QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#647299	#8354. T2	laoy26	85	493ms	28920kb	C++14	2.4kb	2024-10-17 13:16:17	2024-10-17 13:16:21

Judging History

你现在查看的是最新测评结果

[2024-10-17 13:16:21]
评测

测评结果：85
用时：493ms
内存：28920kb

查看

[2024-10-17 13:16:17]
提交

answer

#include<bits/stdc++.h>

//#define int long long
#define inf 1e15

#define pb emplace_back
#define ps emplace
#define lowbit(x) ((x)&-(x))
#define lc(x) x<<1
#define rc(x) x<<1|1
#define mkp make_pair
#define endl '\n'
#define clrn(x) memset(x,0,sizeof(x))
#define clrx(x) memset(x,0x3f,sizeof(x))
#define eps 1e-10
#define y1 hamuhamu
#define pii pair<int,int>
#define fi first
#define se second
#define ppc __builint_popcount

#define rep(i,l,r) for(int i=(l);i<=(r);++i)
#define lep(i,l,r) for(int i=(l);i>=(r);--i)

#define fan putchar('\n')
#define fak putchar(' ')
#define fg puts("------------------------------------------------------")
#define dbg puts("66666666666666666")

#pragma GCC optimize(2,3,"Ofast","inline")

using namespace std;

//char buf[1<<22],*p1,*p2;
//#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<22,stdin),p1==p2)?0:*p1++)

inline int read() {    
    int X=0; bool flag=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
    while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
    if(flag) return X;
    return ~(X-1);
}
inline void write(int X) {
    if(X<0) {X=~(X-1); putchar('-');}
    if(X>9) write(X/10);
    putchar(X%10+'0');
}

#define N 2000005
#define M 5005
#define E 105
#define BS 1416
#define mod 1000000007
#define BB K/BS

inline int POW(__int128 A,int B){__int128 res=1;for(;B;B>>=1,A=A*A%mod)if(B&1)res=res*A%mod;return res;}

template<typename T>
inline bool cmax(T&A,T B){return A<B?A=B,1:0;}
template<typename T>
inline bool cmin(T&A,T B){return A>B?A=B,1:0;}

int n,m,K;
int x[N],v[N];
int op[M],y[M],ans[M];
bool dead[N];
int f[N],g[N/BS+5];

void upd(int h){
	int w=x[h]*v[h],q=v[h];
	if(x[h]>BS)lep(i,K/x[h],q)cmin(g[i],g[i-q]+w);
	else lep(i,K,w)cmax(f[i],f[i-w]+q);
}

void solver_008(){
//	freopen("ex_miner2.in","r",stdin);
//	freopen("c.txt","w",stdout);
	memset(g,0x3f,sizeof(g));g[0]=0;
	n=read(),m=read(),K=read();
	rep(i,1,n)x[i]=read(),v[i]=read();
	rep(i,1,m)op[i]=read(),dead[y[i]=read()]|=op[i]&1;
	rep(i,1,n)if(!dead[i])upd(i);
	lep(i,m,1){
		int q=y[i];
		if(op[i]==1)upd(q);
		else rep(j,0,BB)if(g[j]<=q)cmax(ans[i],f[q-g[j]]+j);
	}
	rep(i,1,m)if(op[i]==2)write(ans[i]),fan;
}

//K/BS*m+BS*K+(n-BS)*K/BS

signed main(){
    int chongguikouwu=1;
    while(chongguikouwu--)solver_008();
    return 0*0*8;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11

Accepted

Test #1:

score: 11

Accepted

time: 3ms

memory: 9732kb

input:

3205 5000 5000
1 1
2 1
3 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
16 1
17 2
20 3
22 1
24 1
26 2
27 1
30 1
32 2
33 1
34 1
41 1
44 2
49 2
51 1
54 2
58 2
61 2
65 2
66 1
68 2
70 1
71 2
72 2
74 8
75 3
76 5
77 1
78 7
79 5
80 5
81 1
82 2
84 1
86 6
87 6
88 3
89 9
90 5
91 1
92 2
93 3
95 7
96 2
97 2
98 8
99 8
1...

output:

result:

ok 2487 lines

Test #2:

score: 11

Accepted

time: 1ms

memory: 9668kb

input:

162 5000 5000
836 4
837 5
838 5
839 5
840 4
841 4
842 4
843 4
844 4
845 4
846 5
847 4
848 4
849 5
850 4
851 5
852 5
853 4
854 5
855 4
856 5
857 4
858 4
859 4
860 5
861 5
862 4
863 4
864 4
865 5
866 5
867 4
868 5
869 4
870 4
871 5
872 4
873 4
874 5
875 4
876 4
877 5
878 5
879 4
880 4
881 5
882 5
883 ...

output:

result:

ok 4838 lines

Test #3:

score: 11

Accepted

time: 2ms

memory: 9876kb

input:

3182 5000 5000
1 2597
2 404
3 409
4 220
5 604
6 248
7 48
8 145
9 97
10 356
11 111
12 158
13 192
14 309
15 168
16 251
17 234
18 68
19 223
20 111
21 235
22 152
23 188
24 48
25 75
26 9
27 34
28 153
29 58
30 18
31 153
32 76
33 150
34 52
35 121
36 37
37 7
38 79
39 96
40 101
41 8
42 66
43 61
44 77
45 83
4...

output:

result:

ok 1818 lines

Test #4:

score: 11

Accepted

time: 0ms

memory: 9856kb

input:

3205 5000 5000
1 1
3 1
6 2
7 1
9 1
12 1
15 1
16 1
18 1
19 1
30 1
37 2
39 1
40 1
43 1
47 1
50 1
52 1
54 1
59 1
63 1
65 1
66 1
70 1
71 52
72 42
73 55
74 37
75 42
76 38
77 36
78 22
79 56
80 12
81 29
82 10
83 53
84 40
85 42
86 39
87 54
88 6
89 2
90 36
91 29
92 6
93 4
94 23
95 20
96 43
97 13
98 1
99 1
10...

output:

result:

ok 4030 lines

Test #5:

score: 11

Accepted

time: 0ms

memory: 9720kb

input:

3240 5000 5000
1 4544
2 2194
3 616
4 99
5 68
6 558
7 36
8 322
9 394
10 113
11 314
12 396
13 221
14 349
15 49
16 219
17 42
18 239
19 178
20 146
21 48
22 96
23 205
24 162
25 14
26 188
27 58
28 71
29 65
30 16
31 111
32 51
33 119
34 63
35 32
36 75
37 100
38 90
39 65
40 44
41 7
42 82
43 62
44 26
45 84
46...

output:

result:

ok 2448 lines

Test #6:

score: 11

Accepted

time: 2ms

memory: 9732kb

input:

3130 5000 5000
1 3
2 1
4 1
5 1
6 1
8 1
9 3
10 2
11 2
13 1
14 2
15 2
17 1
19 1
23 1
24 1
25 1
27 2
30 1
33 2
34 1
35 1
36 1
37 2
38 1
39 3
40 1
41 1
43 2
45 1
46 1
48 1
49 2
50 1
51 1
52 1
53 3
54 2
58 1
60 1
62 1
63 1
64 1
65 1
66 1
68 2
69 2
71 4
72 7
74 3
75 6
77 3
78 9
79 6
80 3
81 7
82 8
83 6
84...

output:

result:

ok 1870 lines

Test #7:

score: 11

Accepted

time: 3ms

memory: 9800kb

input:

3220 5000 5000
1 1716
2 2046
3 1005
4 308
5 629
6 117
7 344
8 562
9 27
10 244
11 177
12 141
13 330
14 87
15 306
16 219
17 211
18 145
19 254
20 58
21 215
22 37
23 135
24 194
25 38
26 12
27 175
28 97
29 39
30 89
31 72
32 64
33 7
34 62
35 30
36 130
37 132
38 12
39 21
40 26
41 68
42 110
43 21
44 108
45 ...

output:

result:

ok 3964 lines

Test #8:

score: 11

Accepted

time: 0ms

memory: 9716kb

input:

3157 5000 5000
2 1
4 1
5 1
8 2
10 1
16 1
18 1
22 1
24 1
25 1
26 2
29 2
34 1
36 1
40 1
42 2
43 1
45 2
46 1
47 1
49 3
51 1
55 1
57 1
67 3
68 1
70 1
71 12
72 18
73 15
74 49
75 15
76 12
77 49
78 9
79 5
80 46
81 38
82 4
83 46
84 58
85 26
86 14
87 13
88 39
89 5
90 51
91 24
92 44
93 51
94 19
95 10
96 16
97...

output:

result:

ok 2523 lines

Test #9:

score: 11

Accepted

time: 2ms

memory: 9732kb

input:

3233 5000 5000
1 4147
2 1080
3 1621
4 237
5 939
6 694
7 374
8 42
9 501
10 222
12 195
13 208
14 75
15 298
16 141
17 213
18 232
19 196
20 65
21 91
22 4
23 48
24 200
25 53
26 139
27 80
28 109
29 19
30 132
31 123
32 43
33 16
34 129
35 138
36 85
37 112
38 44
39 44
40 42
41 103
42 76
43 43
44 19
45 65
46 ...

output:

result:

ok 1767 lines

Test #10:

score: 11

Accepted

time: 0ms

memory: 9784kb

input:

411 5000 5000
1253 3
1254 3
1255 3
1256 3
1257 3
1258 3
1259 3
1260 3
1261 3
1262 3
1263 3
1264 3
1265 3
1266 3
1267 3
1268 3
1269 3
1270 3
1271 3
1272 3
1273 3
1274 3
1275 3
1276 3
1277 3
1278 3
1279 3
1280 3
1281 3
1282 3
1283 3
1284 3
1285 3
1286 3
1287 3
1288 3
1289 3
1290 3
1291 3
1292 3
1293 3...

output:

result:

ok 4589 lines

Subtask #2:

score: 13

Accepted

Test #11:

score: 13

Accepted

time: 457ms

memory: 25784kb

input:

1277351 1 2000000
2 2
5 1
7 3
8 4
10 1
12 1
15 2
16 1
18 1
22 1
25 1
28 3
29 1
32 1
35 1
36 1
38 2
40 1
41 2
42 1
43 2
44 2
45 1
48 1
49 1
50 2
54 2
55 2
56 1
58 2
59 2
60 2
62 1
66 1
68 3
69 1
70 3
72 2
76 1
78 1
79 2
81 2
82 3
84 2
85 1
86 2
89 1
90 2
91 2
92 1
93 1
96 3
98 3
99 2
100 3
101 1
102 ...

output:

result:

ok single line: '1771'

Test #12:

score: 13

Accepted

time: 215ms

memory: 27752kb

input:

1276072 1 2000000
48 555
69 189
138 916
164 856
170 174
189 850
197 1043
211 907
218 121
237 183
238 2498
240 94
253 841
261 990
263 593
292 356
295 1018
324 576
328 1364
333 1133
344 16
350 1777
361 225
364 102
371 130
373 956
377 22
387 318
394 1020
395 78
398 445
402 1076
408 43
409 654
411 1143
...

output:

result:

ok single line: '5128'

Test #13:

score: 13

Accepted

time: 397ms

memory: 25720kb

input:

1287842 1 2000000
2 1
4 1
5 1
12 2
15 1
16 2
17 1
18 1
20 1
21 1
24 3
25 1
27 3
32 1
33 3
36 3
38 1
39 1
40 1
42 2
43 1
44 2
47 1
49 2
50 1
51 1
53 1
54 2
55 1
56 1
57 1
58 1
59 1
61 3
66 1
71 1
72 1
73 1
77 2
79 1
80 1
81 2
82 1
83 1
84 1
86 2
87 2
88 2
93 1
94 1
96 2
97 1
98 2
99 2
100 1
102 1
103...

output:

result:

ok single line: '1563'

Test #14:

score: 13

Accepted

time: 331ms

memory: 25224kb

input:

1287726 1 2000000
31 2304
38 1844
59 7080
66 935
69 790
91 2467
96 6595
100 187
113 2983
118 11250
119 2531
123 1634
129 3513
131 2806
132 9065
133 6537
139 8785
141 2432
144 185
162 2736
173 5683
176 710
181 3468
189 2900
191 5380
193 2120
194 1482
195 3129
202 189
203 1295
207 31
209 1308
211 3118...

output:

result:

ok single line: '2527'

Test #15:

score: 13

Accepted

time: 180ms

memory: 25852kb

input:

1275261 1 2000000
261 1
282 1
289 1
315 2
322 1
323 1
325 1
329 2
330 1
333 3
334 1
336 1
339 1
354 1
363 2
382 2
384 3
385 2
408 1
409 2
412 1
437 1
438 1
449 2
457 1
469 1
471 1
473 1
487 4
505 2
517 1
520 1
525 1
526 1
528 1
531 1
533 1
541 1
548 1
549 1
552 1
557 3
565 1
566 1
582 1
587 1
593 2
...

output:

result:

ok single line: '656'

Test #16:

score: 13

Accepted

time: 384ms

memory: 25840kb

input:

1277958 1 2000000
41 45762
42 39827
47 7603
49 27415
51 34200
56 20936
67 22930
74 13714
78 8175
81 22953
88 19166
89 14746
90 759
92 6808
97 3985
103 9270
104 3971
105 9870
110 9753
111 4980
112 17645
113 17083
114 15474
115 3342
117 14040
118 13826
122 1633
125 12528
126 4024
128 8819
132 14262
13...

output:

result:

ok single line: '40964'

Test #17:

score: 13

Accepted

time: 170ms

memory: 25784kb

input:

1285514 1 2000000
148 1
164 1
180 3
236 2
255 1
264 2
265 2
281 1
285 2
286 1
295 1
315 2
336 2
343 1
358 1
361 1
368 1
372 1
380 1
394 1
402 1
403 1
419 1
424 2
427 1
434 1
437 1
449 1
451 2
457 1
464 1
467 5
473 1
476 1
479 1
484 1
494 1
496 1
503 1
525 1
526 2
538 1
542 1
545 1
547 1
551 1
562 2
...

output:

result:

ok single line: '1326'

Test #18:

score: 13

Accepted

time: 218ms

memory: 27836kb

input:

1285483 1 2000000
132 11882
175 10006
187 5406
193 2944
205 178
225 7158
245 7573
246 6539
270 5092
273 5858
279 2050
287 5157
293 5816
297 180
299 195
303 3886
309 4296
312 4111
314 2781
322 3666
324 741
335 1477
336 2217
337 1536
341 24
345 4958
346 719
347 1204
375 2312
377 1269
381 4655
388 892
...

output:

result:

ok single line: '1'

Test #19:

score: 13

Accepted

time: 6ms

memory: 7612kb

input:

166661 1 2000000
500003 3
500004 3
500005 3
500006 3
500007 3
500008 3
500009 3
500010 3
500011 3
500012 3
500013 3
500014 3
500015 3
500016 3
500017 3
500018 3
500019 3
500020 3
500021 3
500022 3
500023 3
500024 3
500025 3
500026 3
500027 3
500028 3
500029 3
500030 3
500031 3
500032 3
500033 3
5000...

output:

result:

ok single line: '3'

Test #20:

score: 13

Accepted

time: 4ms

memory: 9664kb

input:

66662 1 2000000
333336 4
333337 4
333338 5
333339 5
333340 5
333341 5
333342 4
333343 4
333344 5
333345 5
333346 5
333347 5
333348 5
333349 4
333350 4
333351 5
333352 4
333353 5
333354 5
333355 4
333356 5
333357 5
333358 4
333359 4
333360 4
333361 4
333362 5
333363 5
333364 5
333365 4
333366 4
33336...

output:

result:

ok single line: '5'

Subtask #3:

score: 0

Wrong Answer

Test #21:

score: 0

Wrong Answer

time: 393ms

memory: 16184kb

input:

5000 5000 2000000
1 1
2 1
3 1
4 1
6 1
7 1
8 1
9 1
10 1
11 1
14 1
15 3
17 2
18 2
21 1
22 1
24 1
25 3
27 1
28 2
29 1
30 1
31 1
32 1
33 1
34 1
35 1
37 1
38 1
39 1
40 2
41 2
43 1
45 1
47 1
49 1
50 1
51 1
54 1
55 1
56 1
61 1
62 2
64 1
65 1
67 2
68 2
70 2
72 2
74 1
76 3
79 2
82 4
83 2
84 1
88 1
91 1
92 1
...

output:

result:

wrong answer 2381st lines differ - expected: '1277', found: '1262'

Subtask #4:

score: 21

Accepted

Test #31:

score: 21

Accepted

time: 75ms

memory: 15056kb

input:

191299 5000 300000
1 1
5 1
6 2
7 1
8 1
10 1
11 2
12 2
17 1
18 1
19 1
20 1
21 1
22 2
25 1
28 1
29 2
30 1
31 2
34 1
36 1
37 1
38 1
40 1
42 1
43 1
44 1
45 1
47 2
48 1
51 1
53 3
54 2
56 2
58 2
59 2
61 2
63 4
64 2
67 1
68 2
69 2
70 1
72 1
76 1
77 1
78 1
80 2
83 1
84 1
87 1
88 1
89 1
91 2
93 1
95 1
96 1
9...

output:

result:

ok 2476 lines

Test #32:

score: 21

Accepted

time: 78ms

memory: 10944kb

input:

191816 5000 300000
1 74901
2 103360
3 89547
4 67750
5 40186
6 28389
7 24182
8 26076
9 5630
10 26706
11 12730
12 17632
13 7414
14 15422
15 8901
16 10990
17 1835
18 9986
19 10576
20 7349
21 9585
22 730
23 11619
24 955
25 9845
26 10221
27 4553
28 6352
29 543
30 6193
31 8335
32 8880
33 7372
34 2859
35 6...

output:

result:

ok 976 lines

Test #33:

score: 21

Accepted

time: 41ms

memory: 14976kb

input:

193270 5000 300000
22 1
29 1
33 1
40 1
43 1
62 1
63 1
64 1
78 1
80 1
94 1
105 1
106 1
108 1
110 2
120 1
128 1
149 1
203 1
207 1
212 1
234 1
255 2
263 1
266 1
286 1
298 1
300 1
302 1
304 1
313 1
314 2
317 1
327 1
353 1
380 1
384 2
403 1
408 1
426 1
428 1
434 1
442 1
472 1
473 1
476 1
477 1
479 1
490 ...

output:

result:

ok 4004 lines

Test #34:

score: 21

Accepted

time: 57ms

memory: 12920kb

input:

193095 5000 300000
1 94614
2 123167
3 21362
4 23872
5 16365
6 35594
7 38193
8 7725
9 22330
10 19540
11 5255
12 13478
13 5510
14 6237
15 13251
16 14905
17 1701
18 6700
19 8176
20 10001
21 7572
22 8916
23 10170
24 8570
25 10033
26 7465
27 7099
28 6107
29 8603
30 3776
31 4112
32 4161
33 8181
34 7604
35...

output:

result:

ok 2541 lines

Test #35:

score: 21

Accepted

time: 72ms

memory: 10888kb

input:

191758 5000 300000
1 1
2 1
10 1
11 1
14 1
15 1
19 1
23 1
26 3
27 1
31 2
33 1
35 1
38 1
43 1
48 1
49 1
59 1
60 1
62 1
63 1
70 3
73 2
74 1
85 1
91 1
92 1
94 1
97 1
107 1
110 1
114 2
119 1
122 1
124 2
129 1
131 1
137 1
138 1
140 1
145 2
148 1
151 1
153 2
155 1
156 1
160 1
164 1
166 1
167 5
170 1
172 1
...

output:

result:

ok 953 lines

Test #36:

score: 21

Accepted

time: 82ms

memory: 13004kb

input:

192547 5000 300000
1 259492
2 36730
3 19495
4 50645
5 14448
6 4834
7 27102
8 4737
9 31914
10 10057
11 10294
12 1471
13 9103
14 18481
15 18059
16 4633
17 3934
18 10299
19 4682
20 7800
21 1509
22 11812
23 852
24 2660
25 9322
26 3312
27 4782
28 7141
29 3014
30 7195
31 3522
32 3530
33 3921
34 6837
35 74...

output:

result:

ok 4052 lines

Test #37:

score: 21

Accepted

time: 53ms

memory: 12920kb

input:

193235 5000 300000
2 1
5 1
10 1
12 1
14 1
17 1
19 1
20 1
24 2
26 2
28 2
32 1
36 1
37 1
40 2
42 1
51 2
53 1
54 1
57 1
60 3
64 1
65 2
68 2
69 1
73 1
74 1
76 1
78 1
82 1
83 1
84 1
86 2
90 1
91 2
92 2
93 2
95 1
97 1
102 2
104 1
105 1
107 1
111 1
112 1
113 1
117 1
119 2
120 1
121 2
122 2
123 1
126 1
129 ...

output:

result:

ok 2481 lines

Test #38:

score: 21

Accepted

time: 54ms

memory: 15044kb

input:

193127 5000 300000
1 118752
2 84001
3 9258
4 69673
5 35782
6 5615
7 14451
8 15585
9 19755
10 10853
11 3647
12 19328
13 8157
14 159
15 8439
16 4582
17 9117
18 14953
19 12846
20 320
21 1617
22 13279
23 10378
24 11925
25 9680
26 3611
27 7787
28 1585
29 5620
30 2865
31 935
32 8592
33 370
34 1099
35 162
...

output:

result:

ok 1055 lines

Test #39:

score: 21

Accepted

time: 0ms

memory: 9780kb

input:

24995 5000 300000
75003 3
75004 3
75005 3
75006 3
75007 3
75008 3
75009 3
75010 3
75011 3
75012 3
75013 3
75014 3
75015 3
75016 3
75017 3
75018 3
75019 3
75020 3
75021 3
75022 3
75023 3
75024 3
75025 3
75026 3
75027 3
75028 3
75029 3
75030 3
75031 3
75032 3
75033 3
75034 3
75035 3
75036 3
75037 3
75...

output:

result:

ok 4043 lines

Test #40:

score: 21

Accepted

time: 2ms

memory: 9780kb

input:

9995 5000 300000
50003 4
50004 4
50005 5
50006 5
50007 4
50008 4
50009 5
50010 4
50011 5
50012 5
50013 5
50014 5
50015 5
50016 4
50017 4
50018 4
50019 4
50020 4
50021 5
50022 4
50023 4
50024 4
50025 4
50026 5
50027 4
50028 5
50029 5
50030 4
50031 5
50032 5
50033 5
50034 5
50035 4
50036 5
50037 5
500...

output:

result:

ok 2499 lines

Subtask #5:

score: 40

Accepted

Test #41:

score: 40

Accepted

time: 218ms

memory: 26588kb

input:

1278949 5000 2000000
4 1
9 1
12 1
13 1
15 2
20 1
21 2
26 1
36 1
39 2
43 1
46 2
59 1
64 1
66 1
71 1
73 1
75 1
78 2
83 1
87 1
89 1
92 1
97 1
103 1
104 1
108 1
111 1
113 1
114 1
117 2
118 1
130 1
137 1
140 1
151 1
152 1
155 1
158 2
163 1
164 1
165 1
168 1
172 1
173 1
183 1
185 1
186 1
192 1
208 1
210 2...

output:

result:

ok 2474 lines

Test #42:

score: 40

Accepted

time: 488ms

memory: 25080kb

input:

1278613 5000 2000000
1 1222462
2 456727
3 334990
4 330207
5 222769
6 52941
7 247811
8 131230
9 73420
10 187657
11 45883
12 121991
13 31509
14 94454
15 21739
16 118643
17 67978
18 22774
19 24405
20 4442
21 74797
22 10974
23 8219
24 11261
25 4112
26 39242
27 62294
28 71371
29 10931
30 53060
31 54203
3...

output:

result:

ok 1002 lines

Test #43:

score: 40

Accepted

time: 457ms

memory: 27700kb

input:

1288475 5000 2000000
2 2
3 1
5 1
6 2
7 1
9 1
12 1
13 1
18 2
19 3
20 1
23 3
25 2
29 1
30 1
31 2
34 1
35 1
36 1
37 1
39 2
41 3
43 2
45 2
46 1
48 2
49 1
51 1
54 2
57 3
58 2
60 3
62 3
63 1
65 3
67 1
68 1
69 1
71 1
72 1
74 1
75 1
76 1
77 2
78 1
79 1
81 1
82 1
83 1
87 1
88 1
89 1
91 1
94 1
95 1
96 2
98 1
...

output:

result:

ok 3958 lines

Test #44:

score: 40

Accepted

time: 493ms

memory: 26620kb

input:

1289902 5000 2000000
1 790084
2 371044
3 436041
4 57717
5 287778
6 75840
7 174763
8 33883
9 132574
10 51288
11 125162
12 124874
13 102798
14 13655
15 123829
16 80061
17 12764
18 101698
19 97315
20 30037
21 28635
22 17819
23 11699
24 37423
25 53442
26 33138
27 45574
28 2138
29 51426
30 24398
31 21696...

output:

result:

ok 2512 lines

Test #45:

score: 40

Accepted

time: 369ms

memory: 27556kb

input:

1278678 5000 2000000
2 1
3 1
5 1
6 1
7 1
10 1
12 1
13 1
14 1
15 1
17 3
18 2
19 1
20 2
25 2
29 1
31 1
35 1
36 2
38 1
45 1
48 3
49 1
56 1
57 1
58 1
60 1
64 1
65 2
66 1
70 2
71 2
72 3
73 1
78 1
84 1
86 1
87 4
88 3
89 1
90 1
94 1
95 1
97 2
98 3
101 1
102 1
105 1
110 3
113 2
116 1
117 1
119 1
120 1
121 1...

output:

result:

ok 967 lines

Test #46:

score: 40

Accepted

time: 481ms

memory: 27472kb

input:

1279740 5000 2000000
1 1579344
2 886454
3 136064
4 403417
5 362169
6 117644
7 212180
8 161458
9 65545
10 1462
11 26853
12 121916
13 50347
14 125723
15 63753
16 56726
17 100243
18 66131
19 70193
20 99419
21 70679
22 15929
23 33444
24 63664
25 894
26 72010
27 58953
28 41650
29 63931
30 65796
31 19201
...

output:

result:

ok 4016 lines

Test #47:

score: 40

Accepted

time: 425ms

memory: 25084kb

input:

1290406 5000 2000000
1 1
8 1
10 1
11 1
15 1
17 2
19 1
20 1
21 1
23 1
24 1
25 2
26 1
28 2
33 1
34 2
35 1
36 1
37 2
38 2
39 1
41 1
42 2
44 1
47 3
48 1
49 1
53 2
55 1
56 1
59 1
60 2
63 1
64 2
68 2
69 1
70 1
71 1
73 3
74 1
75 1
78 1
79 1
80 1
82 1
84 2
86 2
87 1
88 1
90 2
91 2
92 2
95 1
97 1
98 1
99 1
1...

output:

result:

ok 2489 lines

Test #48:

score: 40

Accepted

time: 473ms

memory: 24628kb

input:

1289188 5000 2000000
1 582884
2 393185
3 116490
4 223231
5 338630
6 326741
7 20426
8 238814
9 113506
10 59893
11 94269
12 156479
13 122789
14 128054
15 55871
16 10709
17 24055
18 37791
19 58885
20 33538
21 43260
22 78338
23 44215
24 70524
25 28761
26 39758
27 44467
28 60823
29 960
30 20516
31 48830
...

output:

result:

ok 986 lines

Test #49:

score: 40

Accepted

time: 12ms

memory: 9836kb

input:

166661 5000 2000000
500003 3
500004 3
500005 3
500006 3
500007 3
500008 3
500009 3
500010 3
500011 3
500012 3
500013 3
500014 3
500015 3
500016 3
500017 3
500018 3
500019 3
500020 3
500021 3
500022 3
500023 3
500024 3
500025 3
500026 3
500027 3
500028 3
500029 3
500030 3
500031 3
500032 3
500033 3
5...

output:

result:

ok 4063 lines

Test #50:

score: 40

Accepted

time: 7ms

memory: 9836kb

input:

66662 5000 2000000
333336 5
333337 4
333338 5
333339 5
333340 5
333341 5
333342 4
333343 5
333344 4
333345 5
333346 4
333347 5
333348 4
333349 5
333350 5
333351 5
333352 4
333353 5
333354 4
333355 4
333356 4
333357 4
333358 4
333359 4
333360 4
333361 4
333362 4
333363 5
333364 5
333365 4
333366 4
33...

output:

result:

ok 2521 lines

Test #51:

score: 40

Accepted

time: 98ms

memory: 28920kb

input:

2000000 5000 2000000
1 1984758
2 951096
3 551230
4 284029
5 389855
6 46518
7 255156
8 100422
9 161609
10 177301
11 143577
12 28035
13 122474
14 1961
15 4167
16 91405
17 103710
18 32305
19 96136
20 87665
21 15071
22 44247
23 57539
24 32208
25 26245
26 55206
27 15522
28 54215
29 45644
30 63212
31 1370...

output:

result:

ok 2525 lines