Task: | Pair sort |
Sender: | aalto2024d_001 |
Submission time: | 2024-09-25 16:53:03 +0300 |
Language: | C++ (C++11) |
Status: | READY |
Result: | WRONG ANSWER |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | details |
#2 | WRONG ANSWER | 0.00 s | details |
#3 | WRONG ANSWER | 0.00 s | details |
#4 | WRONG ANSWER | 0.00 s | details |
#5 | WRONG ANSWER | 0.00 s | details |
#6 | WRONG ANSWER | 0.00 s | details |
#7 | WRONG ANSWER | 0.00 s | details |
#8 | WRONG ANSWER | 0.00 s | details |
#9 | WRONG ANSWER | 0.00 s | details |
#10 | WRONG ANSWER | 0.00 s | details |
#11 | WRONG ANSWER | 0.00 s | details |
#12 | WRONG ANSWER | 0.00 s | details |
#13 | WRONG ANSWER | 0.01 s | details |
#14 | WRONG ANSWER | 0.01 s | details |
Code
#include <cstdio> #include <iostream> #include <utility> #include <vector> using namespace std; int main(int argc, char *argv[]) { // Read the input parameters int n; cin >> n; // Read values from one line vector<int> occurence(n + 1, 0); vector<int> input_line(2*n); for (int i = 0; i < 2 * n; i++) { int tmp; cin >> tmp; if (occurence[tmp] == 0) { occurence[tmp] = i; } input_line[i] = tmp; } // int i = 0; // while (i < 2*n) { // int tmp = input_line[i]; // if (tmp == input_line[i+1]) continue; // else { // } // } // for (int i = 0; i < 2 * n; i++) { // // } vector<pair<int, int>> swaps; int swaps_amount = 0; for (int i = 2*n - 1; i > 1; i -= 2) { if (input_line[i] == input_line[i-1]) continue; else { int first_index = occurence[input_line[i-1]]; // swap to match the pair swaps.push_back({i, first_index}); swaps_amount++; // int tmp = input_line[i]; input_line[first_index] = input_line[i]; input_line[i] = input_line[i-1]; // update the first location of i if (occurence[input_line[i]] > first_index) { occurence[input_line[i]] = first_index; } } } cout << swaps_amount << "\n"; for (int i = 0; i < swaps_amount; i++) { cout << swaps[i].first << " " << swaps[i].second << "\n"; } return 0; }
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
5 3 2 4 5 1 3 2 1 4 5 |
correct output |
---|
3 2 6 4 9 6 8 |
user output |
---|
3 9 2 7 1 5 4 |
Test 2
Verdict: WRONG ANSWER
input |
---|
5 3 2 4 5 1 3 2 1 4 5 |
correct output |
---|
3 2 6 4 9 6 8 |
user output |
---|
3 9 2 7 1 5 4 |
Test 3
Verdict: WRONG ANSWER
input |
---|
10 3 6 6 8 8 9 9 1 4 5 2 4 10 2 1... |
correct output |
---|
9 2 17 4 17 6 17 8 17 ... |
user output |
---|
9 19 15 17 16 15 7 13 12 ... |
Test 4
Verdict: WRONG ANSWER
input |
---|
10 3 6 6 8 8 9 9 1 4 5 2 4 10 2 1... |
correct output |
---|
9 2 17 4 17 6 17 8 17 ... |
user output |
---|
9 19 15 17 16 15 7 13 12 ... |
Test 5
Verdict: WRONG ANSWER
input |
---|
50 47 26 6 35 13 18 9 19 14 50 34... |
correct output |
---|
48 2 87 4 78 6 71 8 55 ... |
user output |
---|
49 99 1 97 43 95 9 93 92 ... Truncated |
Test 6
Verdict: WRONG ANSWER
input |
---|
50 47 26 6 35 13 18 9 19 14 50 34... |
correct output |
---|
48 2 87 4 78 6 71 8 55 ... |
user output |
---|
49 99 1 97 43 95 9 93 92 ... Truncated |
Test 7
Verdict: WRONG ANSWER
input |
---|
100 56 26 6 35 60 72 9 55 83 51 58... |
correct output |
---|
97 2 77 4 108 6 141 8 55 ... |
user output |
---|
98 199 134 197 36 195 31 193 124 ... Truncated |
Test 8
Verdict: WRONG ANSWER
input |
---|
100 56 26 6 35 60 72 9 55 83 51 58... |
correct output |
---|
97 2 77 4 108 6 141 8 55 ... |
user output |
---|
98 199 134 197 36 195 31 193 124 ... Truncated |
Test 9
Verdict: WRONG ANSWER
input |
---|
500 56 146 351 35 281 235 354 449 ... |
correct output |
---|
497 2 758 4 820 6 125 8 243 ... |
user output |
---|
499 999 529 997 365 995 506 993 354 ... Truncated |
Test 10
Verdict: WRONG ANSWER
input |
---|
500 56 146 351 35 281 235 354 449 ... |
correct output |
---|
497 2 758 4 820 6 125 8 243 ... |
user output |
---|
499 999 529 997 365 995 506 993 354 ... Truncated |
Test 11
Verdict: WRONG ANSWER
input |
---|
1000 603 596 351 885 530 235 354 56... |
correct output |
---|
993 2 256 4 1534 6 816 8 1057 ... |
user output |
---|
998 1999 1409 1997 1554 1995 561 1993 647 ... Truncated |
Test 12
Verdict: WRONG ANSWER
input |
---|
1000 603 596 351 885 530 235 354 56... |
correct output |
---|
993 2 256 4 1534 6 816 8 1057 ... |
user output |
---|
998 1999 1409 1997 1554 1995 561 1993 647 ... Truncated |
Test 13
Verdict: WRONG ANSWER
input |
---|
5000 1594 596 1797 3776 1201 235 35... |
correct output |
---|
4993 2 1548 4 9062 6 6397 8 8296 ... |
user output |
---|
4998 9999 963 9997 1014 9995 8799 9993 3219 ... Truncated |
Test 14
Verdict: WRONG ANSWER
input |
---|
5000 1594 596 1797 3776 1201 235 35... |
correct output |
---|
4993 2 1548 4 9062 6 6397 8 8296 ... |
user output |
---|
4998 9999 963 9997 1014 9995 8799 9993 3219 ... Truncated |