Task: | Osajono |
Sender: | Chatne |
Submission time: | 2015-09-28 18:47:34 +0300 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | RUNTIME ERROR | 0 |
#2 | RUNTIME ERROR | 0 |
#3 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | RUNTIME ERROR | 0.14 s | 1 | details |
#2 | RUNTIME ERROR | 0.14 s | 1 | details |
#3 | RUNTIME ERROR | 0.14 s | 1 | details |
#4 | RUNTIME ERROR | 0.14 s | 1 | details |
#5 | RUNTIME ERROR | 0.15 s | 1 | details |
#6 | RUNTIME ERROR | 0.14 s | 2 | details |
#7 | RUNTIME ERROR | 0.14 s | 2 | details |
#8 | RUNTIME ERROR | 0.13 s | 2 | details |
#9 | RUNTIME ERROR | 0.14 s | 2 | details |
#10 | RUNTIME ERROR | 0.15 s | 2 | details |
#11 | RUNTIME ERROR | 0.14 s | 3 | details |
#12 | RUNTIME ERROR | 0.13 s | 3 | details |
#13 | RUNTIME ERROR | 0.14 s | 3 | details |
#14 | RUNTIME ERROR | 0.12 s | 3 | details |
#15 | RUNTIME ERROR | 0.14 s | 3 | details |
Code
#include <iostream>#include <string>#include <vector>#include <map>using namespace std;int main() {cin.sync_with_stdio(false);long long onum, num;vector<long long> uList, mList, newList, retList;cin >> onum;num = onum;while (num--) {long long a;cin >> a;uList.push_back(a-1);}num = onum;while (num--) {long long a;cin >> a;mList.push_back(a-1);}vector<long long> alive;map<long long, long long> iddata;map<long long, long long> bldata;for (long long i = 0; i < onum; i++) {alive.push_back(i);iddata[i] = 0;bldata[i] = 0;}long long rowcount = 0;long long unset = onum;while (1) {bldata[uList[rowcount]] = 1;bldata[mList[rowcount]] = 1;iddata[uList[rowcount]]++;iddata[mList[rowcount]]++;long long max = onum;long long maxid = 0;for (long long i = 0; i < unset; i++) {if (bldata[alive[i]] == 0 && iddata[alive[i]] < max) {max = iddata[alive[i]];maxid = i;}}bldata[uList[rowcount]] = 0;bldata[mList[rowcount]] = 0;retList.push_back(alive[maxid]+1);alive.erase(alive.begin() + maxid);rowcount++;if (unset == 1) {for (long long i = 0; i < onum; i++){cout << (long long)retList[i] << " ";}break;}else {unset--;}}}
Test details
Test 1
Group: 1
Verdict: RUNTIME ERROR
input |
---|
BBBAABBBAAAABBAAAABAABAABBBBBB... |
correct output |
---|
2554 |
user output |
---|
(empty) |
Test 2
Group: 1
Verdict: RUNTIME ERROR
input |
---|
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL... |
correct output |
---|
299 |
user output |
---|
(empty) |
Test 3
Group: 1
Verdict: RUNTIME ERROR
input |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA... |
correct output |
---|
4314 |
user output |
---|
(empty) |
Test 4
Group: 1
Verdict: RUNTIME ERROR
input |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
4231 |
user output |
---|
(empty) |
Test 5
Group: 1
Verdict: RUNTIME ERROR
input |
---|
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
correct output |
---|
5050 |
user output |
---|
(empty) |
Test 6
Group: 2
Verdict: RUNTIME ERROR
input |
---|
BBABABBBABBAABBABBABAABAAABABA... |
correct output |
---|
6253029 |
user output |
---|
(empty) |
Test 7
Group: 2
Verdict: RUNTIME ERROR
input |
---|
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG... |
correct output |
---|
485173 |
user output |
---|
(empty) |
Test 8
Group: 2
Verdict: RUNTIME ERROR
input |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
12427725 |
user output |
---|
(empty) |
Test 9
Group: 2
Verdict: RUNTIME ERROR
input |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
12467549 |
user output |
---|
(empty) |
Test 10
Group: 2
Verdict: RUNTIME ERROR
input |
---|
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
correct output |
---|
12502500 |
user output |
---|
(empty) |
Test 11
Group: 3
Verdict: RUNTIME ERROR
input |
---|
BAAAAABABBABAABAABABABBBABBAAB... |
correct output |
---|
2500051369 |
user output |
---|
(empty) |
Test 12
Group: 3
Verdict: RUNTIME ERROR
input |
---|
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR... |
correct output |
---|
192407124 |
user output |
---|
(empty) |
Test 13
Group: 3
Verdict: RUNTIME ERROR
input |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
4998050400 |
user output |
---|
(empty) |
Test 14
Group: 3
Verdict: RUNTIME ERROR
input |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
correct output |
---|
4998850144 |
user output |
---|
(empty) |
Test 15
Group: 3
Verdict: RUNTIME ERROR
input |
---|
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ... |
correct output |
---|
5000050000 |
user output |
---|
(empty) |