Task: | Card Trick |
Sender: | Qianyun Guo |
Submission time: | 2017-09-19 17:05:48 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.04 s | details |
#2 | ACCEPTED | 0.04 s | details |
#3 | ACCEPTED | 0.04 s | details |
#4 | ACCEPTED | 0.04 s | details |
#5 | ACCEPTED | 0.05 s | details |
#6 | ACCEPTED | 0.04 s | details |
#7 | ACCEPTED | 0.04 s | details |
#8 | ACCEPTED | 0.03 s | details |
#9 | ACCEPTED | 0.05 s | details |
#10 | ACCEPTED | 0.04 s | details |
#11 | ACCEPTED | 0.04 s | details |
#12 | ACCEPTED | 0.03 s | details |
#13 | ACCEPTED | 0.05 s | details |
Code
#include<bits/stdc++.h> using namespace std; int n; queue<int> q; int order[20]; int main() { cin >> n; for (int i = 1; i <= n; i++) q.push(i); int k = 1; while (!q.empty()){ for (int i = 0; i < k; i++) { q.push(q.front()); q.pop(); } order[q.front()] = k++; q.pop(); } cout << order[1]; for (int i = 2; i <= n; i++) { cout << " " << order[i]; } cout << endl; return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 |
correct output |
---|
1 |
user output |
---|
1 |
Test 2
Verdict: ACCEPTED
input |
---|
2 |
correct output |
---|
2 1 |
user output |
---|
2 1 |
Test 3
Verdict: ACCEPTED
input |
---|
3 |
correct output |
---|
3 1 2 |
user output |
---|
3 1 2 |
Test 4
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
2 1 4 3 |
user output |
---|
2 1 4 3 |
Test 5
Verdict: ACCEPTED
input |
---|
5 |
correct output |
---|
3 1 4 5 2 |
user output |
---|
3 1 4 5 2 |
Test 6
Verdict: ACCEPTED
input |
---|
6 |
correct output |
---|
4 1 6 3 2 5 |
user output |
---|
4 1 6 3 2 5 |
Test 7
Verdict: ACCEPTED
input |
---|
7 |
correct output |
---|
5 1 3 4 2 6 7 |
user output |
---|
5 1 3 4 2 6 7 |
Test 8
Verdict: ACCEPTED
input |
---|
8 |
correct output |
---|
3 1 7 5 2 6 8 4 |
user output |
---|
3 1 7 5 2 6 8 4 |
Test 9
Verdict: ACCEPTED
input |
---|
9 |
correct output |
---|
7 1 8 6 2 9 4 5 3 |
user output |
---|
7 1 8 6 2 9 4 5 3 |
Test 10
Verdict: ACCEPTED
input |
---|
10 |
correct output |
---|
9 1 8 5 2 4 7 6 3 10 |
user output |
---|
9 1 8 5 2 4 7 6 3 10 |
Test 11
Verdict: ACCEPTED
input |
---|
11 |
correct output |
---|
5 1 6 4 2 10 11 7 3 8 9 |
user output |
---|
5 1 6 4 2 10 11 7 3 8 9 |
Test 12
Verdict: ACCEPTED
input |
---|
12 |
correct output |
---|
7 1 4 9 2 11 10 8 3 6 5 12 |
user output |
---|
7 1 4 9 2 11 10 8 3 6 5 12 |
Test 13
Verdict: ACCEPTED
input |
---|
13 |
correct output |
---|
4 1 13 11 2 10 6 7 3 5 12 9 8 |
user output |
---|
4 1 13 11 2 10 6 7 3 5 12 9 8 |