Submission #506202

#	Time	Username	Problem	Language	Result	Execution time	Memory
506202		Hanksburger	Toy Train (IOI17_train)	C++17	0 / 100	5 ms	844 KiB

train

#include <bits/stdc++.h>
using namespace std;
vector<int> ans;
bool loop[5005];
vector<int> who_wins(vector<int> a, vector<int> r, vector<int> u, vector<int> v)
{
	int n=a.size(), m=u.size();
	bool subtask1=1;
	for (int i=0; i<m; i++)
	{
		if (v[i]!=u[i] && v[i]!=u[i]+1)
		{
			subtask1=0;
			break;
		}
	}
	if (subtask1)
	{
		for (int i=0; i<m; i++)
			if (u[i]==v[i])
				loop[u[i]]=1;
		for (int i=0; i<n; i++)
		{
			for (int j=i; j<n; j++)
			{
				if (loop[j] && a[j] && r[j])
				{
					ans.push_back(1);
					break;
				}
				else if (loop[j] && !a[j] && !r[j])
				{
					ans.push_back(0);
					break;
				}
				else if (j==n-1)
					ans.push_back(r[j]);
			}
		}
	}
	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