# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
115989 | 2019-06-10T06:43:15 Z | ckodser | Senior Postmen (BOI14_postmen) | C++14 | 427 ms | 47928 KB |
#include<bits/stdc++.h> #define ll int #define pb push_back #define mp make_pair #define ld long double #define F first #define S second #define pii pair<ll,ll> using namespace :: std; const ll mod=1e9+7; const ll maxn=5e5+500; const ll inf=1e9+900; vector<ll> ger[maxn]; ll nex[2*maxn]; ll yal[2*maxn]; ll head[maxn]; ll cnt=0; ll s[maxn]; ll t[maxn]; bool vis[maxn]; stack<ll> ans; bool inAns[maxn]; void dfs(ll a){ while(head[a]!=-1){ ll e=yal[head[a]]; head[a]=nex[head[a]]; if(!vis[e]){ vis[e]=1; dfs(s[e]^t[e]^a); } } if(inAns[a]){ while(ans.top()!=a){ printf("%d ",ans.top()); inAns[ans.top()]=0; ans.pop(); } printf("%d\n",a); }else{ ans.push(a); inAns[a]=1; } } int main(){ ll n,m; scanf("%d%d",&n,&m); memset(head,-1,sizeof head); for(ll i=0;i<m;i++){ scanf("%d%d",&s[i],&t[i]); nex[cnt]=head[s[i]]; head[s[i]]=cnt; yal[cnt]=i; cnt++; nex[cnt]=head[t[i]]; head[t[i]]=cnt; yal[cnt]=i; cnt++; } dfs(1); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 15 ms | 14080 KB | Output is correct |
2 | Correct | 15 ms | 14080 KB | Output is correct |
3 | Correct | 12 ms | 14080 KB | Output is correct |
4 | Correct | 19 ms | 14208 KB | Output is correct |
5 | Correct | 15 ms | 14080 KB | Output is correct |
6 | Correct | 17 ms | 14336 KB | Output is correct |
7 | Correct | 18 ms | 14976 KB | Output is correct |
8 | Correct | 13 ms | 14208 KB | Output is correct |
9 | Correct | 52 ms | 20068 KB | Output is correct |
10 | Correct | 20 ms | 14208 KB | Output is correct |
11 | Correct | 13 ms | 14208 KB | Output is correct |
12 | Correct | 55 ms | 20088 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 14080 KB | Output is correct |
2 | Correct | 12 ms | 14080 KB | Output is correct |
3 | Correct | 14 ms | 14080 KB | Output is correct |
4 | Correct | 16 ms | 14208 KB | Output is correct |
5 | Correct | 15 ms | 14080 KB | Output is correct |
6 | Correct | 17 ms | 14336 KB | Output is correct |
7 | Correct | 18 ms | 14976 KB | Output is correct |
8 | Correct | 15 ms | 14208 KB | Output is correct |
9 | Correct | 62 ms | 19960 KB | Output is correct |
10 | Correct | 14 ms | 14208 KB | Output is correct |
11 | Correct | 13 ms | 14208 KB | Output is correct |
12 | Correct | 57 ms | 20044 KB | Output is correct |
13 | Correct | 62 ms | 20704 KB | Output is correct |
14 | Correct | 67 ms | 18960 KB | Output is correct |
15 | Correct | 61 ms | 20216 KB | Output is correct |
16 | Correct | 66 ms | 20728 KB | Output is correct |
17 | Correct | 74 ms | 17400 KB | Output is correct |
18 | Correct | 76 ms | 19680 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 12 ms | 14080 KB | Output is correct |
2 | Correct | 12 ms | 14132 KB | Output is correct |
3 | Correct | 13 ms | 14080 KB | Output is correct |
4 | Correct | 14 ms | 14336 KB | Output is correct |
5 | Correct | 12 ms | 14080 KB | Output is correct |
6 | Correct | 17 ms | 14336 KB | Output is correct |
7 | Correct | 23 ms | 14976 KB | Output is correct |
8 | Correct | 14 ms | 14208 KB | Output is correct |
9 | Correct | 52 ms | 20064 KB | Output is correct |
10 | Correct | 14 ms | 14208 KB | Output is correct |
11 | Correct | 17 ms | 14208 KB | Output is correct |
12 | Correct | 60 ms | 20088 KB | Output is correct |
13 | Correct | 64 ms | 20728 KB | Output is correct |
14 | Correct | 65 ms | 18912 KB | Output is correct |
15 | Correct | 66 ms | 20096 KB | Output is correct |
16 | Correct | 67 ms | 20704 KB | Output is correct |
17 | Correct | 68 ms | 17400 KB | Output is correct |
18 | Correct | 72 ms | 19576 KB | Output is correct |
19 | Correct | 390 ms | 47928 KB | Output is correct |
20 | Correct | 382 ms | 38812 KB | Output is correct |
21 | Correct | 392 ms | 44864 KB | Output is correct |
22 | Correct | 348 ms | 47840 KB | Output is correct |
23 | Correct | 237 ms | 43868 KB | Output is correct |
24 | Correct | 425 ms | 31224 KB | Output is correct |
25 | Correct | 427 ms | 42212 KB | Output is correct |