CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:Chatne
Submission time:2015-09-28 18:47:34 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.14 s1details
#20.14 s1details
#30.14 s1details
#40.14 s1details
#50.15 s1details
#60.14 s2details
#70.14 s2details
#80.13 s2details
#90.14 s2details
#100.15 s2details
#110.14 s3details
#120.13 s3details
#130.14 s3details
#140.12 s3details
#150.14 s3details

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:

input
BBBAABBBAAAABBAAAABAABAABBBBBB...

correct output
2554

user output
(empty)

Test 2

Group: 1

Verdict:

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...

correct output
299

user output
(empty)

Test 3

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...

correct output
4314

user output
(empty)

Test 4

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4231

user output
(empty)

Test 5

Group: 1

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5050

user output
(empty)

Test 6

Group: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...

correct output
6253029

user output
(empty)

Test 7

Group: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...

correct output
485173

user output
(empty)

Test 8

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12427725

user output
(empty)

Test 9

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12467549

user output
(empty)

Test 10

Group: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
12502500

user output
(empty)

Test 11

Group: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...

correct output
2500051369

user output
(empty)

Test 12

Group: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...

correct output
192407124

user output
(empty)

Test 13

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998050400

user output
(empty)

Test 14

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998850144

user output
(empty)

Test 15

Group: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5000050000

user output
(empty)