Submission #1334865

#	Time	Username	Problem	Language	Result	Execution time	Memory
1334865		veham	Toy Train (IOI17_train)	C++20	5 / 100	3 ms	836 KiB

train

#include "train.h"
#include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
typedef vector<vi> vvi;


vi who_wins(vi a, vi r, vi u, vi v) {
	vi S(a.size(),0);
	vi G0(a.size(),0),G1 = G0;
	for(int i = 0;i < u.size();i++) (u[i] == v[i] ? G0 : G1)[u[i]] = 1;
	for(int i = a.size()-1;i>=0;i--){
		S[i] = !a[i];
		if(G0[i]) S[i] = r[i];
		if(G1[i]){
			if(a[i]) S[i] = max(S[i],S[i+1]);
			else S[i] = min(S[i],S[i+1]);
		}
	}
	return S;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 11
• Subtask 4: 0 / 11
• Subtask 5: 0 / 12
• Subtask 6: 0 / 51