Submission #3419013
Source Code Expand
#include <fstream>
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <string>
#include <sstream>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <cmath>
#include <queue>
#include <random>
using namespace std;
#define INT_MAX_VALUE 2147483647
#define LONG_LONG_MAX_VALUE 9223372036854775807
#define ll long long
#define ld long double
struct XX{
int s;
int t;
int c;
};
class xxGreater {
public:
bool operator()(const XX& riLeft, const XX& riRight) const {
//第2条件
if((riLeft.t) == (riRight.t)){
return riLeft.s < riRight.s;//<:昇順(小さいものから順番)、>:降順(大きいものから順番)
//プライオリティキューの場合は > で、top()すると値の小さいものがとれる
}
//第1条件
return (riLeft.t) < (riRight.t);
}
};
//map<long long,long long> prime_f(long long n){
// map<long long,long long>res;
// for(int i=2;i*i<=n;i++){
// while(n%i==0){
// ++res[i];
// n/=i;
// }
// }
// if(n!=1)res[n]=1;
// return res;
//}
int n;
//int dat[2*10000000];
//int dat2[2*10000000];
int dat[10];
int dat2[10];
void init(int n_){
n=1;
while(n<n_)n*=2;
for(int i=0;i<2*n-1;i++){
dat[i]=0;
dat2[i]=0;
}
}
void initset(int k,int a){
k+=n-1;
dat[k]=a;
while(k>0){
k=(k-1)/2;
dat[k]=dat[k*2+1]+dat[k*2+2];
}
}
//[a,b)の間を[l,r]区間で比較しアップデート
//引数のindexに注意
//nは固定。initで計算すみ
//update2(L[i],R[i]+1,0,0,n,D[i]);
void update2(int a,int b,int k,int l,int r,int v){//v更新値、区間は0-index
if(r<=a || b<=l)return;
if(a<=l && r<=b){
dat[k]+=dat2[k];
if(r-l>1){
dat2[k*2+1]+=dat2[k]/2;
dat2[k*2+1]+=dat2[k]/2;
}
dat2[k]=v*(r-l);
return;
}else{
update2(a,b,k*2+1,l,(l+r)/2,v);
update2(a,b,k*2+2,(l+r)/2,r,v);
return;
}
}
int query(int a,int b,int k,int l,int r){
if(r<=a || b<=l)return 0;
if(a<=l && r<=b){
dat[k]+=dat2[k];
if(r-l>1){
dat2[k*2+1]+=dat2[k]/2;
dat2[k*2+1]+=dat2[k]/2;
}
dat2[k]=0;
return dat[k];
}
else{
int vl=query(a,b,k*2+1,l,(l+r)/2);
int vr=query(a,b,k*2+2,(l+r)/2,r);
return vl+vr;
}
}
int prime[100001];
bool is_prime[100000+2];
int main(int argc, const char * argv[])
{
//scanf("%s",S);
//scanf("%d",&N);
//scanf("%lld %lld",&target1,&target2);
//sscanf(tmp.c_str(),"%dd%d%d",&time[i], &dice[i], &z[i]);
//getline(cin, target);
//ifstream ifs("a.txt");//テスト用
//ifs >> a;
//ここから
//入力高速化
ios::sync_with_stdio(false);
cin.tie(0);
int N;
cin >> N;
int p=0;
for(int i=0;i<=60000;i++){
is_prime[i]=true;
}
is_prime[0]=false;
is_prime[1]=false;
for(int i=2;i<=60000;i++){
if(is_prime[i]){
prime[p++]=i;
for(int j=2*i;j<=60000;j+=i){
is_prime[j]=false;
}
}
}
vector<int>pp;
for(int i=2;i<=55555;i++){
if(is_prime[i] && i%5==1){
pp.push_back(i);
if(pp.size()==N){
break;
}
}
}
for(int i=0;i<pp.size();i++){
cout << pp[i] << " ";
}
cout << endl;
//ここまで
//cout << "ans" << endl;改行含む
//printf("%.0f\n",ans);//小数点以下表示なし
//printf("%.7f\n",p);
return 0;
}
Submission Info
Submission Time |
|
Task |
D - Five, Five Everywhere |
User |
ikeha |
Language |
C++14 (GCC 5.4.1) |
Score |
400 |
Code Size |
3893 Byte |
Status |
AC |
Exec Time |
1 ms |
Memory |
384 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 |
1 ms |
384 KB |
in02.txt |
AC |
1 ms |
384 KB |
sample_01.txt |
AC |
1 ms |
384 KB |
sample_02.txt |
AC |
1 ms |
384 KB |
sample_03.txt |
AC |
1 ms |
384 KB |