oj.uz

Submission #916626

# Submission time Handle Problem Language Result Execution time Memory
916626 2024-01-26T07:30:01 Z KiaRez Food Court (JOI21_foodcourt) C++17
100 / 100
 567 ms 72528 KB 
/*
    IN THE NAME OF GOD
*/
#include <bits/stdc++.h>

// #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
// #pragma GCC optimize("O3")
// #pragma GCC optimize("unroll-loops")

using namespace std;

typedef long long ll;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
typedef long double ld;

#define F                                      first
#define S                                      second
#define Mp                                     make_pair
#define pb                                     push_back
#define pf                                     push_front
#define size(x)                                ((ll)x.size())
#define all(x)                                 (x).begin(),(x).end()
#define kill(x)		                           cout << x << '\n', exit(0);
#define fuck(x)                                cout << "(" << #x << " , " << x << ")" << endl
#define endl                                   '\n'

const int N = 3e5+23, lg = 18;
ll Mod = 1e9+7; //998244353;

inline ll MOD(ll a, ll mod=Mod) {a%=mod; (a<0)&&(a+=mod); return a;}
inline ll poww(ll a, ll b, ll mod=Mod) {
    ll ans = 1;
    a=MOD(a, mod);
    while (b) {
        if (b & 1) ans = MOD(ans*a, mod);
        b >>= 1;
        a = MOD(a*a, mod);
    }
    return ans;
}

struct node {
	ll out, ex;
	node() {
		out=ex=0;
	}
} seg[2*N];

node merge(node a, node b) {
	b.out += max(0ll, a.out-b.ex);
	b.ex = a.ex + max(0ll, b.ex-a.out);
	return b;
}

void update(int ind, ll val) {
	if(ind == 0) return ;
	if(ind >= (1<<lg)) {
		if(val>0) seg[ind].out=val, seg[ind].ex=0;
		else seg[ind].out=0, seg[ind].ex=-val;
	} else {
		seg[ind] = merge(seg[2*ind], seg[2*ind+1]);
	}
	update(ind/2, val);
}

ll sg[2*N], gr[2*N];
void upd(int ind, ll val, ll tg) {
	if(ind == 0) return;
	if(ind >= (1<<lg)) {
		sg[ind] += val;
		gr[ind] = tg;
	} else {
		sg[ind] = sg[2*ind] + sg[2*ind+1];
	}
	upd(ind/2, val, tg);
}

ll qry(int l, int r, int ind=1, int lc=1, int rc=(1<<lg)+1) {
	if(lc>=r || l>=rc) return 0;
	if(lc>=l && rc<=r) return sg[ind];
	int mid = (lc+rc)/2;
	return qry(l, r, 2*ind, lc, mid) + qry(l, r, 2*ind+1, mid, rc);
}

ll fnd(ll val, int ind=1) {
	if(ind>=(1<<lg)) {
		if(sg[ind] >= val) return gr[ind];
		else return 0;
	}
	if(sg[2*ind] >= val) return fnd(val, 2*ind);
	return fnd(val-sg[2*ind], 2*ind+1);
}

node query(int l, int r, int ind=1, int lc=1, int rc=(1<<lg)+1) {
	if(lc>=r || l>=rc) return node();
	if(lc>=l && rc<=r) return seg[ind];
	int mid = (lc+rc)/2;
	return merge(query(l, r, 2*ind, lc, mid), query(l, r, 2*ind+1, mid, rc));
}

ll n, m, q, ans[N], cnt;
vector<vector<ll>> vec[N];
int main () {
	ios_base::sync_with_stdio(false), cin.tie(0);

	cin>>n>>m>>q;
	for(ll typ,l,r,c,k,a,b,i=1; i<=q; i++) {
		cin>>typ;
		if(typ == 1) {
			cin>>l>>r>>c>>k;
			vec[l].pb({1, i, c, k, 1});
			vec[r+1].pb({1, i, c, k, -1});
		} else if(typ == 2) {
			cin>>l>>r>>k;
			vec[l].pb({2, i, k, -1});
			vec[r+1].pb({2, i, k, 1});
		} else {
			cin>>a>>b;
			vec[a].pb({3, i, b, ++cnt});
		}
	}

	for(int i=1; i<=n; i++) {
		for(auto it : vec[i]) {
			if(it[0]==1) {
				upd(it[1]+(1<<lg)-1, it[3]*it[4], it[2]);
				if(it[4]==-1) update(it[1]+(1<<lg)-1, 0);
				else update(it[1]+(1<<lg)-1, it[3]);
			}
			if(it[0] == 2) {
				if(it[3]==-1) update(it[1]+(1<<lg)-1, -it[2]);
				else update(it[1]+(1<<lg)-1, 0);
				//update(it[1]+(1<<lg)-1, it[2]*it[3]);
			}
		}
		for(auto it : vec[i]) {
			if(it[0] == 3) {
				ll res = query(1, it[1]).out;
				while(qry(1, it[1]) < res) fuck("fuck");
				if(it[2] <= res) ans[it[3]] = fnd(qry(1,it[1])-res+it[2]);
				else ans[it[3]] = 0;
			}
		}
	}

	for(int i=1; i<=cnt; i++) cout<<ans[i]<<endl;

	return 0;
}

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 26716 KB Output is correct
2 Correct 8 ms 26756 KB Output is correct
3 Correct 8 ms 26716 KB Output is correct
4 Correct 8 ms 26716 KB Output is correct
5 Correct 7 ms 26716 KB Output is correct
6 Correct 7 ms 26716 KB Output is correct
7 Correct 8 ms 26716 KB Output is correct
8 Correct 8 ms 26716 KB Output is correct
9 Correct 7 ms 26716 KB Output is correct
10 Correct 8 ms 26716 KB Output is correct
11 Correct 9 ms 26836 KB Output is correct
12 Correct 9 ms 26712 KB Output is correct
13 Correct 7 ms 26716 KB Output is correct
14 Correct 8 ms 26716 KB Output is correct
15 Correct 7 ms 26968 KB Output is correct
16 Correct 8 ms 26716 KB Output is correct
17 Correct 8 ms 26716 KB Output is correct
18 Correct 10 ms 26716 KB Output is correct
19 Correct 8 ms 26788 KB Output is correct
20 Correct 8 ms 26716 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 26716 KB Output is correct
2 Correct 8 ms 26756 KB Output is correct
3 Correct 8 ms 26716 KB Output is correct
4 Correct 8 ms 26716 KB Output is correct
5 Correct 7 ms 26716 KB Output is correct
6 Correct 7 ms 26716 KB Output is correct
7 Correct 8 ms 26716 KB Output is correct
8 Correct 8 ms 26716 KB Output is correct
9 Correct 7 ms 26716 KB Output is correct
10 Correct 8 ms 26716 KB Output is correct
11 Correct 9 ms 26836 KB Output is correct
12 Correct 9 ms 26712 KB Output is correct
13 Correct 7 ms 26716 KB Output is correct
14 Correct 8 ms 26716 KB Output is correct
15 Correct 7 ms 26968 KB Output is correct
16 Correct 8 ms 26716 KB Output is correct
17 Correct 8 ms 26716 KB Output is correct
18 Correct 10 ms 26716 KB Output is correct
19 Correct 8 ms 26788 KB Output is correct
20 Correct 8 ms 26716 KB Output is correct
21 Correct 10 ms 26716 KB Output is correct
22 Correct 8 ms 26716 KB Output is correct
23 Correct 8 ms 26716 KB Output is correct
24 Correct 8 ms 26712 KB Output is correct
25 Correct 7 ms 26716 KB Output is correct
26 Correct 8 ms 26712 KB Output is correct
27 Correct 8 ms 26716 KB Output is correct
28 Correct 8 ms 26716 KB Output is correct
29 Correct 7 ms 26716 KB Output is correct
30 Correct 8 ms 26716 KB Output is correct
31 Correct 8 ms 26716 KB Output is correct
32 Correct 8 ms 26712 KB Output is correct
33 Correct 7 ms 26968 KB Output is correct
34 Correct 7 ms 26712 KB Output is correct
35 Correct 8 ms 26716 KB Output is correct
36 Correct 8 ms 26712 KB Output is correct
37 Correct 7 ms 26712 KB Output is correct
38 Correct 7 ms 26716 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 83 ms 38128 KB Output is correct
2 Correct 91 ms 38996 KB Output is correct
3 Correct 71 ms 33332 KB Output is correct
4 Correct 72 ms 38484 KB Output is correct
5 Correct 87 ms 37076 KB Output is correct
6 Correct 98 ms 39248 KB Output is correct
7 Correct 35 ms 36548 KB Output is correct
8 Correct 37 ms 36632 KB Output is correct
9 Correct 69 ms 39028 KB Output is correct
10 Correct 90 ms 37080 KB Output is correct
11 Correct 73 ms 35668 KB Output is correct
12 Correct 80 ms 38904 KB Output is correct
13 Correct 63 ms 37580 KB Output is correct
14 Correct 88 ms 38480 KB Output is correct
15 Correct 75 ms 39516 KB Output is correct
16 Correct 93 ms 39596 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 442 ms 62588 KB Output is correct
2 Correct 337 ms 57800 KB Output is correct
3 Correct 528 ms 68084 KB Output is correct
4 Correct 354 ms 58264 KB Output is correct
5 Correct 312 ms 59216 KB Output is correct
6 Correct 553 ms 70156 KB Output is correct
7 Correct 139 ms 63120 KB Output is correct
8 Correct 160 ms 62332 KB Output is correct
9 Correct 483 ms 65004 KB Output is correct
10 Correct 504 ms 65104 KB Output is correct
11 Correct 493 ms 70224 KB Output is correct
12 Correct 526 ms 70172 KB Output is correct
13 Correct 495 ms 70116 KB Output is correct
14 Correct 510 ms 70228 KB Output is correct
15 Correct 515 ms 70224 KB Output is correct
16 Correct 527 ms 69972 KB Output is correct
17 Correct 545 ms 69908 KB Output is correct
18 Correct 514 ms 70224 KB Output is correct
19 Correct 513 ms 70008 KB Output is correct
20 Correct 534 ms 70048 KB Output is correct
21 Correct 520 ms 70032 KB Output is correct
22 Correct 513 ms 69832 KB Output is correct
23 Correct 516 ms 69940 KB Output is correct
24 Correct 497 ms 69972 KB Output is correct
25 Correct 494 ms 68184 KB Output is correct
26 Correct 462 ms 69100 KB Output is correct
27 Correct 409 ms 71440 KB Output is correct

Subtask #5
15.0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 26716 KB Output is correct
2 Correct 8 ms 26756 KB Output is correct
3 Correct 8 ms 26716 KB Output is correct
4 Correct 8 ms 26716 KB Output is correct
5 Correct 7 ms 26716 KB Output is correct
6 Correct 7 ms 26716 KB Output is correct
7 Correct 8 ms 26716 KB Output is correct
8 Correct 8 ms 26716 KB Output is correct
9 Correct 7 ms 26716 KB Output is correct
10 Correct 8 ms 26716 KB Output is correct
11 Correct 9 ms 26836 KB Output is correct
12 Correct 9 ms 26712 KB Output is correct
13 Correct 7 ms 26716 KB Output is correct
14 Correct 8 ms 26716 KB Output is correct
15 Correct 7 ms 26968 KB Output is correct
16 Correct 8 ms 26716 KB Output is correct
17 Correct 8 ms 26716 KB Output is correct
18 Correct 10 ms 26716 KB Output is correct
19 Correct 8 ms 26788 KB Output is correct
20 Correct 8 ms 26716 KB Output is correct
21 Correct 83 ms 38128 KB Output is correct
22 Correct 91 ms 38996 KB Output is correct
23 Correct 71 ms 33332 KB Output is correct
24 Correct 72 ms 38484 KB Output is correct
25 Correct 87 ms 37076 KB Output is correct
26 Correct 98 ms 39248 KB Output is correct
27 Correct 35 ms 36548 KB Output is correct
28 Correct 37 ms 36632 KB Output is correct
29 Correct 69 ms 39028 KB Output is correct
30 Correct 90 ms 37080 KB Output is correct
31 Correct 73 ms 35668 KB Output is correct
32 Correct 80 ms 38904 KB Output is correct
33 Correct 63 ms 37580 KB Output is correct
34 Correct 88 ms 38480 KB Output is correct
35 Correct 75 ms 39516 KB Output is correct
36 Correct 93 ms 39596 KB Output is correct
37 Correct 68 ms 37460 KB Output is correct
38 Correct 63 ms 34652 KB Output is correct
39 Correct 40 ms 33724 KB Output is correct
40 Correct 48 ms 36624 KB Output is correct
41 Correct 97 ms 36944 KB Output is correct
42 Correct 73 ms 38740 KB Output is correct
43 Correct 82 ms 38876 KB Output is correct
44 Correct 97 ms 36832 KB Output is correct
45 Correct 98 ms 36896 KB Output is correct
46 Correct 87 ms 38864 KB Output is correct
47 Correct 45 ms 37380 KB Output is correct
48 Correct 71 ms 38544 KB Output is correct
49 Correct 59 ms 33872 KB Output is correct
50 Correct 82 ms 35412 KB Output is correct
51 Correct 74 ms 39160 KB Output is correct
52 Correct 97 ms 38992 KB Output is correct
53 Correct 80 ms 35140 KB Output is correct
54 Correct 105 ms 39612 KB Output is correct

Subtask #6
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 92 ms 33360 KB Output is correct
2 Correct 77 ms 37972 KB Output is correct
3 Correct 90 ms 36196 KB Output is correct
4 Correct 55 ms 33104 KB Output is correct
5 Correct 100 ms 34608 KB Output is correct
6 Correct 88 ms 38064 KB Output is correct
7 Correct 40 ms 35848 KB Output is correct
8 Correct 47 ms 33400 KB Output is correct
9 Correct 57 ms 37320 KB Output is correct
10 Correct 54 ms 33108 KB Output is correct
11 Correct 74 ms 37972 KB Output is correct
12 Correct 80 ms 37808 KB Output is correct

Subtask #7
26.0 / 26.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 26716 KB Output is correct
2 Correct 8 ms 26756 KB Output is correct
3 Correct 8 ms 26716 KB Output is correct
4 Correct 8 ms 26716 KB Output is correct
5 Correct 7 ms 26716 KB Output is correct
6 Correct 7 ms 26716 KB Output is correct
7 Correct 8 ms 26716 KB Output is correct
8 Correct 8 ms 26716 KB Output is correct
9 Correct 7 ms 26716 KB Output is correct
10 Correct 8 ms 26716 KB Output is correct
11 Correct 9 ms 26836 KB Output is correct
12 Correct 9 ms 26712 KB Output is correct
13 Correct 7 ms 26716 KB Output is correct
14 Correct 8 ms 26716 KB Output is correct
15 Correct 7 ms 26968 KB Output is correct
16 Correct 8 ms 26716 KB Output is correct
17 Correct 8 ms 26716 KB Output is correct
18 Correct 10 ms 26716 KB Output is correct
19 Correct 8 ms 26788 KB Output is correct
20 Correct 8 ms 26716 KB Output is correct
21 Correct 10 ms 26716 KB Output is correct
22 Correct 8 ms 26716 KB Output is correct
23 Correct 8 ms 26716 KB Output is correct
24 Correct 8 ms 26712 KB Output is correct
25 Correct 7 ms 26716 KB Output is correct
26 Correct 8 ms 26712 KB Output is correct
27 Correct 8 ms 26716 KB Output is correct
28 Correct 8 ms 26716 KB Output is correct
29 Correct 7 ms 26716 KB Output is correct
30 Correct 8 ms 26716 KB Output is correct
31 Correct 8 ms 26716 KB Output is correct
32 Correct 8 ms 26712 KB Output is correct
33 Correct 7 ms 26968 KB Output is correct
34 Correct 7 ms 26712 KB Output is correct
35 Correct 8 ms 26716 KB Output is correct
36 Correct 8 ms 26712 KB Output is correct
37 Correct 7 ms 26712 KB Output is correct
38 Correct 7 ms 26716 KB Output is correct
39 Correct 83 ms 38128 KB Output is correct
40 Correct 91 ms 38996 KB Output is correct
41 Correct 71 ms 33332 KB Output is correct
42 Correct 72 ms 38484 KB Output is correct
43 Correct 87 ms 37076 KB Output is correct
44 Correct 98 ms 39248 KB Output is correct
45 Correct 35 ms 36548 KB Output is correct
46 Correct 37 ms 36632 KB Output is correct
47 Correct 69 ms 39028 KB Output is correct
48 Correct 90 ms 37080 KB Output is correct
49 Correct 73 ms 35668 KB Output is correct
50 Correct 80 ms 38904 KB Output is correct
51 Correct 63 ms 37580 KB Output is correct
52 Correct 88 ms 38480 KB Output is correct
53 Correct 75 ms 39516 KB Output is correct
54 Correct 93 ms 39596 KB Output is correct
55 Correct 68 ms 37460 KB Output is correct
56 Correct 63 ms 34652 KB Output is correct
57 Correct 40 ms 33724 KB Output is correct
58 Correct 48 ms 36624 KB Output is correct
59 Correct 97 ms 36944 KB Output is correct
60 Correct 73 ms 38740 KB Output is correct
61 Correct 82 ms 38876 KB Output is correct
62 Correct 97 ms 36832 KB Output is correct
63 Correct 98 ms 36896 KB Output is correct
64 Correct 87 ms 38864 KB Output is correct
65 Correct 45 ms 37380 KB Output is correct
66 Correct 71 ms 38544 KB Output is correct
67 Correct 59 ms 33872 KB Output is correct
68 Correct 82 ms 35412 KB Output is correct
69 Correct 74 ms 39160 KB Output is correct
70 Correct 97 ms 38992 KB Output is correct
71 Correct 80 ms 35140 KB Output is correct
72 Correct 105 ms 39612 KB Output is correct
73 Correct 92 ms 33360 KB Output is correct
74 Correct 77 ms 37972 KB Output is correct
75 Correct 90 ms 36196 KB Output is correct
76 Correct 55 ms 33104 KB Output is correct
77 Correct 100 ms 34608 KB Output is correct
78 Correct 88 ms 38064 KB Output is correct
79 Correct 40 ms 35848 KB Output is correct
80 Correct 47 ms 33400 KB Output is correct
81 Correct 57 ms 37320 KB Output is correct
82 Correct 54 ms 33108 KB Output is correct
83 Correct 74 ms 37972 KB Output is correct
84 Correct 80 ms 37808 KB Output is correct
85 Correct 69 ms 38052 KB Output is correct
86 Correct 114 ms 38984 KB Output is correct
87 Correct 74 ms 35920 KB Output is correct
88 Correct 95 ms 39556 KB Output is correct
89 Correct 49 ms 33624 KB Output is correct
90 Correct 106 ms 39408 KB Output is correct
91 Correct 60 ms 35412 KB Output is correct
92 Correct 66 ms 34996 KB Output is correct
93 Correct 82 ms 39248 KB Output is correct
94 Correct 92 ms 37200 KB Output is correct
95 Correct 90 ms 39196 KB Output is correct
96 Correct 77 ms 37456 KB Output is correct
97 Correct 98 ms 39528 KB Output is correct
98 Correct 75 ms 35816 KB Output is correct
99 Correct 46 ms 37816 KB Output is correct
100 Correct 58 ms 34896 KB Output is correct
101 Correct 70 ms 39000 KB Output is correct
102 Correct 86 ms 39872 KB Output is correct

Subtask #8
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 8 ms 26716 KB Output is correct
2 Correct 8 ms 26756 KB Output is correct
3 Correct 8 ms 26716 KB Output is correct
4 Correct 8 ms 26716 KB Output is correct
5 Correct 7 ms 26716 KB Output is correct
6 Correct 7 ms 26716 KB Output is correct
7 Correct 8 ms 26716 KB Output is correct
8 Correct 8 ms 26716 KB Output is correct
9 Correct 7 ms 26716 KB Output is correct
10 Correct 8 ms 26716 KB Output is correct
11 Correct 9 ms 26836 KB Output is correct
12 Correct 9 ms 26712 KB Output is correct
13 Correct 7 ms 26716 KB Output is correct
14 Correct 8 ms 26716 KB Output is correct
15 Correct 7 ms 26968 KB Output is correct
16 Correct 8 ms 26716 KB Output is correct
17 Correct 8 ms 26716 KB Output is correct
18 Correct 10 ms 26716 KB Output is correct
19 Correct 8 ms 26788 KB Output is correct
20 Correct 8 ms 26716 KB Output is correct
21 Correct 10 ms 26716 KB Output is correct
22 Correct 8 ms 26716 KB Output is correct
23 Correct 8 ms 26716 KB Output is correct
24 Correct 8 ms 26712 KB Output is correct
25 Correct 7 ms 26716 KB Output is correct
26 Correct 8 ms 26712 KB Output is correct
27 Correct 8 ms 26716 KB Output is correct
28 Correct 8 ms 26716 KB Output is correct
29 Correct 7 ms 26716 KB Output is correct
30 Correct 8 ms 26716 KB Output is correct
31 Correct 8 ms 26716 KB Output is correct
32 Correct 8 ms 26712 KB Output is correct
33 Correct 7 ms 26968 KB Output is correct
34 Correct 7 ms 26712 KB Output is correct
35 Correct 8 ms 26716 KB Output is correct
36 Correct 8 ms 26712 KB Output is correct
37 Correct 7 ms 26712 KB Output is correct
38 Correct 7 ms 26716 KB Output is correct
39 Correct 83 ms 38128 KB Output is correct
40 Correct 91 ms 38996 KB Output is correct
41 Correct 71 ms 33332 KB Output is correct
42 Correct 72 ms 38484 KB Output is correct
43 Correct 87 ms 37076 KB Output is correct
44 Correct 98 ms 39248 KB Output is correct
45 Correct 35 ms 36548 KB Output is correct
46 Correct 37 ms 36632 KB Output is correct
47 Correct 69 ms 39028 KB Output is correct
48 Correct 90 ms 37080 KB Output is correct
49 Correct 73 ms 35668 KB Output is correct
50 Correct 80 ms 38904 KB Output is correct
51 Correct 63 ms 37580 KB Output is correct
52 Correct 88 ms 38480 KB Output is correct
53 Correct 75 ms 39516 KB Output is correct
54 Correct 93 ms 39596 KB Output is correct
55 Correct 442 ms 62588 KB Output is correct
56 Correct 337 ms 57800 KB Output is correct
57 Correct 528 ms 68084 KB Output is correct
58 Correct 354 ms 58264 KB Output is correct
59 Correct 312 ms 59216 KB Output is correct
60 Correct 553 ms 70156 KB Output is correct
61 Correct 139 ms 63120 KB Output is correct
62 Correct 160 ms 62332 KB Output is correct
63 Correct 483 ms 65004 KB Output is correct
64 Correct 504 ms 65104 KB Output is correct
65 Correct 493 ms 70224 KB Output is correct
66 Correct 526 ms 70172 KB Output is correct
67 Correct 495 ms 70116 KB Output is correct
68 Correct 510 ms 70228 KB Output is correct
69 Correct 515 ms 70224 KB Output is correct
70 Correct 527 ms 69972 KB Output is correct
71 Correct 545 ms 69908 KB Output is correct
72 Correct 514 ms 70224 KB Output is correct
73 Correct 513 ms 70008 KB Output is correct
74 Correct 534 ms 70048 KB Output is correct
75 Correct 520 ms 70032 KB Output is correct
76 Correct 513 ms 69832 KB Output is correct
77 Correct 516 ms 69940 KB Output is correct
78 Correct 497 ms 69972 KB Output is correct
79 Correct 494 ms 68184 KB Output is correct
80 Correct 462 ms 69100 KB Output is correct
81 Correct 409 ms 71440 KB Output is correct
82 Correct 68 ms 37460 KB Output is correct
83 Correct 63 ms 34652 KB Output is correct
84 Correct 40 ms 33724 KB Output is correct
85 Correct 48 ms 36624 KB Output is correct
86 Correct 97 ms 36944 KB Output is correct
87 Correct 73 ms 38740 KB Output is correct
88 Correct 82 ms 38876 KB Output is correct
89 Correct 97 ms 36832 KB Output is correct
90 Correct 98 ms 36896 KB Output is correct
91 Correct 87 ms 38864 KB Output is correct
92 Correct 45 ms 37380 KB Output is correct
93 Correct 71 ms 38544 KB Output is correct
94 Correct 59 ms 33872 KB Output is correct
95 Correct 82 ms 35412 KB Output is correct
96 Correct 74 ms 39160 KB Output is correct
97 Correct 97 ms 38992 KB Output is correct
98 Correct 80 ms 35140 KB Output is correct
99 Correct 105 ms 39612 KB Output is correct
100 Correct 92 ms 33360 KB Output is correct
101 Correct 77 ms 37972 KB Output is correct
102 Correct 90 ms 36196 KB Output is correct
103 Correct 55 ms 33104 KB Output is correct
104 Correct 100 ms 34608 KB Output is correct
105 Correct 88 ms 38064 KB Output is correct
106 Correct 40 ms 35848 KB Output is correct
107 Correct 47 ms 33400 KB Output is correct
108 Correct 57 ms 37320 KB Output is correct
109 Correct 54 ms 33108 KB Output is correct
110 Correct 74 ms 37972 KB Output is correct
111 Correct 80 ms 37808 KB Output is correct
112 Correct 69 ms 38052 KB Output is correct
113 Correct 114 ms 38984 KB Output is correct
114 Correct 74 ms 35920 KB Output is correct
115 Correct 95 ms 39556 KB Output is correct
116 Correct 49 ms 33624 KB Output is correct
117 Correct 106 ms 39408 KB Output is correct
118 Correct 60 ms 35412 KB Output is correct
119 Correct 66 ms 34996 KB Output is correct
120 Correct 82 ms 39248 KB Output is correct
121 Correct 92 ms 37200 KB Output is correct
122 Correct 90 ms 39196 KB Output is correct
123 Correct 77 ms 37456 KB Output is correct
124 Correct 98 ms 39528 KB Output is correct
125 Correct 75 ms 35816 KB Output is correct
126 Correct 46 ms 37816 KB Output is correct
127 Correct 58 ms 34896 KB Output is correct
128 Correct 70 ms 39000 KB Output is correct
129 Correct 86 ms 39872 KB Output is correct
130 Correct 492 ms 68948 KB Output is correct
131 Correct 356 ms 58020 KB Output is correct
132 Correct 502 ms 68736 KB Output is correct
133 Correct 488 ms 69048 KB Output is correct
134 Correct 418 ms 64372 KB Output is correct
135 Correct 535 ms 70780 KB Output is correct
136 Correct 504 ms 66080 KB Output is correct
137 Correct 491 ms 66056 KB Output is correct
138 Correct 490 ms 71000 KB Output is correct
139 Correct 502 ms 70688 KB Output is correct
140 Correct 530 ms 70652 KB Output is correct
141 Correct 517 ms 70740 KB Output is correct
142 Correct 532 ms 70476 KB Output is correct
143 Correct 545 ms 70440 KB Output is correct
144 Correct 538 ms 70712 KB Output is correct
145 Correct 550 ms 70644 KB Output is correct
146 Correct 479 ms 70484 KB Output is correct
147 Correct 524 ms 70736 KB Output is correct
148 Correct 567 ms 70480 KB Output is correct
149 Correct 511 ms 70808 KB Output is correct
150 Correct 215 ms 66116 KB Output is correct
151 Correct 446 ms 69456 KB Output is correct
152 Correct 497 ms 69644 KB Output is correct
153 Correct 368 ms 72528 KB Output is correct