Submission #425726

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
425726	2021-06-13T10:35:22 Z	Blistering_Barnacles	Toy Train (IOI17_train)	C++11	11 / 100	971 ms	14644 KB

train

#include "train.h"
//apig's property
//Happiness can be found, even in the darkest of times, if one only remembers to turn on the light
//El Pueblo Unido Jamas Sera Vencido
//The saddest thing about betrayal? is that it never comes from your enemies
//Do or do not... there is no try
//Billions of bilious blue blistering barnacles in a thundering typhoon!
#include<bits/stdc++.h>
#define fast ios_base::sync_with_stdio(0) , cin.tie(0) , cout.tie(0)
#define F first
#define S second
#define pb push_back
#define vll vector< ll >
#define vi vector< int >
#define pll pair< ll , ll >
#define pi pair< int , int >
#define all(s) s.begin() , s.end()
#define sz(s) s.size()
#define str string
#define md ((s + e) / 2)
#define mid ((l + r) / 2)
#define msdp(dp) memset(dp , -1 , sizeof dp)
#define mscl(dp) memset(dp , 0 , sizeof dp)
#define C continue
#define R return
#define B break
#define lx node * 2
#define rx node * 2 + 1
#define br(o) o ; break
#define co(o) o ; continue
using namespace std;
typedef long long ll;
ll q, dp[100005], a[555555] , b[555555], k, l, m, n, o, p;
map < ll , ll > mp;
vll adj[555555];
const ll mod = 1e9+7;
str s;
vi o1 , o2 ;
vll cur ;
ll incharge[555555] , vis[555555];
vector<int> who_wins(std::vector<int> who, std::vector<int> charge, std::vector<int> u, std::vector<int> v) {
    n = sz(who) , m = sz(u) ;
    vll op ;
    for(ll i = 0 ; i < m ; i++){
        adj[u[i]].pb(v[i]) ;
    }
    for(ll i = 0 ; i < n ; i++){
        if(charge[i])op.pb(i) ;
    }
    for(auto u : op){
        for(ll i = 0 ; i < n ; i++)vis[i] = 0 ;
        queue < ll > q ;
        q.push(u) ;
        while(!q.empty()){
            ll cur = q.front() ;
            q.pop() ;
            if(!vis[cur]){
                vis[cur]++ ;
                for(auto v : adj[cur])q.push(v) ;
            }
            else if(cur == u){
                incharge[u]++ ;
                B ;
            }
        }
    }
    vi ans = {} ;
    for(ll i = 0 ; i < n ; i++){
        for(ll j = 0 ; j < n ; j++){
            vis[j] = 0 ;
        }
        queue < ll > q ;
        q.push(i) ;
        while(!q.empty()){
            ll cur = q.front() ;
            q.pop() ;
            if(!vis[cur]){
                vis[cur]++ ;
                if(incharge[cur]){
                    ans.pb(1) ;
                    B ;
                }
                for(auto u : adj[cur])q.push(u) ; 
            }
        }
        if(sz(ans) == i)ans.pb(0) ;
    }
    R ans ;
}

Compilation message

train.cpp: In function 'std::vector<int> who_wins(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>)':
train.cpp:86:20: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'll' {aka 'long long int'} [-Wsign-compare]
   86 |         if(sz(ans) == i)ans.pb(0) ;
      |                    ^

Subtask #1
0 / 5.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	95 ms	13924 KB	3rd lines differ - on the 1st token, expected: '0', found: '1'
2	Halted	0 ms	0 KB	-

Subtask #2
0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	12 ms	13260 KB	3rd lines differ - on the 8th token, expected: '0', found: '1'
2	Halted	0 ms	0 KB	-

Subtask #3
11.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	191 ms	14428 KB	Output is correct
2	Correct	196 ms	14244 KB	Output is correct
3	Correct	221 ms	14104 KB	Output is correct
4	Correct	170 ms	14156 KB	Output is correct
5	Correct	89 ms	14404 KB	Output is correct
6	Correct	687 ms	14508 KB	Output is correct
7	Correct	78 ms	14532 KB	Output is correct
8	Correct	175 ms	14336 KB	Output is correct
9	Correct	409 ms	14308 KB	Output is correct
10	Correct	129 ms	14284 KB	Output is correct
11	Correct	144 ms	14244 KB	Output is correct
12	Correct	46 ms	14224 KB	Output is correct
13	Correct	502 ms	14420 KB	Output is correct
14	Correct	633 ms	14524 KB	Output is correct
15	Correct	971 ms	14644 KB	Output is correct
16	Correct	149 ms	14404 KB	Output is correct
17	Correct	109 ms	14372 KB	Output is correct
18	Correct	365 ms	14064 KB	Output is correct