Submission #1240713

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

train

#include "train.h"
#include <bits/stdc++.h>

using namespace std;

const int maxn = 5010;

int desno[maxn];
int sebe[maxn];

vector<int> who_wins(vector<int> a, vector<int> r, vector<int> u, vector<int> v) {
	int n = a.size();
	int m = v.size();
	
	for(int i = 0; i < m; i++){
		if(u[i] == v[i]) sebe[u[i]] = 1;
		if(v[i] == u[i] + 1) desno[u[i]] = 1;
	}

	vector <int> ans(n);

	bool ok = 0;

	for(int i = n - 1; i >= 0; i--){
		if(!desno[i]){
			if(r[i]) ok = 1;
			else ok = 0;
		}

		if(sebe[i] && a[i] == 1 && r[i] == 1) ok = 1;

		if(sebe[i] && a[i] == 0 && r[i] == 0) ok = 0;

		ans[i] = ok;
	}

	return ans;
}

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