Submission #406678

#	Time	Username	Problem	Language	Result	Execution time	Memory
406678		daniel920712	Toy Train (IOI17_train)	C++14	0 / 100	8 ms	1228 KiB

train

#include "train.h"
using namespace std;
vector < int > Next[5005],ans;
vector < int > who_wins(vector < int > who, vector < int > power, vector < int > u, vector < int > v)
{
    int N=who.size(),M=u.size(),i;
	for(i=0;i<N;i++) ans.push_back(0);
	for(i=0;i<M;i++) Next[u[i]].push_back(v[i]);
    for(i=N-1;i>=0;i--)
    {
        if(Next[i].size()==1)
        {
            if(Next[i][0]==i+1) ans[i]=ans[i+1];
            else ans[i]=power[i];
        }
        else
        {
            if(who[i]) ans[i]=power[i]||ans[i+1];
            else ans[i]=(!power[i])||(!ans[i+1]);
        }
    }
	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