Submission #615769

---

Source Code Expand

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    int N, res = 0;
    cin >> N;
    int a[] = {25,2525,252525,25252525};
    for(int i = 1 ; i <= min(N, 25252525) ; i++){
        for(int j = 0 ; j < 4 ; j++){
            if(i % a[j] == 0){
                res++;
                break;
            }
        }
    }
    cout << res << endl;
    return 0;
}

Submission Info

Judge Result