Submission #1362099

#	Time	Username	Problem	Language	Result	Execution time	Memory
1362099		maya_s	Toy Train (IOI17_train)	C++20	0 / 100	2 ms	836 KiB

train

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

vector<int> who_wins(vector<int> a, vector<int> r, vector<int> u, vector<int> v) {
	ll n = a.size(), m = u.size();
	vector<bool> self_loop(n), next_connection(n);
	for(ll i = 0; i < m; i++){
		if(u[i] == v[i]) self_loop[u[i]] = 1;
		else next_connection[u[i]] = 1; 
	}
	vector<ll> ans(n); ans[n-1] = a[n-1];
	for(ll i = n-2; i >= 0; i--) ans[i] = (self_loop[i] && a[i]) || (ans[i+1] && next_connection[i]);
	return ans;
}

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