# | Submission time^{} |
Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|

111795 | 2019-05-16T07:43:50 Z | CodeKracker | Dreaming (IOI13_dreaming) | C++14 | 208 ms | 20328 KB |

/*input 12 8 2 0 8 4 8 2 2 2 7 4 5 11 3 5 1 7 1 3 1 1 9 5 10 6 3 */ /** Author: Kristopher Paul Date Created: 16-05-2019 Contest Name: _/ _/ _/_/_/_/ _/ _/_/_/_/ _/ _/ _/ _/ _/ _/ _/_/ _/_/_/_/ _/ _/_/_/_/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/_/_/_/ **/ #include "dreaming.h" #include<bits/stdc++.h> #define ll long long //#define int ll #define pb push_back #define INF 0x3f3f3f3f //0x3f3f3f3f = 63 #define MOD 1000000009 #define mp make_pair const double PI=3.141592653589793238462643383279502884197169399375105820974944; #define REP(i,n) for (int i = 0; i < n; i++) #define FOR(i,a,b) for (int i = a; i < b; i++) #define REPD(i,n) for (int i = n-1; i >= 0; i--) #define FORD(i,a,b) for (int i = a; i >= b; i--) #define remax(a,b) a = max(a,b) #define remin(a,b) a = min(a,b) #define umap unordered_map #define pii pair<int,int> #define F first #define S second #define mii map<int,int> #define vi vector<int> #define vvi vector<vi> #define itr :: iterator it #define all(v) v.begin(),v.end() #define WL(t) while(t--) #define gcd(a,b) __gcd((a),(b)) #define lcm(a,b) ((a)*(b))/gcd((a),(b)) #define out(x) cout << #x << " is " << x << endl #define FastIO ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); using namespace std; ll ModExp(ll x,ll y,ll m){ ll res = 1; x = x % m; while (y > 0) { if (y & 1) res = (res*x) % m; y = y>>1; x = (x*x) % m; } return res; } vector<pair<ll,ll> > adj[100005]; bool vis[100005] = {}; ll mxdist = 0; int node = 0; void dfs(int cv,int par,ll cdist){ vis[cv] = true; FOR(i,0,adj[cv].size()){ if(adj[cv][i].first != par){ dfs(adj[cv][i].first,cv,adj[cv][i].second+cdist); } } if(cdist > mxdist){ mxdist = cdist; node = cv; } } vector<pair<ll,ll> > path; bool f = false; void fpath(int cv,int par,ll cdist){ path.pb({cv,cdist}); FOR(i,0,adj[cv].size()){ if(adj[cv][i].first != par){ fpath(adj[cv][i].first,cv,cdist+adj[cv][i].second); } if(f){ return; } } if(cdist == mxdist){ f = true; return; } if(f){ return; } path.pop_back(); } ll ans = 0; ll center(int cv){ mxdist = 0; node = cv; dfs(cv,-1,0); int ncv = node; mxdist = 0; node = cv; dfs(ncv,-1,0); remax(ans,mxdist); f = false; path.clear(); fpath(ncv,-1,0); ll ecc = 1e18; ll tot = path[path.size()-1].second; FOR(i,0,path.size()){ ll a = path[i].second; ll b = tot-a; remin(ecc,max(a,b)); } return ecc; } int travelTime(int n,int m,int l,int a[],int b[],int t[]){ FOR(i,0,m){ adj[a[i]].pb({b[i],t[i]}); adj[b[i]].pb({a[i],t[i]}); } vector<ll> ecc; FOR(i,0,n){ if(!vis[i]){ int val = center(i); ecc.pb(val); } } sort(ecc.rbegin(),ecc.rend()); if(ecc.size() >= 2){ remax(ans,ecc[0]+l+ecc[1]); if(ecc.size() >= 3){ remax(ans,ecc[1]+(2*l)+ecc[2]); } } return ans; } /* void solve(){ int n,m,l; cin >> n >> m >> l; int a[m],b[m],t[m]; FOR(i,0,m){ cin >> a[i] >> b[i] >> t[i]; } cout << travelTime(n,m,l,a,b,t) << endl; } signed main(){ FastIO; int t = 1; // cin >> t; WL(t){ solve(); } }*/

### Compilation message

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 78 ms | 16872 KB | Output is correct |

2 | Correct | 74 ms | 18024 KB | Output is correct |

3 | Correct | 44 ms | 12908 KB | Output is correct |

4 | Correct | 11 ms | 5120 KB | Output is correct |

5 | Correct | 11 ms | 4096 KB | Output is correct |

6 | Correct | 22 ms | 6392 KB | Output is correct |

7 | Correct | 4 ms | 2816 KB | Output is correct |

8 | Correct | 44 ms | 8300 KB | Output is correct |

9 | Correct | 57 ms | 10516 KB | Output is correct |

10 | Correct | 5 ms | 2816 KB | Output is correct |

11 | Correct | 109 ms | 12912 KB | Output is correct |

12 | Correct | 120 ms | 16328 KB | Output is correct |

13 | Correct | 4 ms | 2816 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 5 ms | 2688 KB | Output is correct |

2 | Correct | 5 ms | 2764 KB | Output is correct |

3 | Correct | 6 ms | 2688 KB | Output is correct |

4 | Correct | 4 ms | 2688 KB | Output is correct |

5 | Correct | 5 ms | 2688 KB | Output is correct |

6 | Correct | 6 ms | 2688 KB | Output is correct |

7 | Correct | 4 ms | 2688 KB | Output is correct |

8 | Correct | 5 ms | 2688 KB | Output is correct |

9 | Correct | 5 ms | 2688 KB | Output is correct |

10 | Correct | 4 ms | 2688 KB | Output is correct |

11 | Correct | 6 ms | 2688 KB | Output is correct |

12 | Correct | 5 ms | 2688 KB | Output is correct |

13 | Correct | 6 ms | 2688 KB | Output is correct |

14 | Correct | 5 ms | 2688 KB | Output is correct |

15 | Correct | 3 ms | 2688 KB | Output is correct |

16 | Correct | 5 ms | 2688 KB | Output is correct |

17 | Correct | 4 ms | 2688 KB | Output is correct |

18 | Correct | 4 ms | 2688 KB | Output is correct |

19 | Correct | 7 ms | 2688 KB | Output is correct |

20 | Correct | 4 ms | 2688 KB | Output is correct |

21 | Correct | 5 ms | 2688 KB | Output is correct |

22 | Correct | 4 ms | 2688 KB | Output is correct |

23 | Correct | 5 ms | 2688 KB | Output is correct |

24 | Correct | 4 ms | 2688 KB | Output is correct |

25 | Correct | 4 ms | 2688 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 83 ms | 16872 KB | Output is correct |

2 | Correct | 70 ms | 18024 KB | Output is correct |

3 | Correct | 48 ms | 12908 KB | Output is correct |

4 | Correct | 15 ms | 5248 KB | Output is correct |

5 | Correct | 5 ms | 2688 KB | Output is correct |

6 | Correct | 5 ms | 2688 KB | Output is correct |

7 | Correct | 6 ms | 2688 KB | Output is correct |

8 | Correct | 6 ms | 2688 KB | Output is correct |

9 | Correct | 5 ms | 2688 KB | Output is correct |

10 | Correct | 5 ms | 2688 KB | Output is correct |

11 | Correct | 6 ms | 2688 KB | Output is correct |

12 | Correct | 5 ms | 2688 KB | Output is correct |

13 | Correct | 5 ms | 2688 KB | Output is correct |

14 | Correct | 5 ms | 2688 KB | Output is correct |

15 | Correct | 5 ms | 2688 KB | Output is correct |

16 | Correct | 9 ms | 2688 KB | Output is correct |

17 | Correct | 5 ms | 2688 KB | Output is correct |

18 | Correct | 4 ms | 2688 KB | Output is correct |

19 | Correct | 130 ms | 11292 KB | Output is correct |

20 | Correct | 128 ms | 11280 KB | Output is correct |

21 | Correct | 112 ms | 11084 KB | Output is correct |

22 | Correct | 134 ms | 11112 KB | Output is correct |

23 | Correct | 103 ms | 11000 KB | Output is correct |

24 | Correct | 126 ms | 10972 KB | Output is correct |

25 | Correct | 117 ms | 10488 KB | Output is correct |

26 | Correct | 115 ms | 10588 KB | Output is correct |

27 | Correct | 106 ms | 10744 KB | Output is correct |

28 | Correct | 125 ms | 10716 KB | Output is correct |

29 | Correct | 136 ms | 11000 KB | Output is correct |

30 | Correct | 147 ms | 11020 KB | Output is correct |

31 | Correct | 150 ms | 11404 KB | Output is correct |

32 | Correct | 139 ms | 11416 KB | Output is correct |

33 | Correct | 5 ms | 2688 KB | Output is correct |

34 | Correct | 8 ms | 2944 KB | Output is correct |

35 | Correct | 7 ms | 2944 KB | Output is correct |

36 | Correct | 8 ms | 2944 KB | Output is correct |

37 | Correct | 8 ms | 3072 KB | Output is correct |

38 | Correct | 7 ms | 2944 KB | Output is correct |

39 | Correct | 7 ms | 2944 KB | Output is correct |

40 | Correct | 7 ms | 2944 KB | Output is correct |

41 | Correct | 6 ms | 2944 KB | Output is correct |

42 | Correct | 131 ms | 11076 KB | Output is correct |

43 | Correct | 142 ms | 11000 KB | Output is correct |

44 | Correct | 128 ms | 11020 KB | Output is correct |

45 | Correct | 123 ms | 11000 KB | Output is correct |

46 | Correct | 7 ms | 2816 KB | Output is correct |

47 | Correct | 7 ms | 2816 KB | Output is correct |

48 | Correct | 7 ms | 2944 KB | Output is correct |

49 | Correct | 8 ms | 2944 KB | Output is correct |

50 | Correct | 7 ms | 2944 KB | Output is correct |

51 | Correct | 5 ms | 2944 KB | Output is correct |

52 | Correct | 6 ms | 2988 KB | Output is correct |

53 | Correct | 7 ms | 2944 KB | Output is correct |

54 | Correct | 8 ms | 2944 KB | Output is correct |

55 | Correct | 6 ms | 2944 KB | Output is correct |

56 | Correct | 5 ms | 2688 KB | Output is correct |

57 | Correct | 6 ms | 2688 KB | Output is correct |

58 | Correct | 4 ms | 2688 KB | Output is correct |

59 | Correct | 4 ms | 2688 KB | Output is correct |

60 | Correct | 5 ms | 2688 KB | Output is correct |

61 | Correct | 5 ms | 2688 KB | Output is correct |

62 | Correct | 5 ms | 2688 KB | Output is correct |

63 | Correct | 5 ms | 2688 KB | Output is correct |

64 | Correct | 5 ms | 2688 KB | Output is correct |

65 | Correct | 4 ms | 2688 KB | Output is correct |

66 | Correct | 15 ms | 4096 KB | Output is correct |

67 | Correct | 21 ms | 6392 KB | Output is correct |

68 | Correct | 5 ms | 2816 KB | Output is correct |

69 | Correct | 52 ms | 8304 KB | Output is correct |

70 | Correct | 79 ms | 10404 KB | Output is correct |

71 | Correct | 5 ms | 2816 KB | Output is correct |

72 | Correct | 91 ms | 13000 KB | Output is correct |

73 | Correct | 116 ms | 16236 KB | Output is correct |

74 | Correct | 6 ms | 2688 KB | Output is correct |

75 | Correct | 202 ms | 20324 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 38 ms | 5748 KB | Output is correct |

2 | Correct | 36 ms | 5760 KB | Output is correct |

3 | Correct | 37 ms | 5760 KB | Output is correct |

4 | Correct | 38 ms | 5752 KB | Output is correct |

5 | Correct | 44 ms | 5752 KB | Output is correct |

6 | Correct | 43 ms | 6388 KB | Output is correct |

7 | Correct | 40 ms | 5880 KB | Output is correct |

8 | Correct | 41 ms | 5760 KB | Output is correct |

9 | Correct | 25 ms | 5756 KB | Output is correct |

10 | Correct | 41 ms | 5884 KB | Output is correct |

11 | Correct | 5 ms | 2688 KB | Output is correct |

12 | Correct | 10 ms | 3960 KB | Output is correct |

13 | Correct | 14 ms | 3960 KB | Output is correct |

14 | Correct | 9 ms | 3960 KB | Output is correct |

15 | Correct | 8 ms | 3960 KB | Output is correct |

16 | Correct | 11 ms | 3960 KB | Output is correct |

17 | Correct | 12 ms | 3960 KB | Output is correct |

18 | Correct | 12 ms | 3960 KB | Output is correct |

19 | Correct | 12 ms | 3960 KB | Output is correct |

20 | Correct | 5 ms | 2688 KB | Output is correct |

21 | Correct | 5 ms | 2688 KB | Output is correct |

22 | Correct | 5 ms | 2816 KB | Output is correct |

23 | Correct | 10 ms | 3960 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 4 ms | 2816 KB | Output is correct |

2 | Correct | 5 ms | 2816 KB | Output is correct |

3 | Correct | 6 ms | 2944 KB | Output is correct |

4 | Correct | 6 ms | 2816 KB | Output is correct |

5 | Correct | 7 ms | 2944 KB | Output is correct |

6 | Correct | 7 ms | 2872 KB | Output is correct |

7 | Correct | 5 ms | 2688 KB | Output is correct |

8 | Correct | 7 ms | 2816 KB | Output is correct |

9 | Correct | 8 ms | 2944 KB | Output is correct |

10 | Correct | 5 ms | 2688 KB | Output is correct |

11 | Correct | 5 ms | 2688 KB | Output is correct |

12 | Correct | 6 ms | 2668 KB | Output is correct |

13 | Correct | 5 ms | 2688 KB | Output is correct |

14 | Correct | 5 ms | 2660 KB | Output is correct |

15 | Correct | 5 ms | 2688 KB | Output is correct |

16 | Correct | 5 ms | 2688 KB | Output is correct |

17 | Correct | 5 ms | 2688 KB | Output is correct |

18 | Correct | 5 ms | 2688 KB | Output is correct |

19 | Correct | 5 ms | 2688 KB | Output is correct |

20 | Correct | 4 ms | 2724 KB | Output is correct |

21 | Correct | 5 ms | 2688 KB | Output is correct |

22 | Correct | 6 ms | 2688 KB | Output is correct |

23 | Correct | 6 ms | 2688 KB | Output is correct |

24 | Correct | 5 ms | 2688 KB | Output is correct |

25 | Correct | 6 ms | 2688 KB | Output is correct |

26 | Correct | 6 ms | 2688 KB | Output is correct |

27 | Correct | 6 ms | 2688 KB | Output is correct |

28 | Correct | 7 ms | 2688 KB | Output is correct |

29 | Correct | 9 ms | 3328 KB | Output is correct |

30 | Correct | 6 ms | 3328 KB | Output is correct |

31 | Correct | 6 ms | 2816 KB | Output is correct |

32 | Correct | 6 ms | 2732 KB | Output is correct |

33 | Correct | 7 ms | 2944 KB | Output is correct |

34 | Correct | 7 ms | 2944 KB | Output is correct |

35 | Correct | 5 ms | 2816 KB | Output is correct |

36 | Correct | 5 ms | 2816 KB | Output is correct |

37 | Correct | 5 ms | 2944 KB | Output is correct |

38 | Correct | 6 ms | 2944 KB | Output is correct |

39 | Correct | 5 ms | 2688 KB | Output is correct |

40 | Correct | 6 ms | 2816 KB | Output is correct |

41 | Correct | 8 ms | 3072 KB | Output is correct |

42 | Correct | 7 ms | 2944 KB | Output is correct |

43 | Correct | 6 ms | 2944 KB | Output is correct |

44 | Correct | 6 ms | 2816 KB | Output is correct |

45 | Correct | 5 ms | 2816 KB | Output is correct |

46 | Correct | 5 ms | 2816 KB | Output is correct |

47 | Correct | 8 ms | 2944 KB | Output is correct |

48 | Correct | 6 ms | 2940 KB | Output is correct |

49 | Correct | 8 ms | 2944 KB | Output is correct |

50 | Correct | 7 ms | 2944 KB | Output is correct |

51 | Correct | 8 ms | 2944 KB | Output is correct |

52 | Correct | 7 ms | 2944 KB | Output is correct |

53 | Correct | 6 ms | 2816 KB | Output is correct |

54 | Correct | 5 ms | 2816 KB | Output is correct |

55 | Correct | 4 ms | 2764 KB | Output is correct |

56 | Correct | 4 ms | 2688 KB | Output is correct |

57 | Correct | 5 ms | 2916 KB | Output is correct |

58 | Correct | 6 ms | 2944 KB | Output is correct |

59 | Correct | 5 ms | 2816 KB | Output is correct |

60 | Correct | 5 ms | 2816 KB | Output is correct |

61 | Correct | 7 ms | 2944 KB | Output is correct |

62 | Correct | 6 ms | 2944 KB | Output is correct |

63 | Correct | 6 ms | 2864 KB | Output is correct |

64 | Correct | 6 ms | 2816 KB | Output is correct |

65 | Correct | 5 ms | 2816 KB | Output is correct |

66 | Correct | 5 ms | 2816 KB | Output is correct |

67 | Correct | 5 ms | 2816 KB | Output is correct |

68 | Correct | 5 ms | 2900 KB | Output is correct |

69 | Correct | 5 ms | 2816 KB | Output is correct |

70 | Correct | 6 ms | 2944 KB | Output is correct |

71 | Correct | 6 ms | 2944 KB | Output is correct |

72 | Correct | 5 ms | 2816 KB | Output is correct |

73 | Correct | 5 ms | 2944 KB | Output is correct |

74 | Correct | 7 ms | 2944 KB | Output is correct |

75 | Correct | 7 ms | 2944 KB | Output is correct |

76 | Correct | 6 ms | 2892 KB | Output is correct |

77 | Correct | 5 ms | 2684 KB | Output is correct |

78 | Correct | 5 ms | 2720 KB | Output is correct |

79 | Correct | 5 ms | 2688 KB | Output is correct |

80 | Correct | 4 ms | 2688 KB | Output is correct |

81 | Correct | 4 ms | 2688 KB | Output is correct |

82 | Correct | 5 ms | 2688 KB | Output is correct |

83 | Correct | 4 ms | 2688 KB | Output is correct |

84 | Correct | 5 ms | 2716 KB | Output is correct |

85 | Correct | 6 ms | 2688 KB | Output is correct |

86 | Correct | 5 ms | 2688 KB | Output is correct |

87 | Correct | 5 ms | 2816 KB | Output is correct |

88 | Correct | 5 ms | 2816 KB | Output is correct |

89 | Correct | 6 ms | 2844 KB | Output is correct |

# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|

1 | Correct | 4 ms | 2816 KB | Output is correct |

2 | Correct | 5 ms | 2816 KB | Output is correct |

3 | Correct | 7 ms | 2944 KB | Output is correct |

4 | Correct | 53 ms | 8184 KB | Output is correct |

5 | Correct | 77 ms | 9688 KB | Output is correct |

6 | Correct | 5 ms | 2688 KB | Output is correct |

7 | Correct | 6 ms | 2944 KB | Output is correct |

8 | Correct | 5 ms | 2944 KB | Output is correct |

9 | Correct | 67 ms | 8284 KB | Output is correct |

10 | Correct | 102 ms | 9584 KB | Output is correct |

11 | Correct | 5 ms | 2788 KB | Output is correct |

12 | Correct | 6 ms | 2816 KB | Output is correct |

13 | Correct | 8 ms | 2944 KB | Output is correct |

14 | Correct | 62 ms | 8356 KB | Output is correct |

15 | Correct | 79 ms | 9692 KB | Output is correct |

16 | Correct | 36 ms | 6232 KB | Output is correct |

17 | Correct | 44 ms | 6188 KB | Output is correct |

18 | Correct | 30 ms | 6136 KB | Output is correct |

19 | Correct | 37 ms | 6212 KB | Output is correct |

20 | Correct | 46 ms | 6264 KB | Output is correct |

21 | Correct | 43 ms | 6872 KB | Output is correct |

22 | Correct | 43 ms | 6264 KB | Output is correct |

23 | Correct | 39 ms | 6136 KB | Output is correct |

24 | Correct | 40 ms | 6104 KB | Output is correct |

25 | Correct | 42 ms | 6292 KB | Output is correct |

26 | Correct | 5 ms | 2764 KB | Output is correct |

27 | Correct | 139 ms | 18024 KB | Output is correct |

28 | Correct | 95 ms | 18024 KB | Output is correct |

29 | Correct | 67 ms | 12888 KB | Output is correct |

30 | Correct | 14 ms | 5120 KB | Output is correct |

31 | Correct | 5 ms | 2688 KB | Output is correct |

32 | Correct | 5 ms | 2688 KB | Output is correct |

33 | Correct | 6 ms | 2688 KB | Output is correct |

34 | Correct | 5 ms | 2688 KB | Output is correct |

35 | Correct | 5 ms | 2688 KB | Output is correct |

36 | Correct | 4 ms | 2688 KB | Output is correct |

37 | Correct | 4 ms | 2688 KB | Output is correct |

38 | Correct | 5 ms | 2688 KB | Output is correct |

39 | Correct | 4 ms | 2688 KB | Output is correct |

40 | Correct | 4 ms | 2688 KB | Output is correct |

41 | Correct | 3 ms | 2688 KB | Output is correct |

42 | Correct | 3 ms | 2688 KB | Output is correct |

43 | Correct | 5 ms | 2816 KB | Output is correct |

44 | Correct | 6 ms | 2688 KB | Output is correct |

45 | Correct | 5 ms | 2688 KB | Output is correct |

46 | Correct | 6 ms | 2688 KB | Output is correct |

47 | Correct | 101 ms | 11256 KB | Output is correct |

48 | Correct | 127 ms | 11128 KB | Output is correct |

49 | Correct | 133 ms | 11028 KB | Output is correct |

50 | Correct | 125 ms | 10988 KB | Output is correct |

51 | Correct | 11 ms | 3960 KB | Output is correct |

52 | Correct | 10 ms | 3960 KB | Output is correct |

53 | Correct | 115 ms | 11088 KB | Output is correct |

54 | Correct | 111 ms | 11000 KB | Output is correct |

55 | Correct | 108 ms | 10488 KB | Output is correct |

56 | Correct | 70 ms | 10488 KB | Output is correct |

57 | Correct | 99 ms | 10788 KB | Output is correct |

58 | Correct | 101 ms | 10744 KB | Output is correct |

59 | Correct | 148 ms | 11016 KB | Output is correct |

60 | Correct | 167 ms | 11084 KB | Output is correct |

61 | Correct | 154 ms | 11336 KB | Output is correct |

62 | Correct | 109 ms | 11352 KB | Output is correct |

63 | Correct | 11 ms | 3960 KB | Output is correct |

64 | Correct | 10 ms | 3960 KB | Output is correct |

65 | Correct | 13 ms | 3960 KB | Output is correct |

66 | Correct | 11 ms | 4088 KB | Output is correct |

67 | Correct | 13 ms | 4088 KB | Output is correct |

68 | Correct | 11 ms | 3960 KB | Output is correct |

69 | Correct | 5 ms | 2688 KB | Output is correct |

70 | Correct | 4 ms | 2688 KB | Output is correct |

71 | Correct | 6 ms | 3328 KB | Output is correct |

72 | Correct | 7 ms | 3328 KB | Output is correct |

73 | Correct | 83 ms | 10744 KB | Output is correct |

74 | Correct | 119 ms | 10456 KB | Output is correct |

75 | Correct | 7 ms | 2816 KB | Output is correct |

76 | Correct | 5 ms | 2748 KB | Output is correct |

77 | Correct | 8 ms | 2944 KB | Output is correct |

78 | Correct | 6 ms | 2944 KB | Output is correct |

79 | Correct | 7 ms | 2816 KB | Output is correct |

80 | Correct | 6 ms | 2816 KB | Output is correct |

81 | Correct | 7 ms | 2972 KB | Output is correct |

82 | Correct | 6 ms | 2944 KB | Output is correct |

83 | Correct | 6 ms | 2688 KB | Output is correct |

84 | Correct | 5 ms | 2816 KB | Output is correct |

85 | Correct | 5 ms | 2944 KB | Output is correct |

86 | Correct | 6 ms | 2944 KB | Output is correct |

87 | Correct | 5 ms | 2944 KB | Output is correct |

88 | Correct | 6 ms | 2944 KB | Output is correct |

89 | Correct | 4 ms | 2816 KB | Output is correct |

90 | Correct | 4 ms | 2816 KB | Output is correct |

91 | Correct | 5 ms | 2944 KB | Output is correct |

92 | Correct | 6 ms | 2944 KB | Output is correct |

93 | Correct | 6 ms | 2944 KB | Output is correct |

94 | Correct | 6 ms | 2944 KB | Output is correct |

95 | Correct | 6 ms | 2944 KB | Output is correct |

96 | Correct | 7 ms | 2944 KB | Output is correct |

97 | Correct | 7 ms | 2816 KB | Output is correct |

98 | Correct | 5 ms | 2816 KB | Output is correct |

99 | Correct | 7 ms | 2816 KB | Output is correct |

100 | Correct | 8 ms | 2816 KB | Output is correct |

101 | Correct | 6 ms | 2944 KB | Output is correct |

102 | Correct | 7 ms | 2944 KB | Output is correct |

103 | Correct | 6 ms | 2816 KB | Output is correct |

104 | Correct | 6 ms | 2816 KB | Output is correct |

105 | Correct | 5 ms | 2944 KB | Output is correct |

106 | Correct | 5 ms | 2900 KB | Output is correct |

107 | Correct | 7 ms | 2816 KB | Output is correct |

108 | Correct | 6 ms | 2816 KB | Output is correct |

109 | Correct | 6 ms | 2816 KB | Output is correct |

110 | Correct | 6 ms | 2816 KB | Output is correct |

111 | Correct | 174 ms | 18980 KB | Output is correct |

112 | Correct | 208 ms | 20104 KB | Output is correct |

113 | Correct | 171 ms | 10588 KB | Output is correct |

114 | Correct | 138 ms | 10720 KB | Output is correct |

115 | Correct | 27 ms | 5492 KB | Output is correct |

116 | Correct | 54 ms | 6772 KB | Output is correct |

117 | Correct | 139 ms | 11004 KB | Output is correct |

118 | Correct | 98 ms | 11000 KB | Output is correct |

119 | Correct | 61 ms | 7928 KB | Output is correct |

120 | Correct | 50 ms | 6640 KB | Output is correct |

121 | Correct | 162 ms | 11216 KB | Output is correct |

122 | Correct | 148 ms | 11136 KB | Output is correct |

123 | Correct | 94 ms | 10396 KB | Output is correct |

124 | Correct | 71 ms | 9592 KB | Output is correct |

125 | Correct | 103 ms | 10972 KB | Output is correct |

126 | Correct | 129 ms | 10960 KB | Output is correct |

127 | Correct | 16 ms | 4220 KB | Output is correct |

128 | Correct | 112 ms | 9976 KB | Output is correct |

129 | Correct | 30 ms | 6772 KB | Output is correct |

130 | Correct | 30 ms | 6776 KB | Output is correct |

131 | Correct | 64 ms | 9208 KB | Output is correct |

132 | Correct | 26 ms | 4952 KB | Output is correct |

133 | Correct | 47 ms | 6800 KB | Output is correct |

134 | Correct | 37 ms | 6772 KB | Output is correct |

135 | Correct | 11 ms | 3960 KB | Output is correct |

136 | Correct | 12 ms | 3960 KB | Output is correct |

137 | Correct | 113 ms | 11000 KB | Output is correct |

138 | Correct | 122 ms | 10872 KB | Output is correct |

139 | Correct | 72 ms | 7680 KB | Output is correct |

140 | Correct | 45 ms | 6396 KB | Output is correct |

141 | Correct | 70 ms | 7928 KB | Output is correct |

142 | Correct | 83 ms | 8692 KB | Output is correct |

143 | Correct | 77 ms | 9464 KB | Output is correct |

144 | Correct | 69 ms | 8436 KB | Output is correct |

145 | Correct | 51 ms | 6900 KB | Output is correct |

146 | Correct | 89 ms | 9336 KB | Output is correct |

147 | Correct | 6 ms | 2944 KB | Output is correct |

148 | Correct | 6 ms | 2816 KB | Output is correct |

149 | Correct | 11 ms | 2916 KB | Output is correct |

150 | Correct | 7 ms | 2944 KB | Output is correct |

151 | Correct | 6 ms | 2944 KB | Output is correct |

152 | Correct | 7 ms | 2816 KB | Output is correct |

153 | Correct | 12 ms | 2944 KB | Output is correct |

154 | Correct | 7 ms | 2944 KB | Output is correct |

155 | Correct | 7 ms | 2944 KB | Output is correct |

156 | Correct | 6 ms | 2944 KB | Output is correct |

157 | Correct | 4 ms | 2688 KB | Output is correct |

158 | Correct | 5 ms | 2688 KB | Output is correct |

159 | Correct | 5 ms | 2688 KB | Output is correct |

160 | Correct | 6 ms | 2688 KB | Output is correct |

161 | Correct | 4 ms | 2688 KB | Output is correct |

162 | Correct | 5 ms | 2688 KB | Output is correct |

163 | Correct | 4 ms | 2688 KB | Output is correct |

164 | Correct | 5 ms | 2688 KB | Output is correct |

165 | Correct | 5 ms | 2816 KB | Output is correct |

166 | Correct | 5 ms | 2688 KB | Output is correct |

167 | Correct | 14 ms | 4092 KB | Output is correct |

168 | Correct | 23 ms | 6396 KB | Output is correct |

169 | Correct | 5 ms | 2816 KB | Output is correct |

170 | Correct | 34 ms | 8304 KB | Output is correct |

171 | Correct | 60 ms | 10604 KB | Output is correct |

172 | Correct | 6 ms | 2816 KB | Output is correct |

173 | Correct | 101 ms | 12992 KB | Output is correct |

174 | Correct | 144 ms | 16332 KB | Output is correct |

175 | Correct | 6 ms | 2816 KB | Output is correct |

176 | Correct | 165 ms | 20328 KB | Output is correct |