#include "traffic.h"
#include <bits/stdc++.h>
#include <fstream>
#define FIXED_FLOAT(x) std::fixed <<std::setprecision(20) << (x)
#define all(v) (v).begin(), (v).end()
using namespace std;
#define forn(i,n) for (int i = 0; i < (n); ++i)
using ll = long long;
int mod = (ll)1e9 + 7;
#define PI acos(-1)
typedef pair<int, int> pairs;
typedef complex<ll> G;
const int INF = 1e9 + 1;
const int N = 100;
const double eps = 1e-3;
template <typename XPAX>
void ckma(XPAX &x, XPAX y) {
x = (x < y ? y : x);
}
template <typename XPAX>
void ckmi(XPAX &x, XPAX y) {
x = (x > y ? y : x);
}
ll power(ll a, ll b){
if(!b)
return 1;
ll c=power(a,b/2);
c=(1LL*c*c);
if(b%2)
c=(1LL*c*a);
return c;
}
int mul(int a, int b) {
return a * 1ll * b % mod;
}
int add(int a, int b) {
int s = (a+b);
if (s>=mod) s-=mod;
return s;
}
struct RMQ {
vector<vector<int>>st;
RMQ(vector<int> &a) {
int n = a.size();
int k = ceil(log2(n));
st.clear();
st = vector<vector<int>>(n, vector<int>(k + 1, 0));
for(int i = 0;i < n;++i) {
st[i][0] = a[i];
}
for(int j = 1;j <= k;++j) {
for(int i = 0;i + (1 << j) <= n;++i) {
st[i][j] = max(st[i][j - 1], st[i + (1 << (j - 1))][j - 1]);
}
}
}
int rng_q(int l, int r) {
if(l > r)return -1;
int j = log2(r - l + 1);
int ans = max(st[l][j], st[r - (1 << j) + 1][j]);
return ans;
}
};
template<long long mod = 1000000007>
struct modint{
long long a;
modint() : a(0){}
modint(long long t){
a = t % mod;
if(a < 0) a += mod;
}
operator long long() const{ return a; }
bool operator==(const modint &x) const{ return a == x.a; }
bool operator!=(const modint &x) const{ return a != x.a; }
modint operator-() const{ return modint(a ? (mod - a) : 0); }
modint operator~() const{ return pow(mod - 2); }
modint operator+(const modint &x) const{ return modint(*this) += x; }
modint operator-(const modint &x) const{ return modint(*this) -= x; }
modint operator*(const modint &x) const{ return modint(*this) *= x; }
modint operator/(const modint &x) const{ return modint(*this) /= x; }
modint &operator+=(const modint &x){
a += x.a;
if(a >= mod) a -= mod;
return *this;
}
modint &operator-=(const modint &x){
a -= x.a;
if(a < 0) a += mod;
return *this;
}
modint &operator*=(const modint &x){
a = a * x.a % mod;
return *this;
}
modint &operator/=(const modint &x){
a = a * (~x).a % mod;
return *this;
}
friend ostream &operator<<(ostream &os,const modint &x){
return os << x.a;
}
friend istream &operator>>(istream &is,modint &x){
long long t;
is >> t;
x = modint(t);
return is;
}
modint pow(long long x) const{
modint ret = 1,tmp = a;
for(;x;tmp *= tmp,x >>= 1){
if(x & 1) ret *= tmp;
}
return ret;
}
};
const ll MOD = 1e9 + 7;
using Mint = modint<MOD>;
template<class T>
struct Combination{
vector<T> fact,factinv;
Combination(int n) : fact(n + 1),factinv(n + 1){
fact[0] = 1;
for(int i = 1;i <= n;i++) fact[i] = fact[i - 1] * T(i);
factinv[n] = ~fact[n];
for(int i = n;i >= 1;i--) factinv[i - 1] = factinv[i] * T(i);
}
T nCr(int n,int r){
if(n < 0 || r < 0 || n < r) return 0;
return fact[n] * factinv[r] * factinv[n - r];
}
T factorial(int x) {
if(x < 0)return 0;
return fact[x];
}
};
void done() {
}
void solve()
{
// 11000
//
// 4 3 5 2 1
// -1 2 -3 -1
//
}
int LocateCentre(int n, int p[], int s[], int d[]) {
vector<vector<int>> g(n);
forn(i, n - 1) {
g[s[i]].push_back(d[i]);
g[d[i]].push_back(s[i]);
}
vector<int> fans(n, 0);
forn(i, n)fans[i] = p[i];
function<void(int, int)> dfs = [&](int v, int par) {
for(auto c : g[v]) {
if(c != par) {
dfs(c, v);
fans[v] += fans[c];
}
}
};
int l = INT_MAX;
dfs(0, -1);
int ans = -1;
function<void(int, int, int)> calc = [&](int v, int par, int pr) {
int ms = 0;
int d = pr;
for(auto c : g[v]) {
if(c != par) {
ckma(ms, fans[c]);
calc(c, v, d + (fans[v] - fans[c]));
}
}
ckma(ms, pr);
if(ms < l) {
l = ms;
ans = v;
}
};
calc(0, -1, 0);
return ans;
}
void emer() {
// 3 4
// 3 4 5
//
//
// x + y = w + z
// x = w + z - y
//
int n;
cin >> n;
for(int i = 1;i <= 9;++i) cout << n * i << '\n';
}
void another() {
// 10011
//
int n, q;
cin>> n >> q;
vector<int> c(n);
for(int i = 0;i < n;++i) {
cin >> c[i];
}
vector<vector<pair<int, pairs>>> qur(n);
for(int i = 0;i < q;++i) {
int l, r;
cin>> l >> r;
--l;
--r;
qur[r].push_back({l, {i, 1}});
if(l) {
qur[l - 1].push_back({l, {i, -1}});
}
}
vector<int> f(n);
auto inc = [&](int x) {
for(; x < n;x = (x | (x + 1))) f[x]++;
};
auto get = [&](int x) {
int ans =0;
for(; x >= 0;x = (x & (x + 1)) - 1)
ans += f[x];
return ans;
};
vector<int> ret(q);
map<int, int> last;
vector<int> pev(n, -1);
for(int i = 0;i < n;++i) {
if(last.count(c[i])) {
pev[i] = last[c[i]];
}
last[c[i]] = i;
inc(pev[i] + 1);
for(auto c : qur[i]) {
ret[c.second.first] += get(c.first) * c.second.second;
//cout << ret[c.second.first] << '\n';
}
}
forn(i, q) cout << ret[i] << '\n';
// 1 6 4 1 2 2 8
// (1, 3) (2, 5)
// 3 0 0 0 0 0 0
}
void test_case() {
int t;
cin >> t;
forn(p, t) {
//cout << "Case #" << p + 1 << ": ";
solve();
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
364 KB |
Output is correct |
10 |
Correct |
1 ms |
364 KB |
Output is correct |
11 |
Correct |
1 ms |
364 KB |
Output is correct |
12 |
Correct |
1 ms |
364 KB |
Output is correct |
13 |
Correct |
1 ms |
364 KB |
Output is correct |
14 |
Correct |
1 ms |
364 KB |
Output is correct |
15 |
Correct |
1 ms |
364 KB |
Output is correct |
16 |
Correct |
1 ms |
364 KB |
Output is correct |
17 |
Correct |
1 ms |
364 KB |
Output is correct |
18 |
Correct |
1 ms |
364 KB |
Output is correct |
19 |
Correct |
1 ms |
364 KB |
Output is correct |
20 |
Correct |
1 ms |
384 KB |
Output is correct |
21 |
Correct |
1 ms |
364 KB |
Output is correct |
22 |
Correct |
1 ms |
364 KB |
Output is correct |
23 |
Correct |
1 ms |
364 KB |
Output is correct |
24 |
Correct |
1 ms |
364 KB |
Output is correct |
25 |
Correct |
1 ms |
364 KB |
Output is correct |
26 |
Correct |
1 ms |
364 KB |
Output is correct |
27 |
Correct |
1 ms |
364 KB |
Output is correct |
28 |
Correct |
1 ms |
364 KB |
Output is correct |
29 |
Correct |
1 ms |
364 KB |
Output is correct |
30 |
Correct |
1 ms |
364 KB |
Output is correct |
31 |
Correct |
1 ms |
492 KB |
Output is correct |
32 |
Correct |
1 ms |
492 KB |
Output is correct |
33 |
Correct |
1 ms |
492 KB |
Output is correct |
34 |
Correct |
1 ms |
364 KB |
Output is correct |
35 |
Correct |
1 ms |
492 KB |
Output is correct |
36 |
Correct |
1 ms |
492 KB |
Output is correct |
37 |
Correct |
1 ms |
492 KB |
Output is correct |
38 |
Correct |
1 ms |
492 KB |
Output is correct |
39 |
Correct |
1 ms |
492 KB |
Output is correct |
40 |
Correct |
1 ms |
492 KB |
Output is correct |
41 |
Correct |
1 ms |
492 KB |
Output is correct |
42 |
Correct |
1 ms |
492 KB |
Output is correct |
43 |
Correct |
1 ms |
364 KB |
Output is correct |
44 |
Correct |
1 ms |
364 KB |
Output is correct |
45 |
Correct |
1 ms |
364 KB |
Output is correct |
46 |
Correct |
1 ms |
364 KB |
Output is correct |
47 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
364 KB |
Output is correct |
10 |
Correct |
1 ms |
364 KB |
Output is correct |
11 |
Correct |
1 ms |
364 KB |
Output is correct |
12 |
Correct |
1 ms |
364 KB |
Output is correct |
13 |
Correct |
1 ms |
364 KB |
Output is correct |
14 |
Correct |
1 ms |
364 KB |
Output is correct |
15 |
Correct |
1 ms |
364 KB |
Output is correct |
16 |
Correct |
1 ms |
364 KB |
Output is correct |
17 |
Correct |
1 ms |
364 KB |
Output is correct |
18 |
Correct |
1 ms |
364 KB |
Output is correct |
19 |
Correct |
1 ms |
364 KB |
Output is correct |
20 |
Correct |
1 ms |
384 KB |
Output is correct |
21 |
Correct |
1 ms |
364 KB |
Output is correct |
22 |
Correct |
1 ms |
364 KB |
Output is correct |
23 |
Correct |
1 ms |
364 KB |
Output is correct |
24 |
Correct |
1 ms |
364 KB |
Output is correct |
25 |
Correct |
1 ms |
364 KB |
Output is correct |
26 |
Correct |
1 ms |
364 KB |
Output is correct |
27 |
Correct |
1 ms |
364 KB |
Output is correct |
28 |
Correct |
1 ms |
364 KB |
Output is correct |
29 |
Correct |
1 ms |
364 KB |
Output is correct |
30 |
Correct |
1 ms |
364 KB |
Output is correct |
31 |
Correct |
1 ms |
492 KB |
Output is correct |
32 |
Correct |
1 ms |
492 KB |
Output is correct |
33 |
Correct |
1 ms |
492 KB |
Output is correct |
34 |
Correct |
1 ms |
364 KB |
Output is correct |
35 |
Correct |
1 ms |
492 KB |
Output is correct |
36 |
Correct |
1 ms |
492 KB |
Output is correct |
37 |
Correct |
1 ms |
492 KB |
Output is correct |
38 |
Correct |
1 ms |
492 KB |
Output is correct |
39 |
Correct |
1 ms |
492 KB |
Output is correct |
40 |
Correct |
1 ms |
492 KB |
Output is correct |
41 |
Correct |
1 ms |
492 KB |
Output is correct |
42 |
Correct |
1 ms |
492 KB |
Output is correct |
43 |
Correct |
1 ms |
364 KB |
Output is correct |
44 |
Correct |
1 ms |
364 KB |
Output is correct |
45 |
Correct |
1 ms |
364 KB |
Output is correct |
46 |
Correct |
1 ms |
364 KB |
Output is correct |
47 |
Correct |
1 ms |
364 KB |
Output is correct |
48 |
Correct |
1 ms |
364 KB |
Output is correct |
49 |
Correct |
1 ms |
364 KB |
Output is correct |
50 |
Correct |
1 ms |
364 KB |
Output is correct |
51 |
Correct |
1 ms |
364 KB |
Output is correct |
52 |
Correct |
1 ms |
364 KB |
Output is correct |
53 |
Correct |
1 ms |
364 KB |
Output is correct |
54 |
Correct |
1 ms |
364 KB |
Output is correct |
55 |
Correct |
1 ms |
364 KB |
Output is correct |
56 |
Correct |
1 ms |
364 KB |
Output is correct |
57 |
Correct |
1 ms |
364 KB |
Output is correct |
58 |
Correct |
1 ms |
364 KB |
Output is correct |
59 |
Correct |
1 ms |
364 KB |
Output is correct |
60 |
Correct |
1 ms |
364 KB |
Output is correct |
61 |
Correct |
1 ms |
364 KB |
Output is correct |
62 |
Correct |
1 ms |
364 KB |
Output is correct |
63 |
Correct |
1 ms |
364 KB |
Output is correct |
64 |
Correct |
1 ms |
364 KB |
Output is correct |
65 |
Correct |
1 ms |
364 KB |
Output is correct |
66 |
Correct |
1 ms |
364 KB |
Output is correct |
67 |
Correct |
1 ms |
364 KB |
Output is correct |
68 |
Correct |
29 ms |
10988 KB |
Output is correct |
69 |
Correct |
60 ms |
20844 KB |
Output is correct |
70 |
Correct |
1 ms |
364 KB |
Output is correct |
71 |
Correct |
87 ms |
30572 KB |
Output is correct |
72 |
Correct |
116 ms |
41068 KB |
Output is correct |
73 |
Correct |
146 ms |
50796 KB |
Output is correct |
74 |
Correct |
174 ms |
60268 KB |
Output is correct |
75 |
Correct |
203 ms |
70124 KB |
Output is correct |
76 |
Correct |
235 ms |
79980 KB |
Output is correct |
77 |
Correct |
259 ms |
89836 KB |
Output is correct |
78 |
Correct |
292 ms |
99564 KB |
Output is correct |
79 |
Correct |
319 ms |
109224 KB |
Output is correct |
80 |
Correct |
354 ms |
119052 KB |
Output is correct |
81 |
Correct |
1 ms |
364 KB |
Output is correct |
82 |
Correct |
378 ms |
128760 KB |
Output is correct |
83 |
Correct |
405 ms |
138516 KB |
Output is correct |
84 |
Correct |
438 ms |
148332 KB |
Output is correct |
85 |
Correct |
473 ms |
158052 KB |
Output is correct |
86 |
Correct |
503 ms |
167936 KB |
Output is correct |
87 |
Correct |
532 ms |
177844 KB |
Output is correct |
88 |
Correct |
585 ms |
186476 KB |
Output is correct |
89 |
Correct |
596 ms |
198124 KB |
Output is correct |
90 |
Correct |
1 ms |
364 KB |
Output is correct |
91 |
Correct |
1 ms |
364 KB |
Output is correct |
92 |
Correct |
1 ms |
364 KB |
Output is correct |
93 |
Correct |
1 ms |
364 KB |
Output is correct |
94 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
364 KB |
Output is correct |
10 |
Correct |
1 ms |
364 KB |
Output is correct |
11 |
Correct |
1 ms |
364 KB |
Output is correct |
12 |
Correct |
1 ms |
364 KB |
Output is correct |
13 |
Correct |
1 ms |
364 KB |
Output is correct |
14 |
Correct |
1 ms |
364 KB |
Output is correct |
15 |
Correct |
1 ms |
364 KB |
Output is correct |
16 |
Correct |
1 ms |
364 KB |
Output is correct |
17 |
Correct |
1 ms |
364 KB |
Output is correct |
18 |
Correct |
1 ms |
364 KB |
Output is correct |
19 |
Correct |
1 ms |
364 KB |
Output is correct |
20 |
Correct |
1 ms |
384 KB |
Output is correct |
21 |
Correct |
1 ms |
364 KB |
Output is correct |
22 |
Correct |
1 ms |
364 KB |
Output is correct |
23 |
Correct |
1 ms |
364 KB |
Output is correct |
24 |
Correct |
1 ms |
364 KB |
Output is correct |
25 |
Correct |
1 ms |
364 KB |
Output is correct |
26 |
Correct |
1 ms |
364 KB |
Output is correct |
27 |
Correct |
1 ms |
364 KB |
Output is correct |
28 |
Correct |
1 ms |
364 KB |
Output is correct |
29 |
Correct |
1 ms |
364 KB |
Output is correct |
30 |
Correct |
1 ms |
364 KB |
Output is correct |
31 |
Correct |
1 ms |
492 KB |
Output is correct |
32 |
Correct |
1 ms |
492 KB |
Output is correct |
33 |
Correct |
1 ms |
492 KB |
Output is correct |
34 |
Correct |
1 ms |
364 KB |
Output is correct |
35 |
Correct |
1 ms |
492 KB |
Output is correct |
36 |
Correct |
1 ms |
492 KB |
Output is correct |
37 |
Correct |
1 ms |
492 KB |
Output is correct |
38 |
Correct |
1 ms |
492 KB |
Output is correct |
39 |
Correct |
1 ms |
492 KB |
Output is correct |
40 |
Correct |
1 ms |
492 KB |
Output is correct |
41 |
Correct |
1 ms |
492 KB |
Output is correct |
42 |
Correct |
1 ms |
492 KB |
Output is correct |
43 |
Correct |
1 ms |
364 KB |
Output is correct |
44 |
Correct |
1 ms |
364 KB |
Output is correct |
45 |
Correct |
1 ms |
364 KB |
Output is correct |
46 |
Correct |
1 ms |
364 KB |
Output is correct |
47 |
Correct |
1 ms |
364 KB |
Output is correct |
48 |
Correct |
1 ms |
364 KB |
Output is correct |
49 |
Correct |
1 ms |
364 KB |
Output is correct |
50 |
Correct |
1 ms |
364 KB |
Output is correct |
51 |
Correct |
1 ms |
364 KB |
Output is correct |
52 |
Correct |
1 ms |
364 KB |
Output is correct |
53 |
Correct |
1 ms |
364 KB |
Output is correct |
54 |
Correct |
1 ms |
364 KB |
Output is correct |
55 |
Correct |
1 ms |
364 KB |
Output is correct |
56 |
Correct |
1 ms |
364 KB |
Output is correct |
57 |
Correct |
1 ms |
364 KB |
Output is correct |
58 |
Correct |
1 ms |
364 KB |
Output is correct |
59 |
Correct |
1 ms |
364 KB |
Output is correct |
60 |
Correct |
1 ms |
364 KB |
Output is correct |
61 |
Correct |
1 ms |
364 KB |
Output is correct |
62 |
Correct |
1 ms |
364 KB |
Output is correct |
63 |
Correct |
1 ms |
364 KB |
Output is correct |
64 |
Correct |
1 ms |
364 KB |
Output is correct |
65 |
Correct |
1 ms |
364 KB |
Output is correct |
66 |
Correct |
1 ms |
364 KB |
Output is correct |
67 |
Correct |
1 ms |
364 KB |
Output is correct |
68 |
Correct |
1 ms |
364 KB |
Output is correct |
69 |
Correct |
1 ms |
364 KB |
Output is correct |
70 |
Correct |
1 ms |
364 KB |
Output is correct |
71 |
Correct |
1 ms |
364 KB |
Output is correct |
72 |
Correct |
1 ms |
364 KB |
Output is correct |
73 |
Correct |
1 ms |
364 KB |
Output is correct |
74 |
Correct |
1 ms |
364 KB |
Output is correct |
75 |
Correct |
1 ms |
364 KB |
Output is correct |
76 |
Correct |
1 ms |
364 KB |
Output is correct |
77 |
Correct |
1 ms |
364 KB |
Output is correct |
78 |
Correct |
1 ms |
364 KB |
Output is correct |
79 |
Correct |
1 ms |
364 KB |
Output is correct |
80 |
Correct |
1 ms |
364 KB |
Output is correct |
81 |
Correct |
1 ms |
364 KB |
Output is correct |
82 |
Correct |
1 ms |
364 KB |
Output is correct |
83 |
Correct |
1 ms |
364 KB |
Output is correct |
84 |
Correct |
1 ms |
364 KB |
Output is correct |
85 |
Correct |
1 ms |
364 KB |
Output is correct |
86 |
Correct |
1 ms |
384 KB |
Output is correct |
87 |
Correct |
1 ms |
364 KB |
Output is correct |
88 |
Correct |
1 ms |
364 KB |
Output is correct |
89 |
Correct |
1 ms |
364 KB |
Output is correct |
90 |
Correct |
1 ms |
364 KB |
Output is correct |
91 |
Correct |
1 ms |
364 KB |
Output is correct |
92 |
Correct |
1 ms |
364 KB |
Output is correct |
93 |
Correct |
1 ms |
364 KB |
Output is correct |
94 |
Correct |
1 ms |
492 KB |
Output is correct |
95 |
Correct |
1 ms |
492 KB |
Output is correct |
96 |
Correct |
1 ms |
364 KB |
Output is correct |
97 |
Correct |
1 ms |
364 KB |
Output is correct |
98 |
Correct |
1 ms |
364 KB |
Output is correct |
99 |
Correct |
1 ms |
364 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
364 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
364 KB |
Output is correct |
4 |
Correct |
1 ms |
364 KB |
Output is correct |
5 |
Correct |
1 ms |
364 KB |
Output is correct |
6 |
Correct |
1 ms |
364 KB |
Output is correct |
7 |
Correct |
1 ms |
364 KB |
Output is correct |
8 |
Correct |
1 ms |
364 KB |
Output is correct |
9 |
Correct |
1 ms |
364 KB |
Output is correct |
10 |
Correct |
1 ms |
364 KB |
Output is correct |
11 |
Correct |
1 ms |
364 KB |
Output is correct |
12 |
Correct |
1 ms |
364 KB |
Output is correct |
13 |
Correct |
1 ms |
364 KB |
Output is correct |
14 |
Correct |
1 ms |
364 KB |
Output is correct |
15 |
Correct |
1 ms |
364 KB |
Output is correct |
16 |
Correct |
1 ms |
364 KB |
Output is correct |
17 |
Correct |
1 ms |
364 KB |
Output is correct |
18 |
Correct |
1 ms |
364 KB |
Output is correct |
19 |
Correct |
1 ms |
364 KB |
Output is correct |
20 |
Correct |
1 ms |
384 KB |
Output is correct |
21 |
Correct |
1 ms |
364 KB |
Output is correct |
22 |
Correct |
1 ms |
364 KB |
Output is correct |
23 |
Correct |
1 ms |
364 KB |
Output is correct |
24 |
Correct |
1 ms |
364 KB |
Output is correct |
25 |
Correct |
1 ms |
364 KB |
Output is correct |
26 |
Correct |
1 ms |
364 KB |
Output is correct |
27 |
Correct |
1 ms |
364 KB |
Output is correct |
28 |
Correct |
1 ms |
364 KB |
Output is correct |
29 |
Correct |
1 ms |
364 KB |
Output is correct |
30 |
Correct |
1 ms |
364 KB |
Output is correct |
31 |
Correct |
1 ms |
492 KB |
Output is correct |
32 |
Correct |
1 ms |
492 KB |
Output is correct |
33 |
Correct |
1 ms |
492 KB |
Output is correct |
34 |
Correct |
1 ms |
364 KB |
Output is correct |
35 |
Correct |
1 ms |
492 KB |
Output is correct |
36 |
Correct |
1 ms |
492 KB |
Output is correct |
37 |
Correct |
1 ms |
492 KB |
Output is correct |
38 |
Correct |
1 ms |
492 KB |
Output is correct |
39 |
Correct |
1 ms |
492 KB |
Output is correct |
40 |
Correct |
1 ms |
492 KB |
Output is correct |
41 |
Correct |
1 ms |
492 KB |
Output is correct |
42 |
Correct |
1 ms |
492 KB |
Output is correct |
43 |
Correct |
1 ms |
364 KB |
Output is correct |
44 |
Correct |
1 ms |
364 KB |
Output is correct |
45 |
Correct |
1 ms |
364 KB |
Output is correct |
46 |
Correct |
1 ms |
364 KB |
Output is correct |
47 |
Correct |
1 ms |
364 KB |
Output is correct |
48 |
Correct |
1 ms |
364 KB |
Output is correct |
49 |
Correct |
1 ms |
364 KB |
Output is correct |
50 |
Correct |
1 ms |
364 KB |
Output is correct |
51 |
Correct |
1 ms |
364 KB |
Output is correct |
52 |
Correct |
1 ms |
364 KB |
Output is correct |
53 |
Correct |
1 ms |
364 KB |
Output is correct |
54 |
Correct |
1 ms |
364 KB |
Output is correct |
55 |
Correct |
1 ms |
364 KB |
Output is correct |
56 |
Correct |
1 ms |
364 KB |
Output is correct |
57 |
Correct |
1 ms |
364 KB |
Output is correct |
58 |
Correct |
1 ms |
364 KB |
Output is correct |
59 |
Correct |
1 ms |
364 KB |
Output is correct |
60 |
Correct |
1 ms |
364 KB |
Output is correct |
61 |
Correct |
1 ms |
364 KB |
Output is correct |
62 |
Correct |
1 ms |
364 KB |
Output is correct |
63 |
Correct |
1 ms |
364 KB |
Output is correct |
64 |
Correct |
1 ms |
364 KB |
Output is correct |
65 |
Correct |
1 ms |
364 KB |
Output is correct |
66 |
Correct |
1 ms |
364 KB |
Output is correct |
67 |
Correct |
1 ms |
364 KB |
Output is correct |
68 |
Correct |
29 ms |
10988 KB |
Output is correct |
69 |
Correct |
60 ms |
20844 KB |
Output is correct |
70 |
Correct |
1 ms |
364 KB |
Output is correct |
71 |
Correct |
87 ms |
30572 KB |
Output is correct |
72 |
Correct |
116 ms |
41068 KB |
Output is correct |
73 |
Correct |
146 ms |
50796 KB |
Output is correct |
74 |
Correct |
174 ms |
60268 KB |
Output is correct |
75 |
Correct |
203 ms |
70124 KB |
Output is correct |
76 |
Correct |
235 ms |
79980 KB |
Output is correct |
77 |
Correct |
259 ms |
89836 KB |
Output is correct |
78 |
Correct |
292 ms |
99564 KB |
Output is correct |
79 |
Correct |
319 ms |
109224 KB |
Output is correct |
80 |
Correct |
354 ms |
119052 KB |
Output is correct |
81 |
Correct |
1 ms |
364 KB |
Output is correct |
82 |
Correct |
378 ms |
128760 KB |
Output is correct |
83 |
Correct |
405 ms |
138516 KB |
Output is correct |
84 |
Correct |
438 ms |
148332 KB |
Output is correct |
85 |
Correct |
473 ms |
158052 KB |
Output is correct |
86 |
Correct |
503 ms |
167936 KB |
Output is correct |
87 |
Correct |
532 ms |
177844 KB |
Output is correct |
88 |
Correct |
585 ms |
186476 KB |
Output is correct |
89 |
Correct |
596 ms |
198124 KB |
Output is correct |
90 |
Correct |
1 ms |
364 KB |
Output is correct |
91 |
Correct |
1 ms |
364 KB |
Output is correct |
92 |
Correct |
1 ms |
364 KB |
Output is correct |
93 |
Correct |
1 ms |
364 KB |
Output is correct |
94 |
Correct |
1 ms |
364 KB |
Output is correct |
95 |
Correct |
1 ms |
364 KB |
Output is correct |
96 |
Correct |
1 ms |
364 KB |
Output is correct |
97 |
Correct |
1 ms |
364 KB |
Output is correct |
98 |
Correct |
1 ms |
364 KB |
Output is correct |
99 |
Correct |
1 ms |
364 KB |
Output is correct |
100 |
Correct |
1 ms |
364 KB |
Output is correct |
101 |
Correct |
1 ms |
364 KB |
Output is correct |
102 |
Correct |
1 ms |
364 KB |
Output is correct |
103 |
Correct |
1 ms |
364 KB |
Output is correct |
104 |
Correct |
1 ms |
364 KB |
Output is correct |
105 |
Correct |
1 ms |
364 KB |
Output is correct |
106 |
Correct |
1 ms |
364 KB |
Output is correct |
107 |
Correct |
1 ms |
364 KB |
Output is correct |
108 |
Correct |
1 ms |
364 KB |
Output is correct |
109 |
Correct |
1 ms |
364 KB |
Output is correct |
110 |
Correct |
1 ms |
364 KB |
Output is correct |
111 |
Correct |
1 ms |
364 KB |
Output is correct |
112 |
Correct |
1 ms |
364 KB |
Output is correct |
113 |
Correct |
1 ms |
364 KB |
Output is correct |
114 |
Correct |
1 ms |
364 KB |
Output is correct |
115 |
Correct |
1 ms |
364 KB |
Output is correct |
116 |
Correct |
1 ms |
364 KB |
Output is correct |
117 |
Correct |
1 ms |
364 KB |
Output is correct |
118 |
Correct |
1 ms |
364 KB |
Output is correct |
119 |
Correct |
1 ms |
364 KB |
Output is correct |
120 |
Correct |
1 ms |
364 KB |
Output is correct |
121 |
Correct |
1 ms |
364 KB |
Output is correct |
122 |
Correct |
1 ms |
364 KB |
Output is correct |
123 |
Correct |
1 ms |
364 KB |
Output is correct |
124 |
Correct |
1 ms |
364 KB |
Output is correct |
125 |
Correct |
1 ms |
364 KB |
Output is correct |
126 |
Correct |
1 ms |
364 KB |
Output is correct |
127 |
Correct |
1 ms |
364 KB |
Output is correct |
128 |
Correct |
1 ms |
364 KB |
Output is correct |
129 |
Correct |
1 ms |
364 KB |
Output is correct |
130 |
Correct |
1 ms |
364 KB |
Output is correct |
131 |
Correct |
1 ms |
364 KB |
Output is correct |
132 |
Correct |
1 ms |
364 KB |
Output is correct |
133 |
Correct |
1 ms |
384 KB |
Output is correct |
134 |
Correct |
1 ms |
364 KB |
Output is correct |
135 |
Correct |
1 ms |
364 KB |
Output is correct |
136 |
Correct |
1 ms |
364 KB |
Output is correct |
137 |
Correct |
1 ms |
364 KB |
Output is correct |
138 |
Correct |
1 ms |
364 KB |
Output is correct |
139 |
Correct |
1 ms |
364 KB |
Output is correct |
140 |
Correct |
1 ms |
364 KB |
Output is correct |
141 |
Correct |
1 ms |
492 KB |
Output is correct |
142 |
Correct |
1 ms |
492 KB |
Output is correct |
143 |
Correct |
1 ms |
364 KB |
Output is correct |
144 |
Correct |
1 ms |
364 KB |
Output is correct |
145 |
Correct |
1 ms |
364 KB |
Output is correct |
146 |
Correct |
1 ms |
364 KB |
Output is correct |
147 |
Correct |
1 ms |
364 KB |
Output is correct |
148 |
Correct |
1 ms |
364 KB |
Output is correct |
149 |
Correct |
1 ms |
364 KB |
Output is correct |
150 |
Correct |
1 ms |
364 KB |
Output is correct |
151 |
Correct |
1 ms |
364 KB |
Output is correct |
152 |
Correct |
1 ms |
364 KB |
Output is correct |
153 |
Correct |
1 ms |
364 KB |
Output is correct |
154 |
Correct |
1 ms |
364 KB |
Output is correct |
155 |
Correct |
1 ms |
364 KB |
Output is correct |
156 |
Correct |
1 ms |
364 KB |
Output is correct |
157 |
Correct |
1 ms |
364 KB |
Output is correct |
158 |
Correct |
1 ms |
364 KB |
Output is correct |
159 |
Correct |
1 ms |
364 KB |
Output is correct |
160 |
Correct |
1 ms |
364 KB |
Output is correct |
161 |
Correct |
1 ms |
364 KB |
Output is correct |
162 |
Correct |
1 ms |
364 KB |
Output is correct |
163 |
Correct |
1 ms |
364 KB |
Output is correct |
164 |
Correct |
1 ms |
364 KB |
Output is correct |
165 |
Correct |
1 ms |
364 KB |
Output is correct |
166 |
Correct |
1 ms |
364 KB |
Output is correct |
167 |
Correct |
1 ms |
364 KB |
Output is correct |
168 |
Correct |
1 ms |
364 KB |
Output is correct |
169 |
Correct |
1 ms |
364 KB |
Output is correct |
170 |
Correct |
1 ms |
364 KB |
Output is correct |
171 |
Correct |
32 ms |
4716 KB |
Output is correct |
172 |
Correct |
90 ms |
9068 KB |
Output is correct |
173 |
Correct |
149 ms |
12524 KB |
Output is correct |
174 |
Correct |
227 ms |
16236 KB |
Output is correct |
175 |
Correct |
284 ms |
19692 KB |
Output is correct |
176 |
Correct |
373 ms |
23148 KB |
Output is correct |
177 |
Correct |
457 ms |
26732 KB |
Output is correct |
178 |
Correct |
534 ms |
30060 KB |
Output is correct |
179 |
Correct |
624 ms |
33772 KB |
Output is correct |
180 |
Correct |
1 ms |
364 KB |
Output is correct |
181 |
Correct |
695 ms |
37100 KB |
Output is correct |
182 |
Correct |
775 ms |
40684 KB |
Output is correct |
183 |
Correct |
853 ms |
44268 KB |
Output is correct |
184 |
Correct |
922 ms |
47864 KB |
Output is correct |
185 |
Correct |
1006 ms |
51284 KB |
Output is correct |
186 |
Correct |
1099 ms |
55044 KB |
Output is correct |
187 |
Correct |
1186 ms |
58348 KB |
Output is correct |
188 |
Correct |
1250 ms |
61988 KB |
Output is correct |
189 |
Correct |
1322 ms |
65516 KB |
Output is correct |
190 |
Correct |
1407 ms |
68972 KB |
Output is correct |
191 |
Correct |
1 ms |
364 KB |
Output is correct |
192 |
Correct |
1483 ms |
73408 KB |
Output is correct |
193 |
Correct |
284 ms |
99500 KB |
Output is correct |
194 |
Correct |
574 ms |
197228 KB |
Output is correct |
195 |
Correct |
1 ms |
364 KB |
Output is correct |
196 |
Correct |
1 ms |
364 KB |
Output is correct |
197 |
Correct |
1 ms |
364 KB |
Output is correct |
198 |
Correct |
1 ms |
364 KB |
Output is correct |