Code Submission Evaluation System Login

Datatähti 2016 alku

Start:2015-09-28 00:00:00
End:2015-10-12 00:00:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2016 alku - Results
History
2015-09-28 18:47:340
2015-09-28 02:11:40100
2015-09-28 02:10:5739
2015-09-28 02:09:43100
2015-09-28 02:08:2839
2015-09-28 02:07:0439
2015-09-28 02:03:2639
2015-09-28 01:58:0439
2015-09-28 01:50:3239
2015-09-28 01:50:0339
2015-09-28 01:11:3312
Task:Osajono
Sender:Chatne
Submission time:2015-09-28 18:47:34
Language:C++
Status:READY
Score:0

Feedback

groupverdictscore
#1RUNTIME ERROR0
#2RUNTIME ERROR0
#3RUNTIME ERROR0

Test results

testverdicttime (s)group
#1RUNTIME ERROR0.14 / 1.001details
#2RUNTIME ERROR0.14 / 1.001details
#3RUNTIME ERROR0.14 / 1.001details
#4RUNTIME ERROR0.14 / 1.001details
#5RUNTIME ERROR0.15 / 1.001details
#6RUNTIME ERROR0.14 / 1.002details
#7RUNTIME ERROR0.14 / 1.002details
#8RUNTIME ERROR0.13 / 1.002details
#9RUNTIME ERROR0.14 / 1.002details
#10RUNTIME ERROR0.15 / 1.002details
#11RUNTIME ERROR0.14 / 1.003details
#12RUNTIME ERROR0.13 / 1.003details
#13RUNTIME ERROR0.14 / 1.003details
#14RUNTIME ERROR0.12 / 1.003details
#15RUNTIME ERROR0.14 / 1.003details

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...
view   save

correct output
2554

view   save

user output
(empty)

Test 2

Group: 1

Verdict: RUNTIME ERROR

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...
view   save

correct output
299

view   save

user output
(empty)

Test 3

Group: 1

Verdict: RUNTIME ERROR

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...
view   save

correct output
4314

view   save

user output
(empty)

Test 4

Group: 1

Verdict: RUNTIME ERROR

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4231

view   save

user output
(empty)

Test 5

Group: 1

Verdict: RUNTIME ERROR

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
5050

view   save

user output
(empty)

Test 6

Group: 2

Verdict: RUNTIME ERROR

input
BBABABBBABBAABBABBABAABAAABABA...
view   save

correct output
6253029

view   save

user output
(empty)

Test 7

Group: 2

Verdict: RUNTIME ERROR

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...
view   save

correct output
485173

view   save

user output
(empty)

Test 8

Group: 2

Verdict: RUNTIME ERROR

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
12427725

view   save

user output
(empty)

Test 9

Group: 2

Verdict: RUNTIME ERROR

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
12467549

view   save

user output
(empty)

Test 10

Group: 2

Verdict: RUNTIME ERROR

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
12502500

view   save

user output
(empty)

Test 11

Group: 3

Verdict: RUNTIME ERROR

input
BAAAAABABBABAABAABABABBBABBAAB...
view   save

correct output
2500051369

view   save

user output
(empty)

Test 12

Group: 3

Verdict: RUNTIME ERROR

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...
view   save

correct output
192407124

view   save

user output
(empty)

Test 13

Group: 3

Verdict: RUNTIME ERROR

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4998050400

view   save

user output
(empty)

Test 14

Group: 3

Verdict: RUNTIME ERROR

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
4998850144

view   save

user output
(empty)

Test 15

Group: 3

Verdict: RUNTIME ERROR

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...
view   save

correct output
5000050000

view   save

user output
(empty)