| Task: | Osajono |
| Sender: | kallam |
| Submission time: | 2015-10-03 14:41:58 +0300 |
| Language: | C++ |
| Status: | READY |
| Result: | 0 |
| subtask | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | subtask | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.05 s | 1 | details |
| #2 | WRONG ANSWER | 0.05 s | 1 | details |
| #3 | WRONG ANSWER | 0.05 s | 1 | details |
| #4 | WRONG ANSWER | 0.05 s | 1 | details |
| #5 | WRONG ANSWER | 0.05 s | 1 | details |
| #6 | WRONG ANSWER | 0.06 s | 2 | details |
| #7 | WRONG ANSWER | 0.06 s | 2 | details |
| #8 | WRONG ANSWER | 0.07 s | 2 | details |
| #9 | WRONG ANSWER | 0.05 s | 2 | details |
| #10 | WRONG ANSWER | 0.06 s | 2 | details |
| #11 | WRONG ANSWER | 0.05 s | 3 | details |
| #12 | WRONG ANSWER | 0.05 s | 3 | details |
| #13 | WRONG ANSWER | 0.05 s | 3 | details |
| #14 | WRONG ANSWER | 0.06 s | 3 | details |
| #15 | WRONG ANSWER | 0.06 s | 3 | details |
Code
#include <iostream>
#include <vector>
#include <algorithm>
using std::cin;
using std::cout;
using std::cerr;
using std::endl;
using std::vector;
void swap(int& a, int& b) {
int tmp = a;
a = b;
b = tmp;
}
int main () {
int n;
cin >> n;
int table[2][n];
int result[n];
int swaptable[n];
for (int i= 0; i < 2; ++i) {
for (int j = 0; j < n; ++j) {
cin >> table[i][j];
}
}
for (int j = 0; j < n - 1; ++j) {
result[j] = table[1][j+1];
}
result[n-1] = table[1][0];
swaptable[0] = 0;
int pos = 0;
while (true) {
while ((swaptable[pos] < n) && (
result[swaptable[pos]] == table[0][pos] ||
result[swaptable[pos]] == table[1][pos])) {
++swaptable[pos];
}
//cerr << pos << ": " << swaptable[pos] << endl;
if (swaptable[pos] == n) {
--pos;
swap(result[pos], result[swaptable[pos]]); // revence swap
swaptable[pos]++;
} else {
swap(result[pos], result[swaptable[pos]]);
++pos;
if (pos == n) {
break;
}
swaptable[pos] = pos;
}
}
for (int j = 0; j < n; ++j) {
cout << result[j] << " ";
}
cout << endl;
return 0;
}
Test details
Test 1
Subtask: 1
Verdict: WRONG ANSWER
| input |
|---|
| BBBAABBBAAAABBAAAABAABAABBBBBB... |
| correct output |
|---|
| 2554 |
| user output |
|---|
| (empty) |
Test 2
Subtask: 1
Verdict: WRONG ANSWER
| input |
|---|
| GDFVYWQCZAFGICSXOSWBZMGPDBSSVL... |
| correct output |
|---|
| 299 |
| user output |
|---|
| (empty) |
Test 3
Subtask: 1
Verdict: WRONG ANSWER
| input |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA... |
| correct output |
|---|
| 4314 |
| user output |
|---|
| (empty) |
Test 4
Subtask: 1
Verdict: WRONG ANSWER
| input |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| 4231 |
| user output |
|---|
| (empty) |
Test 5
Subtask: 1
Verdict: WRONG ANSWER
| input |
|---|
| QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
| correct output |
|---|
| 5050 |
| user output |
|---|
| (empty) |
Test 6
Subtask: 2
Verdict: WRONG ANSWER
| input |
|---|
| BBABABBBABBAABBABBABAABAAABABA... |
| correct output |
|---|
| 6253029 |
| user output |
|---|
| (empty) |
Test 7
Subtask: 2
Verdict: WRONG ANSWER
| input |
|---|
| RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG... |
| correct output |
|---|
| 485173 |
| user output |
|---|
| (empty) |
Test 8
Subtask: 2
Verdict: WRONG ANSWER
| input |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| 12427725 |
| user output |
|---|
| (empty) |
Test 9
Subtask: 2
Verdict: WRONG ANSWER
| input |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| 12467549 |
| user output |
|---|
| (empty) |
Test 10
Subtask: 2
Verdict: WRONG ANSWER
| input |
|---|
| QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
| correct output |
|---|
| 12502500 |
| user output |
|---|
| (empty) |
Test 11
Subtask: 3
Verdict: WRONG ANSWER
| input |
|---|
| BAAAAABABBABAABAABABABBBABBAAB... |
| correct output |
|---|
| 2500051369 |
| user output |
|---|
| (empty) |
Test 12
Subtask: 3
Verdict: WRONG ANSWER
| input |
|---|
| ABBURXDRVXAYBPXXOQZNYHLWGUEEWR... |
| correct output |
|---|
| 192407124 |
| user output |
|---|
| (empty) |
Test 13
Subtask: 3
Verdict: WRONG ANSWER
| input |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| 4998050400 |
| user output |
|---|
| (empty) |
Test 14
Subtask: 3
Verdict: WRONG ANSWER
| input |
|---|
| AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
| correct output |
|---|
| 4998850144 |
| user output |
|---|
| (empty) |
Test 15
Subtask: 3
Verdict: WRONG ANSWER
| input |
|---|
| QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
| correct output |
|---|
| 5000050000 |
| user output |
|---|
| (empty) |