Submission #615943

---

Source Code Expand

#include <iostream>
#include <cstdlib>
#include <algorithm>
#define MAX 1000000000

void era(bool is_niconico[]) {
  for (long long i = 0; i < MAX; ++i) {
    is_niconico[i] = false;
  }

  for (long long i = 1; i < MAX; ++i) {
    if (i * 25 >= MAX) break;

    is_niconico[i * 25] = true;
  }

  for (long long i = 1; i < MAX; ++i) {
    if (i * 2525 >= MAX) break;

    is_niconico[i * 2525] = true;
  }

  for (long long i = 1; i < MAX; ++i) {
    if (i * 252525 >= MAX) break;

    is_niconico[i * 252525] = true;
  }

  for (long long i = 1; i < MAX; ++i) {
    if (i * 25252525 >= MAX) break;

    is_niconico[i * 25252525] = true;
  }
}

bool is_niconico[MAX];
int main(int argc, char* argv[]) {
  long long n;
  std::cin >> n;
  era(is_niconico);

  long long ans = 0;
  for (long long i = 1; i <= n; ++i) {
    if (is_niconico[i]) {
      ++ans;
    }
  }

  std::cout << ans;

  return EXIT_SUCCESS;
}

Submission Info

Judge Result