#include "traffic.h"
#include <iostream>
#include <algorithm>
#include <utility>
#include <vector>
#include <stack>
#include <map>
#include <queue>
#include <set>
#include <unordered_set>
#include <unordered_map>
#include <cstring>
#include <cmath>
#include <functional>
#include <cassert>
#include <iomanip>
#include <numeric>
#include <bitset>
#include <sstream>
#include <chrono>
#include <random>
#define ff first
#define ss second
#define PB push_back
#define sz(x) int(x.size())
#define rsz resize
#define fch(xxx, yyy) for (auto xxx : yyy) // abusive notation
#define all(x) (x).begin(),(x).end()
#define eps 1e-9
// more abusive notation (use at your own risk):
// #define int ll
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using vi = vector<int>;
using vll = vector<ll>;
// debugging
void __print(int x) {std::cerr << x;}
void __print(ll x) {std::cerr << x;} /* remember to uncomment this when not using THE MACRO */
void __print(unsigned x) {std::cerr << x;}
void __print(ull x) {std::cerr << x;}
void __print(float x) {std::cerr << x;}
void __print(double x) {std::cerr << x;}
void __print(ld x) {std::cerr << x;}
void __print(char x) {std::cerr << '\'' << x << '\'';}
void __print(const char *x) {std::cerr << '\"' << x << '\"';}
void __print(const string& x) {std::cerr << '\"' << x << '\"';}
void __print(bool x) {cerr << (x ? "true" : "false");}
template<typename T, typename V> void __print(const pair<T, V> &x) {std::cerr << '{'; __print(x.ff); std::cerr << ", "; __print(x.ss); std::cerr << '}';}
template<typename T> void __print(const T& x) {int f = 0; std::cerr << '{'; for (auto &i: x) std::cerr << (f++ ? ", " : ""), __print(i); std::cerr << "}";}
void _print() {std::cerr << "]\n";}
template <typename T, typename... V> void _print(T t, V... v) {__print(t); if (sizeof...(v)) std::cerr << ", "; _print(v...);}
void println() {std::cerr << ">--------------------<" << endl;}
#ifndef ONLINE_JUDGE
#define debug(x...) cerr << "[" << #x << "] = ["; _print(x)
#else
#define debug(x...)
#endif
// templates
template <class T> bool ckmin(T &a, const T &b) {return b<a ? a = b, 1 : 0;}
template <class T> bool ckmax(T &a, const T &b) {return b>a ? a = b, 1 : 0;}
template <class T> using gr = greater<T>;
template <class T> using vc = vector<T>;
template <class T> using p_q = priority_queue<T>;
template <class T> using pqg = priority_queue<T, vc<T>, gr<T>>;
template <class T1, class T2> using pr = pair<T1, T2>;
mt19937_64 rng_ll(chrono::steady_clock::now().time_since_epoch().count());
int rng(int M) {return (int)(rng_ll()%M);} /*returns any random number in [0, M) */
// const variables
constexpr int INF = (int)2e9;
constexpr int MOD = 1e9 + 9;
constexpr ll LL_INF = (ll)3e18;
constexpr int mod = (int)1e9 + 7;
constexpr ll inverse = 500000004LL; // inverse of 2 modulo 1e9 + 7
void setIO(const string& str) {// fast input/output
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
if (str.empty()) return;
freopen((str + ".in").c_str(), "r", stdin);
freopen((str + ".out").c_str(), "w", stdout);
}
int N, ans = INF + 1, tot = 0, idx = -1;
vi a, dp;
vc<vi> adj;
void dfs(int v, int pr) {
dp[v] = a[v];
int C = 0;
fch(u, adj[v]) if (u != pr) {
dfs(u, v);
dp[v] += dp[u];
ckmax(C, dp[u]);
}
ckmax(C, tot - dp[v]);
if (ckmin(ans, C)) idx = v;
}
int LocateCentre(int n, int p[], int s[], int d[]) {
N = n;
adj.rsz(N), a.rsz(N), dp.rsz(N, 0);
for (int i = 0; i < N; ++i) {
a[i] = p[i];
tot += a[i];
}
for (int i = 0; i < N - 1; ++i) {
adj[s[i]].PB(d[i]);
adj[d[i]].PB(s[i]);
}
dfs(0, -1);
return idx;
}
/*
int n;
int p[100005];
int s[100005];
int d[100005];
signed main() { // TIME YOURSELF !!!
setIO("");
cin >> n;
for (int i = 0; i < n; ++i) {
cin >> p[i];
}
for (int i = 0; i < n - 1; ++i) {
int awef, fewa;
cin >> awef >> fewa;
s[i] = awef, d[i] = fewa;
}
cout << LocateCentre(n, p, s, d) << '\n';
return 0;
}*/
// TLE -> TRY NOT USING DEFINE INT LONG LONG
// CE -> CHECK LINE 45
// 5000 * 5000 size matrices are kinda big (potential mle)
// Do something, start simpler
Compilation message
traffic.cpp: In function 'void setIO(const string&)':
traffic.cpp:89:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
89 | freopen((str + ".in").c_str(), "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
traffic.cpp:90:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
90 | freopen((str + ".out").c_str(), "w", stdout);
| ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
4444 KB |
Output is correct |
2 |
Correct |
1 ms |
4444 KB |
Output is correct |
3 |
Correct |
1 ms |
4544 KB |
Output is correct |
4 |
Correct |
1 ms |
4444 KB |
Output is correct |
5 |
Correct |
1 ms |
4540 KB |
Output is correct |
6 |
Correct |
1 ms |
4444 KB |
Output is correct |
7 |
Correct |
1 ms |
4444 KB |
Output is correct |
8 |
Correct |
1 ms |
4444 KB |
Output is correct |
9 |
Correct |
1 ms |
4444 KB |
Output is correct |
10 |
Correct |
1 ms |
4444 KB |
Output is correct |
11 |
Correct |
1 ms |
4444 KB |
Output is correct |
12 |
Correct |
1 ms |
4444 KB |
Output is correct |
13 |
Correct |
1 ms |
4444 KB |
Output is correct |
14 |
Correct |
1 ms |
4444 KB |
Output is correct |
15 |
Correct |
1 ms |
4444 KB |
Output is correct |
16 |
Correct |
1 ms |
4444 KB |
Output is correct |
17 |
Correct |
1 ms |
4444 KB |
Output is correct |
18 |
Correct |
1 ms |
4444 KB |
Output is correct |
19 |
Correct |
0 ms |
4444 KB |
Output is correct |
20 |
Correct |
1 ms |
4456 KB |
Output is correct |
21 |
Correct |
1 ms |
4532 KB |
Output is correct |
22 |
Correct |
1 ms |
4440 KB |
Output is correct |
23 |
Correct |
1 ms |
4444 KB |
Output is correct |
24 |
Correct |
1 ms |
4444 KB |
Output is correct |
25 |
Correct |
1 ms |
4440 KB |
Output is correct |
26 |
Correct |
1 ms |
4444 KB |
Output is correct |
27 |
Correct |
1 ms |
4444 KB |
Output is correct |
28 |
Correct |
1 ms |
4440 KB |
Output is correct |
29 |
Correct |
1 ms |
4444 KB |
Output is correct |
30 |
Correct |
1 ms |
4444 KB |
Output is correct |
31 |
Correct |
1 ms |
4444 KB |
Output is correct |
32 |
Correct |
1 ms |
4444 KB |
Output is correct |
33 |
Correct |
1 ms |
4444 KB |
Output is correct |
34 |
Correct |
1 ms |
4444 KB |
Output is correct |
35 |
Correct |
1 ms |
4444 KB |
Output is correct |
36 |
Correct |
1 ms |
4444 KB |
Output is correct |
37 |
Correct |
1 ms |
4444 KB |
Output is correct |
38 |
Correct |
1 ms |
4552 KB |
Output is correct |
39 |
Correct |
1 ms |
4444 KB |
Output is correct |
40 |
Correct |
1 ms |
4444 KB |
Output is correct |
41 |
Correct |
1 ms |
4696 KB |
Output is correct |
42 |
Correct |
1 ms |
4700 KB |
Output is correct |
43 |
Correct |
0 ms |
2396 KB |
Output is correct |
44 |
Correct |
0 ms |
4444 KB |
Output is correct |
45 |
Correct |
0 ms |
4444 KB |
Output is correct |
46 |
Correct |
1 ms |
4444 KB |
Output is correct |
47 |
Correct |
0 ms |
4444 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
4444 KB |
Output is correct |
2 |
Correct |
1 ms |
4444 KB |
Output is correct |
3 |
Correct |
1 ms |
4544 KB |
Output is correct |
4 |
Correct |
1 ms |
4444 KB |
Output is correct |
5 |
Correct |
1 ms |
4540 KB |
Output is correct |
6 |
Correct |
1 ms |
4444 KB |
Output is correct |
7 |
Correct |
1 ms |
4444 KB |
Output is correct |
8 |
Correct |
1 ms |
4444 KB |
Output is correct |
9 |
Correct |
1 ms |
4444 KB |
Output is correct |
10 |
Correct |
1 ms |
4444 KB |
Output is correct |
11 |
Correct |
1 ms |
4444 KB |
Output is correct |
12 |
Correct |
1 ms |
4444 KB |
Output is correct |
13 |
Correct |
1 ms |
4444 KB |
Output is correct |
14 |
Correct |
1 ms |
4444 KB |
Output is correct |
15 |
Correct |
1 ms |
4444 KB |
Output is correct |
16 |
Correct |
1 ms |
4444 KB |
Output is correct |
17 |
Correct |
1 ms |
4444 KB |
Output is correct |
18 |
Correct |
1 ms |
4444 KB |
Output is correct |
19 |
Correct |
0 ms |
4444 KB |
Output is correct |
20 |
Correct |
1 ms |
4456 KB |
Output is correct |
21 |
Correct |
1 ms |
4532 KB |
Output is correct |
22 |
Correct |
1 ms |
4440 KB |
Output is correct |
23 |
Correct |
1 ms |
4444 KB |
Output is correct |
24 |
Correct |
1 ms |
4444 KB |
Output is correct |
25 |
Correct |
1 ms |
4440 KB |
Output is correct |
26 |
Correct |
1 ms |
4444 KB |
Output is correct |
27 |
Correct |
1 ms |
4444 KB |
Output is correct |
28 |
Correct |
1 ms |
4440 KB |
Output is correct |
29 |
Correct |
1 ms |
4444 KB |
Output is correct |
30 |
Correct |
1 ms |
4444 KB |
Output is correct |
31 |
Correct |
1 ms |
4444 KB |
Output is correct |
32 |
Correct |
1 ms |
4444 KB |
Output is correct |
33 |
Correct |
1 ms |
4444 KB |
Output is correct |
34 |
Correct |
1 ms |
4444 KB |
Output is correct |
35 |
Correct |
1 ms |
4444 KB |
Output is correct |
36 |
Correct |
1 ms |
4444 KB |
Output is correct |
37 |
Correct |
1 ms |
4444 KB |
Output is correct |
38 |
Correct |
1 ms |
4552 KB |
Output is correct |
39 |
Correct |
1 ms |
4444 KB |
Output is correct |
40 |
Correct |
1 ms |
4444 KB |
Output is correct |
41 |
Correct |
1 ms |
4696 KB |
Output is correct |
42 |
Correct |
1 ms |
4700 KB |
Output is correct |
43 |
Correct |
0 ms |
2396 KB |
Output is correct |
44 |
Correct |
0 ms |
4444 KB |
Output is correct |
45 |
Correct |
0 ms |
4444 KB |
Output is correct |
46 |
Correct |
1 ms |
4444 KB |
Output is correct |
47 |
Correct |
0 ms |
4444 KB |
Output is correct |
48 |
Correct |
1 ms |
4440 KB |
Output is correct |
49 |
Correct |
1 ms |
4444 KB |
Output is correct |
50 |
Correct |
0 ms |
4548 KB |
Output is correct |
51 |
Correct |
1 ms |
4444 KB |
Output is correct |
52 |
Correct |
0 ms |
4544 KB |
Output is correct |
53 |
Correct |
1 ms |
4444 KB |
Output is correct |
54 |
Correct |
1 ms |
4444 KB |
Output is correct |
55 |
Correct |
0 ms |
4444 KB |
Output is correct |
56 |
Correct |
0 ms |
4444 KB |
Output is correct |
57 |
Correct |
1 ms |
4444 KB |
Output is correct |
58 |
Correct |
1 ms |
4444 KB |
Output is correct |
59 |
Correct |
1 ms |
4444 KB |
Output is correct |
60 |
Correct |
1 ms |
4440 KB |
Output is correct |
61 |
Correct |
1 ms |
4444 KB |
Output is correct |
62 |
Correct |
1 ms |
4444 KB |
Output is correct |
63 |
Correct |
0 ms |
4444 KB |
Output is correct |
64 |
Correct |
0 ms |
4444 KB |
Output is correct |
65 |
Correct |
1 ms |
4444 KB |
Output is correct |
66 |
Correct |
1 ms |
4440 KB |
Output is correct |
67 |
Correct |
1 ms |
4440 KB |
Output is correct |
68 |
Correct |
13 ms |
14424 KB |
Output is correct |
69 |
Correct |
24 ms |
23900 KB |
Output is correct |
70 |
Correct |
1 ms |
4444 KB |
Output is correct |
71 |
Correct |
37 ms |
33540 KB |
Output is correct |
72 |
Correct |
52 ms |
41044 KB |
Output is correct |
73 |
Correct |
70 ms |
48464 KB |
Output is correct |
74 |
Correct |
80 ms |
55888 KB |
Output is correct |
75 |
Correct |
100 ms |
63312 KB |
Output is correct |
76 |
Correct |
120 ms |
71012 KB |
Output is correct |
77 |
Correct |
134 ms |
78384 KB |
Output is correct |
78 |
Correct |
144 ms |
85692 KB |
Output is correct |
79 |
Correct |
152 ms |
93356 KB |
Output is correct |
80 |
Correct |
178 ms |
100944 KB |
Output is correct |
81 |
Correct |
1 ms |
4440 KB |
Output is correct |
82 |
Correct |
183 ms |
108500 KB |
Output is correct |
83 |
Correct |
198 ms |
115992 KB |
Output is correct |
84 |
Correct |
221 ms |
123728 KB |
Output is correct |
85 |
Correct |
243 ms |
131412 KB |
Output is correct |
86 |
Correct |
236 ms |
139088 KB |
Output is correct |
87 |
Correct |
249 ms |
146720 KB |
Output is correct |
88 |
Correct |
249 ms |
154460 KB |
Output is correct |
89 |
Correct |
294 ms |
162388 KB |
Output is correct |
90 |
Correct |
1 ms |
2392 KB |
Output is correct |
91 |
Correct |
1 ms |
4444 KB |
Output is correct |
92 |
Correct |
1 ms |
4444 KB |
Output is correct |
93 |
Correct |
1 ms |
4444 KB |
Output is correct |
94 |
Correct |
1 ms |
4444 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
4444 KB |
Output is correct |
2 |
Correct |
1 ms |
4444 KB |
Output is correct |
3 |
Correct |
1 ms |
4544 KB |
Output is correct |
4 |
Correct |
1 ms |
4444 KB |
Output is correct |
5 |
Correct |
1 ms |
4540 KB |
Output is correct |
6 |
Correct |
1 ms |
4444 KB |
Output is correct |
7 |
Correct |
1 ms |
4444 KB |
Output is correct |
8 |
Correct |
1 ms |
4444 KB |
Output is correct |
9 |
Correct |
1 ms |
4444 KB |
Output is correct |
10 |
Correct |
1 ms |
4444 KB |
Output is correct |
11 |
Correct |
1 ms |
4444 KB |
Output is correct |
12 |
Correct |
1 ms |
4444 KB |
Output is correct |
13 |
Correct |
1 ms |
4444 KB |
Output is correct |
14 |
Correct |
1 ms |
4444 KB |
Output is correct |
15 |
Correct |
1 ms |
4444 KB |
Output is correct |
16 |
Correct |
1 ms |
4444 KB |
Output is correct |
17 |
Correct |
1 ms |
4444 KB |
Output is correct |
18 |
Correct |
1 ms |
4444 KB |
Output is correct |
19 |
Correct |
0 ms |
4444 KB |
Output is correct |
20 |
Correct |
1 ms |
4456 KB |
Output is correct |
21 |
Correct |
1 ms |
4532 KB |
Output is correct |
22 |
Correct |
1 ms |
4440 KB |
Output is correct |
23 |
Correct |
1 ms |
4444 KB |
Output is correct |
24 |
Correct |
1 ms |
4444 KB |
Output is correct |
25 |
Correct |
1 ms |
4440 KB |
Output is correct |
26 |
Correct |
1 ms |
4444 KB |
Output is correct |
27 |
Correct |
1 ms |
4444 KB |
Output is correct |
28 |
Correct |
1 ms |
4440 KB |
Output is correct |
29 |
Correct |
1 ms |
4444 KB |
Output is correct |
30 |
Correct |
1 ms |
4444 KB |
Output is correct |
31 |
Correct |
1 ms |
4444 KB |
Output is correct |
32 |
Correct |
1 ms |
4444 KB |
Output is correct |
33 |
Correct |
1 ms |
4444 KB |
Output is correct |
34 |
Correct |
1 ms |
4444 KB |
Output is correct |
35 |
Correct |
1 ms |
4444 KB |
Output is correct |
36 |
Correct |
1 ms |
4444 KB |
Output is correct |
37 |
Correct |
1 ms |
4444 KB |
Output is correct |
38 |
Correct |
1 ms |
4552 KB |
Output is correct |
39 |
Correct |
1 ms |
4444 KB |
Output is correct |
40 |
Correct |
1 ms |
4444 KB |
Output is correct |
41 |
Correct |
1 ms |
4696 KB |
Output is correct |
42 |
Correct |
1 ms |
4700 KB |
Output is correct |
43 |
Correct |
0 ms |
2396 KB |
Output is correct |
44 |
Correct |
0 ms |
4444 KB |
Output is correct |
45 |
Correct |
0 ms |
4444 KB |
Output is correct |
46 |
Correct |
1 ms |
4444 KB |
Output is correct |
47 |
Correct |
0 ms |
4444 KB |
Output is correct |
48 |
Correct |
1 ms |
4444 KB |
Output is correct |
49 |
Correct |
1 ms |
4444 KB |
Output is correct |
50 |
Correct |
1 ms |
4444 KB |
Output is correct |
51 |
Correct |
1 ms |
4444 KB |
Output is correct |
52 |
Correct |
1 ms |
4444 KB |
Output is correct |
53 |
Correct |
1 ms |
4444 KB |
Output is correct |
54 |
Correct |
1 ms |
4444 KB |
Output is correct |
55 |
Correct |
1 ms |
4444 KB |
Output is correct |
56 |
Correct |
1 ms |
4544 KB |
Output is correct |
57 |
Correct |
0 ms |
4444 KB |
Output is correct |
58 |
Correct |
1 ms |
4444 KB |
Output is correct |
59 |
Correct |
1 ms |
4444 KB |
Output is correct |
60 |
Correct |
1 ms |
4444 KB |
Output is correct |
61 |
Correct |
1 ms |
4444 KB |
Output is correct |
62 |
Correct |
1 ms |
4444 KB |
Output is correct |
63 |
Correct |
1 ms |
4444 KB |
Output is correct |
64 |
Correct |
1 ms |
4444 KB |
Output is correct |
65 |
Correct |
1 ms |
4444 KB |
Output is correct |
66 |
Correct |
1 ms |
4444 KB |
Output is correct |
67 |
Correct |
1 ms |
4444 KB |
Output is correct |
68 |
Correct |
1 ms |
4444 KB |
Output is correct |
69 |
Correct |
1 ms |
4444 KB |
Output is correct |
70 |
Correct |
1 ms |
4696 KB |
Output is correct |
71 |
Correct |
1 ms |
4444 KB |
Output is correct |
72 |
Correct |
1 ms |
4444 KB |
Output is correct |
73 |
Correct |
1 ms |
4444 KB |
Output is correct |
74 |
Correct |
1 ms |
4444 KB |
Output is correct |
75 |
Correct |
1 ms |
4444 KB |
Output is correct |
76 |
Correct |
1 ms |
4444 KB |
Output is correct |
77 |
Correct |
1 ms |
4444 KB |
Output is correct |
78 |
Correct |
1 ms |
4444 KB |
Output is correct |
79 |
Correct |
1 ms |
4444 KB |
Output is correct |
80 |
Correct |
1 ms |
4444 KB |
Output is correct |
81 |
Correct |
1 ms |
2392 KB |
Output is correct |
82 |
Correct |
1 ms |
4444 KB |
Output is correct |
83 |
Correct |
1 ms |
4444 KB |
Output is correct |
84 |
Correct |
1 ms |
4440 KB |
Output is correct |
85 |
Correct |
1 ms |
4604 KB |
Output is correct |
86 |
Correct |
1 ms |
4444 KB |
Output is correct |
87 |
Correct |
1 ms |
4444 KB |
Output is correct |
88 |
Correct |
1 ms |
4444 KB |
Output is correct |
89 |
Correct |
1 ms |
4444 KB |
Output is correct |
90 |
Correct |
1 ms |
4444 KB |
Output is correct |
91 |
Correct |
1 ms |
4444 KB |
Output is correct |
92 |
Correct |
1 ms |
4444 KB |
Output is correct |
93 |
Correct |
1 ms |
4440 KB |
Output is correct |
94 |
Correct |
1 ms |
4444 KB |
Output is correct |
95 |
Correct |
1 ms |
4700 KB |
Output is correct |
96 |
Correct |
1 ms |
4444 KB |
Output is correct |
97 |
Correct |
1 ms |
4444 KB |
Output is correct |
98 |
Correct |
1 ms |
4444 KB |
Output is correct |
99 |
Correct |
1 ms |
4444 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
4444 KB |
Output is correct |
2 |
Correct |
1 ms |
4444 KB |
Output is correct |
3 |
Correct |
1 ms |
4544 KB |
Output is correct |
4 |
Correct |
1 ms |
4444 KB |
Output is correct |
5 |
Correct |
1 ms |
4540 KB |
Output is correct |
6 |
Correct |
1 ms |
4444 KB |
Output is correct |
7 |
Correct |
1 ms |
4444 KB |
Output is correct |
8 |
Correct |
1 ms |
4444 KB |
Output is correct |
9 |
Correct |
1 ms |
4444 KB |
Output is correct |
10 |
Correct |
1 ms |
4444 KB |
Output is correct |
11 |
Correct |
1 ms |
4444 KB |
Output is correct |
12 |
Correct |
1 ms |
4444 KB |
Output is correct |
13 |
Correct |
1 ms |
4444 KB |
Output is correct |
14 |
Correct |
1 ms |
4444 KB |
Output is correct |
15 |
Correct |
1 ms |
4444 KB |
Output is correct |
16 |
Correct |
1 ms |
4444 KB |
Output is correct |
17 |
Correct |
1 ms |
4444 KB |
Output is correct |
18 |
Correct |
1 ms |
4444 KB |
Output is correct |
19 |
Correct |
0 ms |
4444 KB |
Output is correct |
20 |
Correct |
1 ms |
4456 KB |
Output is correct |
21 |
Correct |
1 ms |
4532 KB |
Output is correct |
22 |
Correct |
1 ms |
4440 KB |
Output is correct |
23 |
Correct |
1 ms |
4444 KB |
Output is correct |
24 |
Correct |
1 ms |
4444 KB |
Output is correct |
25 |
Correct |
1 ms |
4440 KB |
Output is correct |
26 |
Correct |
1 ms |
4444 KB |
Output is correct |
27 |
Correct |
1 ms |
4444 KB |
Output is correct |
28 |
Correct |
1 ms |
4440 KB |
Output is correct |
29 |
Correct |
1 ms |
4444 KB |
Output is correct |
30 |
Correct |
1 ms |
4444 KB |
Output is correct |
31 |
Correct |
1 ms |
4444 KB |
Output is correct |
32 |
Correct |
1 ms |
4444 KB |
Output is correct |
33 |
Correct |
1 ms |
4444 KB |
Output is correct |
34 |
Correct |
1 ms |
4444 KB |
Output is correct |
35 |
Correct |
1 ms |
4444 KB |
Output is correct |
36 |
Correct |
1 ms |
4444 KB |
Output is correct |
37 |
Correct |
1 ms |
4444 KB |
Output is correct |
38 |
Correct |
1 ms |
4552 KB |
Output is correct |
39 |
Correct |
1 ms |
4444 KB |
Output is correct |
40 |
Correct |
1 ms |
4444 KB |
Output is correct |
41 |
Correct |
1 ms |
4696 KB |
Output is correct |
42 |
Correct |
1 ms |
4700 KB |
Output is correct |
43 |
Correct |
0 ms |
2396 KB |
Output is correct |
44 |
Correct |
0 ms |
4444 KB |
Output is correct |
45 |
Correct |
0 ms |
4444 KB |
Output is correct |
46 |
Correct |
1 ms |
4444 KB |
Output is correct |
47 |
Correct |
0 ms |
4444 KB |
Output is correct |
48 |
Correct |
1 ms |
4440 KB |
Output is correct |
49 |
Correct |
1 ms |
4444 KB |
Output is correct |
50 |
Correct |
0 ms |
4548 KB |
Output is correct |
51 |
Correct |
1 ms |
4444 KB |
Output is correct |
52 |
Correct |
0 ms |
4544 KB |
Output is correct |
53 |
Correct |
1 ms |
4444 KB |
Output is correct |
54 |
Correct |
1 ms |
4444 KB |
Output is correct |
55 |
Correct |
0 ms |
4444 KB |
Output is correct |
56 |
Correct |
0 ms |
4444 KB |
Output is correct |
57 |
Correct |
1 ms |
4444 KB |
Output is correct |
58 |
Correct |
1 ms |
4444 KB |
Output is correct |
59 |
Correct |
1 ms |
4444 KB |
Output is correct |
60 |
Correct |
1 ms |
4440 KB |
Output is correct |
61 |
Correct |
1 ms |
4444 KB |
Output is correct |
62 |
Correct |
1 ms |
4444 KB |
Output is correct |
63 |
Correct |
0 ms |
4444 KB |
Output is correct |
64 |
Correct |
0 ms |
4444 KB |
Output is correct |
65 |
Correct |
1 ms |
4444 KB |
Output is correct |
66 |
Correct |
1 ms |
4440 KB |
Output is correct |
67 |
Correct |
1 ms |
4440 KB |
Output is correct |
68 |
Correct |
13 ms |
14424 KB |
Output is correct |
69 |
Correct |
24 ms |
23900 KB |
Output is correct |
70 |
Correct |
1 ms |
4444 KB |
Output is correct |
71 |
Correct |
37 ms |
33540 KB |
Output is correct |
72 |
Correct |
52 ms |
41044 KB |
Output is correct |
73 |
Correct |
70 ms |
48464 KB |
Output is correct |
74 |
Correct |
80 ms |
55888 KB |
Output is correct |
75 |
Correct |
100 ms |
63312 KB |
Output is correct |
76 |
Correct |
120 ms |
71012 KB |
Output is correct |
77 |
Correct |
134 ms |
78384 KB |
Output is correct |
78 |
Correct |
144 ms |
85692 KB |
Output is correct |
79 |
Correct |
152 ms |
93356 KB |
Output is correct |
80 |
Correct |
178 ms |
100944 KB |
Output is correct |
81 |
Correct |
1 ms |
4440 KB |
Output is correct |
82 |
Correct |
183 ms |
108500 KB |
Output is correct |
83 |
Correct |
198 ms |
115992 KB |
Output is correct |
84 |
Correct |
221 ms |
123728 KB |
Output is correct |
85 |
Correct |
243 ms |
131412 KB |
Output is correct |
86 |
Correct |
236 ms |
139088 KB |
Output is correct |
87 |
Correct |
249 ms |
146720 KB |
Output is correct |
88 |
Correct |
249 ms |
154460 KB |
Output is correct |
89 |
Correct |
294 ms |
162388 KB |
Output is correct |
90 |
Correct |
1 ms |
2392 KB |
Output is correct |
91 |
Correct |
1 ms |
4444 KB |
Output is correct |
92 |
Correct |
1 ms |
4444 KB |
Output is correct |
93 |
Correct |
1 ms |
4444 KB |
Output is correct |
94 |
Correct |
1 ms |
4444 KB |
Output is correct |
95 |
Correct |
1 ms |
4444 KB |
Output is correct |
96 |
Correct |
1 ms |
4444 KB |
Output is correct |
97 |
Correct |
1 ms |
4444 KB |
Output is correct |
98 |
Correct |
1 ms |
4444 KB |
Output is correct |
99 |
Correct |
1 ms |
4444 KB |
Output is correct |
100 |
Correct |
1 ms |
4444 KB |
Output is correct |
101 |
Correct |
1 ms |
4444 KB |
Output is correct |
102 |
Correct |
1 ms |
4444 KB |
Output is correct |
103 |
Correct |
1 ms |
4544 KB |
Output is correct |
104 |
Correct |
0 ms |
4444 KB |
Output is correct |
105 |
Correct |
1 ms |
4444 KB |
Output is correct |
106 |
Correct |
1 ms |
4444 KB |
Output is correct |
107 |
Correct |
1 ms |
4444 KB |
Output is correct |
108 |
Correct |
1 ms |
4444 KB |
Output is correct |
109 |
Correct |
1 ms |
4444 KB |
Output is correct |
110 |
Correct |
1 ms |
4444 KB |
Output is correct |
111 |
Correct |
1 ms |
4444 KB |
Output is correct |
112 |
Correct |
1 ms |
4444 KB |
Output is correct |
113 |
Correct |
1 ms |
4444 KB |
Output is correct |
114 |
Correct |
1 ms |
4444 KB |
Output is correct |
115 |
Correct |
1 ms |
4444 KB |
Output is correct |
116 |
Correct |
1 ms |
4444 KB |
Output is correct |
117 |
Correct |
1 ms |
4696 KB |
Output is correct |
118 |
Correct |
1 ms |
4444 KB |
Output is correct |
119 |
Correct |
1 ms |
4444 KB |
Output is correct |
120 |
Correct |
1 ms |
4444 KB |
Output is correct |
121 |
Correct |
1 ms |
4444 KB |
Output is correct |
122 |
Correct |
1 ms |
4444 KB |
Output is correct |
123 |
Correct |
1 ms |
4444 KB |
Output is correct |
124 |
Correct |
1 ms |
4444 KB |
Output is correct |
125 |
Correct |
1 ms |
4444 KB |
Output is correct |
126 |
Correct |
1 ms |
4444 KB |
Output is correct |
127 |
Correct |
1 ms |
4444 KB |
Output is correct |
128 |
Correct |
1 ms |
2392 KB |
Output is correct |
129 |
Correct |
1 ms |
4444 KB |
Output is correct |
130 |
Correct |
1 ms |
4444 KB |
Output is correct |
131 |
Correct |
1 ms |
4440 KB |
Output is correct |
132 |
Correct |
1 ms |
4604 KB |
Output is correct |
133 |
Correct |
1 ms |
4444 KB |
Output is correct |
134 |
Correct |
1 ms |
4444 KB |
Output is correct |
135 |
Correct |
1 ms |
4444 KB |
Output is correct |
136 |
Correct |
1 ms |
4444 KB |
Output is correct |
137 |
Correct |
1 ms |
4444 KB |
Output is correct |
138 |
Correct |
1 ms |
4444 KB |
Output is correct |
139 |
Correct |
1 ms |
4444 KB |
Output is correct |
140 |
Correct |
1 ms |
4440 KB |
Output is correct |
141 |
Correct |
1 ms |
4444 KB |
Output is correct |
142 |
Correct |
1 ms |
4700 KB |
Output is correct |
143 |
Correct |
1 ms |
4444 KB |
Output is correct |
144 |
Correct |
1 ms |
4444 KB |
Output is correct |
145 |
Correct |
1 ms |
4444 KB |
Output is correct |
146 |
Correct |
1 ms |
4444 KB |
Output is correct |
147 |
Correct |
1 ms |
4444 KB |
Output is correct |
148 |
Correct |
0 ms |
4548 KB |
Output is correct |
149 |
Correct |
1 ms |
4444 KB |
Output is correct |
150 |
Correct |
1 ms |
4444 KB |
Output is correct |
151 |
Correct |
1 ms |
4444 KB |
Output is correct |
152 |
Correct |
0 ms |
4444 KB |
Output is correct |
153 |
Correct |
1 ms |
4444 KB |
Output is correct |
154 |
Correct |
1 ms |
4696 KB |
Output is correct |
155 |
Correct |
1 ms |
4444 KB |
Output is correct |
156 |
Correct |
1 ms |
4444 KB |
Output is correct |
157 |
Correct |
1 ms |
4444 KB |
Output is correct |
158 |
Correct |
0 ms |
4444 KB |
Output is correct |
159 |
Correct |
1 ms |
4444 KB |
Output is correct |
160 |
Correct |
1 ms |
4444 KB |
Output is correct |
161 |
Correct |
1 ms |
4444 KB |
Output is correct |
162 |
Correct |
1 ms |
4444 KB |
Output is correct |
163 |
Correct |
1 ms |
4444 KB |
Output is correct |
164 |
Correct |
1 ms |
4700 KB |
Output is correct |
165 |
Correct |
1 ms |
4444 KB |
Output is correct |
166 |
Correct |
1 ms |
4444 KB |
Output is correct |
167 |
Correct |
1 ms |
4444 KB |
Output is correct |
168 |
Correct |
1 ms |
4444 KB |
Output is correct |
169 |
Correct |
1 ms |
4440 KB |
Output is correct |
170 |
Correct |
1 ms |
4444 KB |
Output is correct |
171 |
Correct |
16 ms |
10520 KB |
Output is correct |
172 |
Correct |
30 ms |
15956 KB |
Output is correct |
173 |
Correct |
54 ms |
21800 KB |
Output is correct |
174 |
Correct |
61 ms |
25428 KB |
Output is correct |
175 |
Correct |
82 ms |
29008 KB |
Output is correct |
176 |
Correct |
97 ms |
32624 KB |
Output is correct |
177 |
Correct |
117 ms |
36192 KB |
Output is correct |
178 |
Correct |
133 ms |
39764 KB |
Output is correct |
179 |
Correct |
178 ms |
43620 KB |
Output is correct |
180 |
Correct |
1 ms |
2396 KB |
Output is correct |
181 |
Correct |
188 ms |
46944 KB |
Output is correct |
182 |
Correct |
195 ms |
50608 KB |
Output is correct |
183 |
Correct |
330 ms |
54512 KB |
Output is correct |
184 |
Correct |
269 ms |
58028 KB |
Output is correct |
185 |
Correct |
367 ms |
61776 KB |
Output is correct |
186 |
Correct |
350 ms |
58456 KB |
Output is correct |
187 |
Correct |
385 ms |
61828 KB |
Output is correct |
188 |
Correct |
457 ms |
65216 KB |
Output is correct |
189 |
Correct |
491 ms |
68432 KB |
Output is correct |
190 |
Correct |
584 ms |
71760 KB |
Output is correct |
191 |
Correct |
1 ms |
4444 KB |
Output is correct |
192 |
Correct |
578 ms |
75192 KB |
Output is correct |
193 |
Correct |
142 ms |
81252 KB |
Output is correct |
194 |
Correct |
248 ms |
153020 KB |
Output is correct |
195 |
Correct |
1 ms |
4440 KB |
Output is correct |
196 |
Correct |
1 ms |
4444 KB |
Output is correct |
197 |
Correct |
0 ms |
4444 KB |
Output is correct |
198 |
Correct |
0 ms |
4444 KB |
Output is correct |