Task: | Taulukot |
Sender: | |
Submission time: | 2015-10-11 19:49:00 +0300 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.05 s | 1 | details |
#2 | ACCEPTED | 0.05 s | 1 | details |
#3 | WRONG ANSWER | 0.06 s | 1 | details |
#4 | WRONG ANSWER | 0.06 s | 1 | details |
#5 | WRONG ANSWER | 0.06 s | 1 | details |
#6 | WRONG ANSWER | 0.06 s | 2 | details |
#7 | ACCEPTED | 0.05 s | 2 | details |
#8 | WRONG ANSWER | 0.06 s | 2 | details |
#9 | WRONG ANSWER | 0.06 s | 2 | details |
#10 | ACCEPTED | 0.05 s | 2 | details |
#11 | RUNTIME ERROR | 0.30 s | 3 | details |
#12 | RUNTIME ERROR | 0.30 s | 3 | details |
#13 | RUNTIME ERROR | 0.30 s | 3 | details |
#14 | RUNTIME ERROR | 0.30 s | 3 | details |
#15 | RUNTIME ERROR | 0.29 s | 3 | details |
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 |
---|
1 1 |
user output |
---|
1 1 |
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: WRONG ANSWER
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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: RUNTIME ERROR
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... |