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)