Submission #615855
Source Code Expand
#include <vector> #include <list> #include <map> #include <set> #include <deque> #include <stack> #include <bitset> #include <algorithm> #include <functional> #include <numeric> #include <utility> #include <sstream> #include <iostream> #include <iomanip> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstdlib> #include <cctype> #include <string> #include <cstring> #include <ctime> #include <fstream> #include <queue> #include <complex> #define INF 100000000 #define YJ 1145141919 #define INF_INT_MAX 2147483647 #define INF_LL_MAX 9223372036854775807 #define EPS 1e-10 #define Pi acos(-1) #define LL long long #define ULL unsigned long long #define LD long double using namespace std; LL N; LL make25(int n){ LL ret = 0; for(int i = 0; i < n; i++){ ret *= 100; ret += 25; } return ret; } set<LL> S; int main(){ cin >> N; int ans = 0; /* for(int i = 1; ; i++){ LL m = make25(i); if(N < m) break; LL tmpm = m; while(tmpm <= N){ if(S.insert(tmpm).second) ans++; tmpm += m; } } */ int m = 25; while(m <= N){ ans++; m += 25; } cout << ans << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - ニコニコ数 |
User | takoshi |
Language | C++ (GCC 4.9.2) |
Score | 60 |
Code Size | 1282 Byte |
Status | AC |
Exec Time | 65 ms |
Memory | 924 KB |
Judge Result
Set Name | Sample | Subtask1 | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 60 / 60 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt |
Subtask1 | sample_01.txt, sample_02.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 26 ms | 800 KB |
sample_02.txt | AC | 25 ms | 804 KB |
test_01.txt | AC | 24 ms | 800 KB |
test_02.txt | AC | 23 ms | 796 KB |
test_03.txt | AC | 23 ms | 924 KB |
test_04.txt | AC | 25 ms | 800 KB |
test_05.txt | AC | 24 ms | 796 KB |
test_06.txt | AC | 25 ms | 804 KB |
test_07.txt | AC | 24 ms | 800 KB |
test_08.txt | AC | 65 ms | 800 KB |
test_09.txt | AC | 64 ms | 800 KB |
test_10.txt | AC | 49 ms | 808 KB |
test_11.txt | AC | 64 ms | 804 KB |
test_12.txt | AC | 33 ms | 796 KB |
test_13.txt | AC | 26 ms | 792 KB |
test_14.txt | AC | 23 ms | 796 KB |
test_15.txt | AC | 24 ms | 808 KB |