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...