Submission #425843

#	Time	Username	Problem	Language	Result	Execution time	Memory
425843		Rouge_Hugo	Toy Train (IOI17_train)	C++14	0 / 100	2085 ms	1208 KiB

train

#include<bits/stdc++.h>
#include "train.h"
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;int n,m;
vector<int>ans;
const int N=5090;
int vis[N];
vector<int>v[N];
int r[N];
int dfs(int x)
{
    if(v[x][0]==x)
    {
        if(r[x])return 1;
        return 0;
    }
    return dfs(v[x][0]);
}
vector<int> who_wins(vector<int> A,vector<int> R,vector<int> u,vector<int> uu) {
	n=R.size();m=u.size();
	for(int i=0;i<n;i++)
        r[i]=R[i];
    for(int i=0;i<m;i++)
        v[u[i]].pb(uu[i]);
    for(int i=0;i<n;i++)
    {
        memset(vis,0,sizeof vis);
        ans.pb(dfs(i));
    }
return ans;
}
/*
4 4
0 0 0 0
0 0 0 1
0 1
1 2
2 2
3 3
*/

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