CSES - Datatähti 2020 alku - Results
Submission details
Task:Ruudukko
Sender:kaurip
Submission time:2019-10-01 10:23:43 +0300
Language:C++17
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.01 sdetails

Code

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	//tiedetään rajat
	int row[128];
	for(int i = 0; i < 128; i++) {
		row[i]=i+1;
	}

	for(int i = 0; i < n; i++) {
			cout << row[i] << " ";
		}
	cout << endl;

	for(int x=1; x<n; x++) {
		//reorder
		for(int i = 0; i < 7; i++) {
			if((x^(x-1))>>i & 1) {
				int chunk = 1<<i;
				for(int j = 0; j < 128; j += (chunk<<1)) {
					for(int k = 0; k < chunk; k++) {
						int temp = row[j+k];
						row[j+k] = row[j+k+chunk];
						row[j+k+chunk] = temp;
					}
				}
			}
		}
		//print
		for(int i = 0; i < n; i++) {
			cout << row[i] << " ";
		}
		cout << endl;
	}	
	return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output

user output

Test 2

Verdict: ACCEPTED

input
2

correct output
1 2 
2 1 

user output
1 2 
2 1 

Test 3

Verdict: ACCEPTED

input
5

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

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

Test 4

Verdict: ACCEPTED

input
42

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

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

Test 5

Verdict: ACCEPTED

input
99

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

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

Test 6

Verdict: ACCEPTED

input
100

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

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