Submission #459943
Source Code Expand
#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep1(i,n) for(int i=1;i<=(int)(n);i++) #define all(c) c.begin(),c.end() #define pb push_back #define fs first #define sc second #define show(x) cout << #x << " = " << x << endl #define chmin(x,y) x=min(x,y) #define chmax(x,y) x=max(x,y) using namespace std; /* biedge connected component bsにbridge,ccに二重連結成分が入る !!! 多重辺があるときはelse if(u!=p) のとこで u-pに多重辺があるなら戻っても良い else if( (u!=p&&inS[u]) || (u==p&&mp.count(P(min(v,p),max(v,p)))>=2) ) */ typedef vector<int> vi; typedef pair<int,int> P; const int MAX_V=100000; vector<int> G[MAX_V]; int ord[MAX_V]; bool inS[MAX_V]; stack<int> roots,S; vector<vi> cc; vector<P> bs; int cnt; int N,M; int cmp[MAX_V]; vector<int> cG[MAX_V]; void vis(int v,int p){ ord[v]=++cnt; S.push(v); inS[v]=true; roots.push(v); for(int u:G[v]){ if(ord[u]==0){ vis(u,v); }else if(u!=p&&inS[u]){ while(ord[roots.top()]>ord[u]) roots.pop(); } } if(v==roots.top()){ bs.pb(P(p,v)); vector<int> vc; while(true){ int w=S.top();S.pop(); inS[w]=false; vc.pb(w); cmp[w]=cc.size(); if(v==w) break; } roots.pop(); cc.pb(vc); } } void bridge(){ rep(i,N) if(ord[i]==0){ vis(i,-1); bs.pop_back(); //P(-1,hoge) } for(P p:bs){ int x=cmp[p.fs],y=cmp[p.sc]; cG[x].pb(y),cG[y].pb(x); } } int sz[MAX_V],leaf[MAX_V]; int solve(){ cin>>N>>M; rep(i,M){ int a,b; cin>>a>>b; G[a].pb(b); G[b].pb(a); } bridge(); int K=cc.size(); int L=0; bool good=0; rep(i,K) if(cG[i].size()==1) L++; rep(v,K){ for(int u:cG[v]){ if(cG[v].size()==1&&cG[u].size()>=3) good=1; } } if(K==1) return -1; if(K==2) return 0; if(K==3){ if(N==3) return -1; else return 1; } // show(L); // show(good); if(good) return L/2; else return (L+1)/2; } int main(){ int x=solve(); if(x==-1) puts("IMPOSSIBLE"); else cout<<x<<endl; }
Submission Info
Submission Time | |
---|---|
Task | D - ハシポン |
User | sigma425 |
Language | C++11 (GCC 4.9.2) |
Score | 120 |
Code Size | 2045 Byte |
Status | AC |
Exec Time | 303 ms |
Memory | 24264 KB |
Judge Result
Set Name | small | medium | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 35 / 35 | 30 / 30 | 55 / 55 | ||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
small | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt |
medium | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt |
All | 00_example_1.txt, 00_example_2.txt, 00_example_3.txt, 00_example_4.txt, 01_small_1_0.txt, 01_small_2_0.txt, 01_small_3_0.txt, 01_small_3_1.txt, 01_small_4_0.txt, 01_small_4_1.txt, 01_small_4_2.txt, 01_small_4_3.txt, 01_small_4_4.txt, 01_small_4_5.txt, 01_small_5_0.txt, 01_small_5_1.txt, 01_small_5_10.txt, 01_small_5_11.txt, 01_small_5_12.txt, 01_small_5_13.txt, 01_small_5_14.txt, 01_small_5_15.txt, 01_small_5_16.txt, 01_small_5_17.txt, 01_small_5_18.txt, 01_small_5_19.txt, 01_small_5_2.txt, 01_small_5_20.txt, 01_small_5_3.txt, 01_small_5_4.txt, 01_small_5_5.txt, 01_small_5_6.txt, 01_small_5_7.txt, 01_small_5_8.txt, 01_small_5_9.txt, 10_tree_6_0.txt, 10_tree_6_1.txt, 10_tree_6_2.txt, 10_tree_6_3.txt, 10_tree_6_4.txt, 10_tree_6_5.txt, 10_tree_7_0.txt, 10_tree_7_1.txt, 10_tree_7_10.txt, 10_tree_7_2.txt, 10_tree_7_3.txt, 10_tree_7_4.txt, 10_tree_7_5.txt, 10_tree_7_6.txt, 10_tree_7_7.txt, 10_tree_7_8.txt, 10_tree_7_9.txt, 10_tree_8_0.txt, 10_tree_8_1.txt, 10_tree_8_10.txt, 10_tree_8_11.txt, 10_tree_8_12.txt, 10_tree_8_13.txt, 10_tree_8_14.txt, 10_tree_8_15.txt, 10_tree_8_16.txt, 10_tree_8_17.txt, 10_tree_8_18.txt, 10_tree_8_19.txt, 10_tree_8_2.txt, 10_tree_8_20.txt, 10_tree_8_21.txt, 10_tree_8_22.txt, 10_tree_8_3.txt, 10_tree_8_4.txt, 10_tree_8_5.txt, 10_tree_8_6.txt, 10_tree_8_7.txt, 10_tree_8_8.txt, 10_tree_8_9.txt, 15_tri_10_0.txt, 15_tri_10_1.txt, 15_tri_10_2.txt, 15_tri_10_3.txt, 15_tri_10_4.txt, 15_tri_11_0.txt, 15_tri_11_1.txt, 15_tri_11_2.txt, 15_tri_11_3.txt, 15_tri_11_4.txt, 15_tri_12_0.txt, 15_tri_12_1.txt, 15_tri_12_2.txt, 15_tri_12_3.txt, 15_tri_12_4.txt, 15_tri_12_5.txt, 15_tri_12_6.txt, 15_tri_13_0.txt, 15_tri_13_1.txt, 15_tri_13_2.txt, 15_tri_14_0.txt, 15_tri_14_1.txt, 15_tri_15_0.txt, 15_tri_16_0.txt, 15_tri_16_1.txt, 15_tri_16_2.txt, 15_tri_17_0.txt, 15_tri_17_1.txt, 15_tri_18_0.txt, 15_tri_19_0.txt, 15_tri_20_0.txt, 15_tri_6_0.txt, 15_tri_6_1.txt, 15_tri_7_0.txt, 15_tri_7_1.txt, 15_tri_7_2.txt, 15_tri_8_0.txt, 15_tri_8_1.txt, 15_tri_8_2.txt, 15_tri_8_3.txt, 15_tri_8_4.txt, 15_tri_8_5.txt, 15_tri_9_0.txt, 15_tri_9_1.txt, 15_tri_9_2.txt, 15_tri_9_3.txt, 15_tri_9_4.txt, 15_tri_9_5.txt, 15_tri_9_6.txt, 15_tri_9_7.txt, 20_linear_10_0.txt, 20_linear_10_1.txt, 20_linear_12_0.txt, 20_linear_6_0.txt, 20_linear_6_1.txt, 20_linear_6_2.txt, 20_linear_7_0.txt, 20_linear_7_1.txt, 20_linear_8_0.txt, 20_linear_8_1.txt, 20_linear_8_2.txt, 20_linear_8_3.txt, 20_linear_9_0.txt, 25_manual_20_0.txt, 25_manual_20_1.txt, 25_manual_20_2.txt, 25_manual_20_3.txt, 25_manual_20_4.txt, 25_manual_20_5.txt, 25_manual_20_6.txt, 25_manual_20_7.txt, 25_manual_20_8.txt, 25_manual_20_9.txt, 25_manual_6_0.txt, 25_manual_7_0.txt, 25_manual_8_0.txt, 26_manual_0.txt, 30_random_18_0.txt, 30_random_20_0.txt, 30_random_20_1.txt, 30_random_20_2.txt, 50_random_2000_0.txt, 50_random_2000_1.txt, 50_random_2000_10.txt, 50_random_2000_11.txt, 50_random_2000_12.txt, 50_random_2000_13.txt, 50_random_2000_14.txt, 50_random_2000_15.txt, 50_random_2000_16.txt, 50_random_2000_17.txt, 50_random_2000_18.txt, 50_random_2000_19.txt, 50_random_2000_2.txt, 50_random_2000_20.txt, 50_random_2000_21.txt, 50_random_2000_22.txt, 50_random_2000_23.txt, 50_random_2000_24.txt, 50_random_2000_25.txt, 50_random_2000_26.txt, 50_random_2000_27.txt, 50_random_2000_28.txt, 50_random_2000_29.txt, 50_random_2000_3.txt, 50_random_2000_4.txt, 50_random_2000_5.txt, 50_random_2000_6.txt, 50_random_2000_7.txt, 50_random_2000_8.txt, 50_random_2000_9.txt, 55_manual_1998_0.txt, 55_manual_2000_0.txt, 55_manual_2000_1.txt, 55_manual_2000_2.txt, 55_manual_2000_3.txt, 55_manual_2000_4.txt, 55_manual_2000_5.txt, 55_manual_2000_6.txt, 55_manual_670_0.txt, 80_random_100000_0.txt, 80_random_100000_1.txt, 80_random_100000_10.txt, 80_random_100000_11.txt, 80_random_100000_12.txt, 80_random_100000_13.txt, 80_random_100000_14.txt, 80_random_100000_15.txt, 80_random_100000_16.txt, 80_random_100000_17.txt, 80_random_100000_18.txt, 80_random_100000_19.txt, 80_random_100000_2.txt, 80_random_100000_20.txt, 80_random_100000_21.txt, 80_random_100000_22.txt, 80_random_100000_23.txt, 80_random_100000_24.txt, 80_random_100000_25.txt, 80_random_100000_26.txt, 80_random_100000_27.txt, 80_random_100000_28.txt, 80_random_100000_29.txt, 80_random_100000_3.txt, 80_random_100000_30.txt, 80_random_100000_31.txt, 80_random_100000_32.txt, 80_random_100000_33.txt, 80_random_100000_4.txt, 80_random_100000_5.txt, 80_random_100000_6.txt, 80_random_100000_7.txt, 80_random_100000_8.txt, 80_random_100000_9.txt, 85_manual_100000_0.txt, 85_manual_100000_1.txt, 85_manual_100000_2.txt, 85_manual_100000_3.txt, 85_manual_100000_4.txt, 85_manual_100000_5.txt, 85_manual_100000_6.txt, 85_manual_100000_7.txt, 85_manual_100000_8.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_example_1.txt | AC | 32 ms | 5408 KB |
00_example_2.txt | AC | 35 ms | 5408 KB |
00_example_3.txt | AC | 32 ms | 5408 KB |
00_example_4.txt | AC | 32 ms | 5408 KB |
01_small_1_0.txt | AC | 32 ms | 5412 KB |
01_small_2_0.txt | AC | 32 ms | 5404 KB |
01_small_3_0.txt | AC | 32 ms | 5412 KB |
01_small_3_1.txt | AC | 31 ms | 5400 KB |
01_small_4_0.txt | AC | 33 ms | 5408 KB |
01_small_4_1.txt | AC | 34 ms | 5408 KB |
01_small_4_2.txt | AC | 32 ms | 5408 KB |
01_small_4_3.txt | AC | 32 ms | 5400 KB |
01_small_4_4.txt | AC | 32 ms | 5412 KB |
01_small_4_5.txt | AC | 32 ms | 5412 KB |
01_small_5_0.txt | AC | 34 ms | 5432 KB |
01_small_5_1.txt | AC | 33 ms | 5420 KB |
01_small_5_10.txt | AC | 33 ms | 5416 KB |
01_small_5_11.txt | AC | 33 ms | 5416 KB |
01_small_5_12.txt | AC | 35 ms | 5408 KB |
01_small_5_13.txt | AC | 32 ms | 5396 KB |
01_small_5_14.txt | AC | 34 ms | 5408 KB |
01_small_5_15.txt | AC | 33 ms | 5404 KB |
01_small_5_16.txt | AC | 37 ms | 5408 KB |
01_small_5_17.txt | AC | 33 ms | 5412 KB |
01_small_5_18.txt | AC | 36 ms | 5472 KB |
01_small_5_19.txt | AC | 32 ms | 5412 KB |
01_small_5_2.txt | AC | 32 ms | 5472 KB |
01_small_5_20.txt | AC | 32 ms | 5408 KB |
01_small_5_3.txt | AC | 33 ms | 5416 KB |
01_small_5_4.txt | AC | 32 ms | 5412 KB |
01_small_5_5.txt | AC | 32 ms | 5416 KB |
01_small_5_6.txt | AC | 32 ms | 5412 KB |
01_small_5_7.txt | AC | 32 ms | 5408 KB |
01_small_5_8.txt | AC | 32 ms | 5416 KB |
01_small_5_9.txt | AC | 32 ms | 5408 KB |
10_tree_6_0.txt | AC | 32 ms | 5540 KB |
10_tree_6_1.txt | AC | 32 ms | 5408 KB |
10_tree_6_2.txt | AC | 32 ms | 5536 KB |
10_tree_6_3.txt | AC | 33 ms | 5536 KB |
10_tree_6_4.txt | AC | 32 ms | 5412 KB |
10_tree_6_5.txt | AC | 34 ms | 5488 KB |
10_tree_7_0.txt | AC | 31 ms | 5412 KB |
10_tree_7_1.txt | AC | 32 ms | 5416 KB |
10_tree_7_10.txt | AC | 32 ms | 5416 KB |
10_tree_7_2.txt | AC | 32 ms | 5408 KB |
10_tree_7_3.txt | AC | 32 ms | 5408 KB |
10_tree_7_4.txt | AC | 32 ms | 5416 KB |
10_tree_7_5.txt | AC | 32 ms | 5416 KB |
10_tree_7_6.txt | AC | 32 ms | 5412 KB |
10_tree_7_7.txt | AC | 33 ms | 5416 KB |
10_tree_7_8.txt | AC | 35 ms | 5412 KB |
10_tree_7_9.txt | AC | 32 ms | 5412 KB |
10_tree_8_0.txt | AC | 32 ms | 5416 KB |
10_tree_8_1.txt | AC | 32 ms | 5412 KB |
10_tree_8_10.txt | AC | 32 ms | 5408 KB |
10_tree_8_11.txt | AC | 33 ms | 5412 KB |
10_tree_8_12.txt | AC | 32 ms | 5416 KB |
10_tree_8_13.txt | AC | 32 ms | 5404 KB |
10_tree_8_14.txt | AC | 32 ms | 5404 KB |
10_tree_8_15.txt | AC | 32 ms | 5404 KB |
10_tree_8_16.txt | AC | 32 ms | 5408 KB |
10_tree_8_17.txt | AC | 34 ms | 5412 KB |
10_tree_8_18.txt | AC | 34 ms | 5404 KB |
10_tree_8_19.txt | AC | 33 ms | 5408 KB |
10_tree_8_2.txt | AC | 34 ms | 5408 KB |
10_tree_8_20.txt | AC | 32 ms | 5412 KB |
10_tree_8_21.txt | AC | 34 ms | 5412 KB |
10_tree_8_22.txt | AC | 34 ms | 5412 KB |
10_tree_8_3.txt | AC | 34 ms | 5408 KB |
10_tree_8_4.txt | AC | 33 ms | 5416 KB |
10_tree_8_5.txt | AC | 34 ms | 5412 KB |
10_tree_8_6.txt | AC | 34 ms | 5404 KB |
10_tree_8_7.txt | AC | 35 ms | 5528 KB |
10_tree_8_8.txt | AC | 34 ms | 5408 KB |
10_tree_8_9.txt | AC | 34 ms | 5412 KB |
15_tri_10_0.txt | AC | 32 ms | 5408 KB |
15_tri_10_1.txt | AC | 34 ms | 5404 KB |
15_tri_10_2.txt | AC | 33 ms | 5404 KB |
15_tri_10_3.txt | AC | 33 ms | 5532 KB |
15_tri_10_4.txt | AC | 32 ms | 5416 KB |
15_tri_11_0.txt | AC | 33 ms | 5528 KB |
15_tri_11_1.txt | AC | 32 ms | 5408 KB |
15_tri_11_2.txt | AC | 32 ms | 5412 KB |
15_tri_11_3.txt | AC | 31 ms | 5400 KB |
15_tri_11_4.txt | AC | 35 ms | 5492 KB |
15_tri_12_0.txt | AC | 51 ms | 5440 KB |
15_tri_12_1.txt | AC | 33 ms | 5412 KB |
15_tri_12_2.txt | AC | 33 ms | 5396 KB |
15_tri_12_3.txt | AC | 33 ms | 5412 KB |
15_tri_12_4.txt | AC | 32 ms | 5408 KB |
15_tri_12_5.txt | AC | 35 ms | 5412 KB |
15_tri_12_6.txt | AC | 35 ms | 5412 KB |
15_tri_13_0.txt | AC | 33 ms | 5404 KB |
15_tri_13_1.txt | AC | 34 ms | 5400 KB |
15_tri_13_2.txt | AC | 33 ms | 5468 KB |
15_tri_14_0.txt | AC | 31 ms | 5416 KB |
15_tri_14_1.txt | AC | 32 ms | 5408 KB |
15_tri_15_0.txt | AC | 32 ms | 5416 KB |
15_tri_16_0.txt | AC | 32 ms | 5420 KB |
15_tri_16_1.txt | AC | 32 ms | 5420 KB |
15_tri_16_2.txt | AC | 32 ms | 5420 KB |
15_tri_17_0.txt | AC | 32 ms | 5416 KB |
15_tri_17_1.txt | AC | 33 ms | 5412 KB |
15_tri_18_0.txt | AC | 32 ms | 5416 KB |
15_tri_19_0.txt | AC | 31 ms | 5408 KB |
15_tri_20_0.txt | AC | 32 ms | 5420 KB |
15_tri_6_0.txt | AC | 31 ms | 5532 KB |
15_tri_6_1.txt | AC | 31 ms | 5528 KB |
15_tri_7_0.txt | AC | 31 ms | 5532 KB |
15_tri_7_1.txt | AC | 32 ms | 5412 KB |
15_tri_7_2.txt | AC | 31 ms | 5532 KB |
15_tri_8_0.txt | AC | 31 ms | 5532 KB |
15_tri_8_1.txt | AC | 32 ms | 5416 KB |
15_tri_8_2.txt | AC | 31 ms | 5536 KB |
15_tri_8_3.txt | AC | 32 ms | 5468 KB |
15_tri_8_4.txt | AC | 32 ms | 5416 KB |
15_tri_8_5.txt | AC | 32 ms | 5416 KB |
15_tri_9_0.txt | AC | 33 ms | 5408 KB |
15_tri_9_1.txt | AC | 32 ms | 5416 KB |
15_tri_9_2.txt | AC | 33 ms | 5412 KB |
15_tri_9_3.txt | AC | 31 ms | 5532 KB |
15_tri_9_4.txt | AC | 31 ms | 5408 KB |
15_tri_9_5.txt | AC | 32 ms | 5416 KB |
15_tri_9_6.txt | AC | 31 ms | 5416 KB |
15_tri_9_7.txt | AC | 31 ms | 5404 KB |
20_linear_10_0.txt | AC | 31 ms | 5412 KB |
20_linear_10_1.txt | AC | 33 ms | 5420 KB |
20_linear_12_0.txt | AC | 32 ms | 5408 KB |
20_linear_6_0.txt | AC | 32 ms | 5408 KB |
20_linear_6_1.txt | AC | 32 ms | 5416 KB |
20_linear_6_2.txt | AC | 32 ms | 5412 KB |
20_linear_7_0.txt | AC | 32 ms | 5416 KB |
20_linear_7_1.txt | AC | 33 ms | 5416 KB |
20_linear_8_0.txt | AC | 32 ms | 5416 KB |
20_linear_8_1.txt | AC | 38 ms | 5412 KB |
20_linear_8_2.txt | AC | 32 ms | 5412 KB |
20_linear_8_3.txt | AC | 31 ms | 5412 KB |
20_linear_9_0.txt | AC | 32 ms | 5472 KB |
25_manual_20_0.txt | AC | 32 ms | 5416 KB |
25_manual_20_1.txt | AC | 32 ms | 5416 KB |
25_manual_20_2.txt | AC | 32 ms | 5408 KB |
25_manual_20_3.txt | AC | 31 ms | 5408 KB |
25_manual_20_4.txt | AC | 32 ms | 5412 KB |
25_manual_20_5.txt | AC | 32 ms | 5540 KB |
25_manual_20_6.txt | AC | 32 ms | 5412 KB |
25_manual_20_7.txt | AC | 31 ms | 5452 KB |
25_manual_20_8.txt | AC | 32 ms | 5416 KB |
25_manual_20_9.txt | AC | 32 ms | 5404 KB |
25_manual_6_0.txt | AC | 32 ms | 5532 KB |
25_manual_7_0.txt | AC | 32 ms | 5416 KB |
25_manual_8_0.txt | AC | 32 ms | 5416 KB |
26_manual_0.txt | AC | 31 ms | 5412 KB |
30_random_18_0.txt | AC | 32 ms | 5404 KB |
30_random_20_0.txt | AC | 35 ms | 5472 KB |
30_random_20_1.txt | AC | 33 ms | 5528 KB |
30_random_20_2.txt | AC | 32 ms | 5412 KB |
50_random_2000_0.txt | AC | 36 ms | 5672 KB |
50_random_2000_1.txt | AC | 36 ms | 5672 KB |
50_random_2000_10.txt | AC | 36 ms | 5668 KB |
50_random_2000_11.txt | AC | 34 ms | 5792 KB |
50_random_2000_12.txt | AC | 36 ms | 5672 KB |
50_random_2000_13.txt | AC | 34 ms | 5668 KB |
50_random_2000_14.txt | AC | 35 ms | 5664 KB |
50_random_2000_15.txt | AC | 36 ms | 5668 KB |
50_random_2000_16.txt | AC | 35 ms | 5672 KB |
50_random_2000_17.txt | AC | 36 ms | 5676 KB |
50_random_2000_18.txt | AC | 36 ms | 5664 KB |
50_random_2000_19.txt | AC | 34 ms | 5792 KB |
50_random_2000_2.txt | AC | 36 ms | 5672 KB |
50_random_2000_20.txt | AC | 34 ms | 5540 KB |
50_random_2000_21.txt | AC | 34 ms | 5788 KB |
50_random_2000_22.txt | AC | 35 ms | 5544 KB |
50_random_2000_23.txt | AC | 35 ms | 5548 KB |
50_random_2000_24.txt | AC | 35 ms | 5668 KB |
50_random_2000_25.txt | AC | 36 ms | 5668 KB |
50_random_2000_26.txt | AC | 36 ms | 5672 KB |
50_random_2000_27.txt | AC | 35 ms | 5544 KB |
50_random_2000_28.txt | AC | 36 ms | 5680 KB |
50_random_2000_29.txt | AC | 36 ms | 5544 KB |
50_random_2000_3.txt | AC | 36 ms | 5672 KB |
50_random_2000_4.txt | AC | 38 ms | 5784 KB |
50_random_2000_5.txt | AC | 36 ms | 5668 KB |
50_random_2000_6.txt | AC | 37 ms | 5668 KB |
50_random_2000_7.txt | AC | 36 ms | 5668 KB |
50_random_2000_8.txt | AC | 36 ms | 5672 KB |
50_random_2000_9.txt | AC | 36 ms | 5676 KB |
55_manual_1998_0.txt | AC | 35 ms | 5672 KB |
55_manual_2000_0.txt | AC | 35 ms | 5876 KB |
55_manual_2000_1.txt | AC | 35 ms | 5660 KB |
55_manual_2000_2.txt | AC | 35 ms | 5672 KB |
55_manual_2000_3.txt | AC | 35 ms | 5668 KB |
55_manual_2000_4.txt | AC | 35 ms | 5792 KB |
55_manual_2000_5.txt | AC | 168 ms | 7844 KB |
55_manual_2000_6.txt | AC | 169 ms | 7836 KB |
55_manual_670_0.txt | AC | 155 ms | 7972 KB |
80_random_100000_0.txt | AC | 236 ms | 19024 KB |
80_random_100000_1.txt | AC | 235 ms | 19020 KB |
80_random_100000_10.txt | AC | 237 ms | 14296 KB |
80_random_100000_11.txt | AC | 276 ms | 14288 KB |
80_random_100000_12.txt | AC | 236 ms | 14296 KB |
80_random_100000_13.txt | AC | 235 ms | 14284 KB |
80_random_100000_14.txt | AC | 238 ms | 14288 KB |
80_random_100000_15.txt | AC | 234 ms | 14800 KB |
80_random_100000_16.txt | AC | 237 ms | 14848 KB |
80_random_100000_17.txt | AC | 234 ms | 14804 KB |
80_random_100000_18.txt | AC | 233 ms | 14796 KB |
80_random_100000_19.txt | AC | 234 ms | 14792 KB |
80_random_100000_2.txt | AC | 231 ms | 19012 KB |
80_random_100000_20.txt | AC | 222 ms | 13264 KB |
80_random_100000_21.txt | AC | 223 ms | 13260 KB |
80_random_100000_22.txt | AC | 229 ms | 13012 KB |
80_random_100000_23.txt | AC | 231 ms | 13008 KB |
80_random_100000_24.txt | AC | 238 ms | 14168 KB |
80_random_100000_25.txt | AC | 239 ms | 13660 KB |
80_random_100000_26.txt | AC | 235 ms | 13732 KB |
80_random_100000_27.txt | AC | 239 ms | 13272 KB |
80_random_100000_28.txt | AC | 238 ms | 13268 KB |
80_random_100000_29.txt | AC | 240 ms | 13260 KB |
80_random_100000_3.txt | AC | 236 ms | 19020 KB |
80_random_100000_30.txt | AC | 293 ms | 19532 KB |
80_random_100000_31.txt | AC | 303 ms | 19520 KB |
80_random_100000_32.txt | AC | 288 ms | 19524 KB |
80_random_100000_33.txt | AC | 291 ms | 19520 KB |
80_random_100000_4.txt | AC | 230 ms | 19016 KB |
80_random_100000_5.txt | AC | 230 ms | 19016 KB |
80_random_100000_6.txt | AC | 231 ms | 19012 KB |
80_random_100000_7.txt | AC | 229 ms | 19016 KB |
80_random_100000_8.txt | AC | 231 ms | 19012 KB |
80_random_100000_9.txt | AC | 230 ms | 19012 KB |
85_manual_100000_0.txt | AC | 243 ms | 24264 KB |
85_manual_100000_1.txt | AC | 216 ms | 19712 KB |
85_manual_100000_2.txt | AC | 223 ms | 19268 KB |
85_manual_100000_3.txt | AC | 221 ms | 19648 KB |
85_manual_100000_4.txt | AC | 220 ms | 19660 KB |
85_manual_100000_5.txt | AC | 226 ms | 16072 KB |
85_manual_100000_6.txt | AC | 226 ms | 16068 KB |
85_manual_100000_7.txt | AC | 239 ms | 22464 KB |
85_manual_100000_8.txt | AC | 185 ms | 14504 KB |