CSES - Putka Open 2015 – 4/6 - Results
Submission details
Task:Taulukot
Sender:
Submission time:2015-10-11 19:49:00 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.05 s1details
#30.06 s1details
#40.06 s1details
#50.06 s1details
#60.06 s2details
#7ACCEPTED0.05 s2details
#80.06 s2details
#90.06 s2details
#10ACCEPTED0.05 s2details
#110.30 s3details
#120.30 s3details
#130.30 s3details
#140.30 s3details
#150.29 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:46:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int j = 0; j < prime.size(); j++){
                    ^

Code

#include <bits/stdc++.h>
#define i64 long long
#define u64 unsigned long long
#define i32 int
#define u32 unsigned int
#define pii pair<int, int>
#define pll pair<long long, long long>
#define defmod 1000000007
using namespace std;
bool sieve[1010101] = {0};
vector<int> prime;
void eratosthenes(int n)
{
sieve[0] = 1; sieve[1] = 1;
int m = (int) sqrt((double) n);
for(int i = 0; i <= m; i++) {
if(!sieve[i]) {
prime.push_back(i);
for (int j = i*i; j <= n; j += i)
sieve[j] = 1;
}
}
}
int main(){
cin.sync_with_stdio(0);
cin.tie(0);
eratosthenes(200010);
int n; cin >> n;
vector<int> a1, b1;
unordered_set<int> a;
for(int i = 0; i < n; i++)
a.insert(i+1);
random_shuffle(prime.begin(), prime.end());
bool d[101010] = {0};
for(int i = 1; i <= n; i++){
if(d[i])
continue;
for(int j = 0; j < prime.size(); j++){
if(a.count(prime[j]-i)){
a1.push_back(i);
b1.push_back(prime[j]-i);
if(i != prime[j]-i){
a1.push_back(prime[j]-i);
b1.push_back(i);
}
a.erase(prime[j]-i);
a.erase(i);
//cout << i << " ja " << prime[j]-i << endl;
d[prime[j]-i] = true;
break;
}
}
}
for(int i = 0; i < n; i++)
cout << a1[i] << " ";
cout << endl;
for(int i = 0; i < n; i++)
cout << b1[i] << " ";
cout << endl;
return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1

correct output


user output


Test 2

Group: 1

Verdict: ACCEPTED

input
4

correct output
1 2 3 4 
2 1 4 3 

user output
1 4 2 3 
4 1 3 2 

Test 3

Group: 1

Verdict:

input
5

correct output
1 2 3 4 5 
1 5 4 3 2 

user output
1 4 2 3 0 
4 1 3 2 137 

Test 4

Group: 1

Verdict:

input
8

correct output
1 2 3 4 5 6 7 8 
2 1 4 3 8 7 6 5 

user output
1 4 2 3 5 6 17 19 
4 1 3 2 6 5 0 0 

Test 5

Group: 1

Verdict:

input
9

correct output
1 2 3 4 5 6 7 8 9 
1 5 4 3 2 7 6 9 8 

user output
1 4 2 9 3 8 5 6 0 
4 1 9 2 8 3 6 5 0 

Test 6

Group: 2

Verdict:

input
77

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 26 12 ...

Test 7

Group: 2

Verdict: ACCEPTED

input
70

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 26 12 ...

Test 8

Group: 2

Verdict:

input
72

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 26 12 ...

Test 9

Group: 2

Verdict:

input
86

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 26 12 ...

Test 10

Group: 2

Verdict: ACCEPTED

input
68

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 26 12 ...

Test 11

Group: 3

Verdict:

input
90764

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 228 12...

Test 12

Group: 3

Verdict:

input
97976

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 228 12...

Test 13

Group: 3

Verdict:

input
96762

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 228 12...

Test 14

Group: 3

Verdict:

input
94823

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 228 12...

Test 15

Group: 3

Verdict:

input
91479

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 10 2 9 3 8 4 7 5 6 11 228 12...