Submission #2462672
Source Code Expand
#include <bits/stdc++.h> using namespace std; #ifdef DEBUG #define NDEBUG #include "cout11.h" #endif #undef NDEBUG #include <cassert> typedef long long ll; typedef pair<int,int> ii; typedef vector<int> vi; #define rep(var,n) for(int var=0;var<(n);++var) #define ALL(c) (c).begin(),(c).end() #include <vector> using namespace std; vector<int> primes; vector<int> smallest_prime_factor; // not used int sieve(int nmax){ primes.clear(); smallest_prime_factor.assign(nmax+1, 0); for (int n=2; n<=nmax; ++n) { if (!smallest_prime_factor[n]) { primes.push_back(n); for (int kn=n; kn<=nmax; kn+=n) { if (!smallest_prime_factor[kn]) { // ←このチェックをせずに上書きを続けると largest_prime_factor[] が出来上がる smallest_prime_factor[kn] = n; } } } } return primes.size(); } void solve(int N) { for(int p:primes){ if (p % 5 == 1) { cout << p; --N; if (N == 0) { cout << endl; return; } cout << " "; } } } int main() { sieve(55555); int N; cin>>N; solve(N); return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Five, Five Everywhere |
User | naoya_t |
Language | C++14 (GCC 5.4.1) |
Score | 400 |
Code Size | 1319 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 512 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 400 / 400 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
All | in01.txt, in02.txt, sample_01.txt, sample_02.txt, sample_03.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in01.txt | AC | 2 ms | 512 KB |
in02.txt | AC | 2 ms | 512 KB |
sample_01.txt | AC | 2 ms | 512 KB |
sample_02.txt | AC | 2 ms | 512 KB |
sample_03.txt | AC | 2 ms | 512 KB |