QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#282686#1867. Median5abAC ✓178ms6236kbC++201005b2023-12-12 19:36:342023-12-12 19:36:35

Judging History

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

  • [2023-12-12 19:36:35]
  • 评测
  • 测评结果：AC
  • 用时：178ms
  • 内存：6236kb
查看
  • [2023-12-12 19:36:34]
  • 提交

answer

/* name: E
 * author: 5ab
 * created at: 2023-12-12
 */
#include <iostream>
#include <numeric>
using namespace std;

#define all(x) (x).begin(), (x).end()
#define ssz(x) (int((x).size()))

auto chmax = [](auto& x, auto y) { if (x < y) x = y; };
auto chmin = [](auto& x, auto y) { if (y < x) x = y; };

using ll = long long;
const int max_n = 1e6;

ll a[max_n];

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int cas, n;
	
	cin >> cas;
	while (cas--)
	{
		cin >> n;
		ll sm = 0, cur = 0, mx = -1;
		int mxp = -1;
		for (int i = 0, x, y; i < n; i++)
		{
			cin >> x >> y;
			y -= x;
			sm += y;
			if (x == 0)
			{
				cur += y;
				if (cur > mx)
					mx = cur, mxp = i;
			}
			else
				cur = 0;
			a[i] = x;
		}
		partial_sum(a, a + n, a);
		// cerr << a[mxp] << " " << mx << " " << sm << endl;
		
		cout << ((mx != -1 && a[mxp] < mx * 2 - sm) ? "NO" : "YES") << "\n";
	}
	
	return 0;
}
// started coding at: 12-12 19:08:38
源文件, 语言: C++20

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3644kb

input:

3
4
1 1
1 1
1 1
1 1
4
1 1
0 1
1 1
1 1
4
0 1
1 1
1 1
1 1

output:

YES
YES
NO

result:

ok 3 token(s): yes count is 2, no count is 1

Test #2:

score: 0
Accepted
time: 25ms
memory: 6080kb

input:

2
100000
167959139 481199252
336470888 634074578
642802746 740396295
579721198 773386884
396628655 503722503
202647942 971207868
2087506 268792718
46761498 443917727
16843338 125908043
691952768 717268783
150414369 787375312
519096230 693319712
45277106 856168102
674936674 762263554
274667941 407246...

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #3:

score: 0
Accepted
time: 23ms
memory: 4372kb

input:

2
100000
54748096 641009859
75475634 804928248
284875072 476927808
503158867 627937890
322595515 786026685
645468307 669240390
588586447 939887597
521365644 973764525
710156469 985188306
11308832 860350786
770562147 784695957
35937909 208427221
67590963 726478310
255361535 475357775
135993561 166967...

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #4:

score: 0
Accepted
time: 23ms
memory: 4520kb

input:

2
100000
524125987 923264237
374288891 535590429
124321145 751244358
232930851 266089174
543529670 773363571
319728747 580543238
468188689 582720391
490702144 598813561
138628383 284660056
155605777 733781508
245485733 931759705
257812292 723534730
596788519 794937524
188451996 981010588
14483682 59...

output:

YES
YES

result:

ok 2 token(s): yes count is 2, no count is 0

Test #5:

score: 0
Accepted
time: 105ms
memory: 6236kb

input:

1000
100000
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
...

output:

NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YE...

result:

ok 1000 token(s): yes count is 632, no count is 368

Test #6:

score: 0
Accepted
time: 113ms
memory: 4408kb

input:

1000
100000
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
...

output:

NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YE...

result:

ok 1000 token(s): yes count is 632, no count is 368

Test #7:

score: 0
Accepted
time: 107ms
memory: 4384kb

input:

1000
100000
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
1 1
0 1
...

output:

NO
NO
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
NO
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
NO
NO
YE...

result:

ok 1000 token(s): yes count is 632, no count is 368

Test #8:

score: 0
Accepted
time: 151ms
memory: 4052kb

input:

40
50000
0 167959139
0 134074578
0 273386884
0 3722503
0 2087506
0 443917727
0 191952768
0 150414369
0 45277106
0 174936674
0 279198849
0 421436316
0 140515506
0 451394766
0 195984050
0 254786900
0 17672277
0 228874183
0 25408976
0 166546966
0 109238004
0 283615461
0 23051181
0 354261286
0 433389755...

output:

NO
NO
NO
YES
YES
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 40 token(s): yes count is 7, no count is 33

Test #9:

score: 0
Accepted
time: 147ms
memory: 6080kb

input:

40
50000
0 141009859
0 304928248
0 3158867
0 286026685
0 439887597
0 21365644
0 360350786
0 270562147
0 67590963
0 255361535
0 46718075
0 288412453
0 206350235
0 488895277
0 208182535
0 51380687
0 436362895
0 316284722
0 108369168
0 302593587
0 346800220
0 222602739
0 422573158
0 328864420
0 6391006...

output:

NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
YES
NO

result:

ok 40 token(s): yes count is 9, no count is 31

Test #10:

score: 0
Accepted
time: 166ms
memory: 5984kb

input:

40
50000
0 24125987
0 35590429
0 232930851
0 273363571
0 82720391
0 98813561
0 233781508
0 245485733
0 294937524
0 481010588
0 459461493
0 450355885
0 477217669
0 81685387
0 165091420
0 437909067
0 150020809
0 168536478
0 396362064
0 143672912
0 24553923
0 16365825
0 381903647
0 8500258
0 399463081
...

output:

NO
NO
NO
NO
YES
NO
NO
YES
NO
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO

result:

ok 40 token(s): yes count is 12, no count is 28

Test #11:

score: 0
Accepted
time: 166ms
memory: 3988kb

input:

40
50000
0 167959139
0 134074578
0 273386884
0 3722503
0 2087506
0 443917727
0 191952768
0 150414369
0 45277106
0 174936674
0 279198849
0 421436316
0 140515506
0 451394766
0 195984050
0 254786900
0 17672277
0 228874183
0 25408976
0 166546966
0 109238004
0 283615461
0 23051181
0 354261286
0 433389755...

output:

NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
YES
YES

result:

ok 40 token(s): yes count is 25, no count is 15

Test #12:

score: 0
Accepted
time: 162ms
memory: 5984kb

input:

40
50000
0 141009859
0 304928248
0 3158867
0 286026685
0 439887597
0 21365644
0 360350786
0 270562147
0 67590963
0 255361535
0 46718075
0 288412453
0 206350235
0 488895277
0 208182535
0 51380687
0 436362895
0 316284722
0 108369168
0 302593587
0 346800220
0 222602739
0 422573158
0 328864420
0 6391006...

output:

NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
YES
NO
NO
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO

result:

ok 40 token(s): yes count is 26, no count is 14

Test #13:

score: 0
Accepted
time: 163ms
memory: 4056kb

input:

40
50000
0 24125987
0 35590429
0 232930851
0 273363571
0 82720391
0 98813561
0 233781508
0 245485733
0 294937524
0 481010588
0 459461493
0 450355885
0 477217669
0 81685387
0 165091420
0 437909067
0 150020809
0 168536478
0 396362064
0 143672912
0 24553923
0 16365825
0 381903647
0 8500258
0 399463081
...

output:

YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO

result:

ok 40 token(s): yes count is 27, no count is 13

Test #14:

score: 0
Accepted
time: 161ms
memory: 3964kb

input:

40
50000
0 167959139
0 134074578
0 273386884
0 3722503
0 2087506
0 443917727
0 191952768
0 150414369
0 45277106
0 174936674
0 279198849
0 421436316
0 140515506
0 451394766
0 195984050
0 254786900
0 17672277
0 228874183
0 25408976
0 166546966
0 109238004
0 283615461
0 23051181
0 354261286
0 433389755...

output:

NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 40 token(s): yes count is 4, no count is 36

Test #15:

score: 0
Accepted
time: 162ms
memory: 3972kb

input:

40
50000
0 141009859
0 304928248
0 3158867
0 286026685
0 439887597
0 21365644
0 360350786
0 270562147
0 67590963
0 255361535
0 46718075
0 288412453
0 206350235
0 488895277
0 208182535
0 51380687
0 436362895
0 316284722
0 108369168
0 302593587
0 346800220
0 222602739
0 422573158
0 328864420
0 6391006...

output:

NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 40 token(s): yes count is 3, no count is 37

Test #16:

score: 0
Accepted
time: 160ms
memory: 4044kb

input:

40
50000
0 24125987
0 35590429
0 232930851
0 273363571
0 82720391
0 98813561
0 233781508
0 245485733
0 294937524
0 481010588
0 459461493
0 450355885
0 477217669
0 81685387
0 165091420
0 437909067
0 150020809
0 168536478
0 396362064
0 143672912
0 24553923
0 16365825
0 381903647
0 8500258
0 399463081
...

output:

NO
NO
NO
NO
YES
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok 40 token(s): yes count is 5, no count is 35

Test #17:

score: 0
Accepted
time: 162ms
memory: 3744kb

input:

1000
2000
0 451953136
0 485975839
0 160142331
0 234629087
0 27349554
0 234663164
0 424084411
0 432436087
0 218181396
0 310566118
0 95980426
0 83790579
0 322848195
0 342298331
0 325462325
0 467560176
0 63849644
0 212299288
0 462875592
0 274601547
0 385573756
0 345253656
0 165603729
0 393860385
0 3110...

output:

YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES...

result:

ok 1000 token(s): yes count is 865, no count is 135

Test #18:

score: 0
Accepted
time: 166ms
memory: 3592kb

input:

1000
2000
0 395480339
0 276669252
0 245626437
0 174637010
0 387911728
0 62464112
0 385959668
0 330937906
0 459714232
0 83930735
0 232783395
0 167942210
0 354261219
412808714 898584519
0 185993258
0 257271530
0 458379307
0 44081482
0 426112674
0 18783828
0 302014025
0 238427256
0 438393700
0 6879976
...

output:

NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
...

result:

ok 1000 token(s): yes count is 836, no count is 164

Test #19:

score: 0
Accepted
time: 166ms
memory: 5644kb

input:

1000
2000
0 76784950
0 90894377
0 299541052
0 316774126
0 292218636
0 50542166
0 61932642
0 65935041
0 282695775
0 362182959
0 427504903
0 359174856
0 485472705
0 135643220
0 2767322
0 26419651
0 61700866
0 478875303
0 145082573
0 211018165
0 462987571
0 271530312
0 457971728
0 81153246
0 162971301
...

output:

YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES...

result:

ok 1000 token(s): yes count is 861, no count is 139

Test #20:

score: 0
Accepted
time: 164ms
memory: 3664kb

input:

1000
2000
0 74166326
0 362329962
0 36143247
0 24710341
0 98730798
0 35489252
0 407643437
0 229439725
0 496214363
0 207552247
0 429394875
0 252093840
0 90706947
278286392 333464503
0 341491486
0 397239780
0 207684779
0 80896380
0 334060155
0 57933405
0 273743894
0 396442071
0 6150967
0 119899567
0 65...

output:

YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES...

result:

ok 1000 token(s): yes count is 856, no count is 144

Test #21:

score: 0
Accepted
time: 158ms
memory: 3592kb

input:

1000
2000
0 216771895
0 78475947
0 212936931
0 172838044
0 405242960
0 315403635
0 253354232
0 392944409
0 59989848
0 112730048
0 431284848
0 294755929
0 255749702
0 125962268
0 34991459
0 268059908
0 298379092
0 182917456
0 23037738
0 259624452
0 29210618
0 166578022
0 494521694
0 158645889
0 28552...

output:

NO
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YE...

result:

ok 1000 token(s): yes count is 837, no count is 163

Test #22:

score: 0
Accepted
time: 159ms
memory: 3592kb

input:

1000
2000
0 214153271
0 144878829
0 449539126
0 380774260
0 356979314
0 155126529
0 99065027
0 406705990
0 68475732
0 17907848
0 287950628
0 187674914
0 215759752
0 473638144
0 228491431
0 493655845
0 34297597
0 79905829
0 212015320
0 461315499
0 134934238
0 291489780
0 247733638
0 492359507
0 22640...

output:

YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YE...

result:

ok 1000 token(s): yes count is 858, no count is 142

Test #23:

score: 0
Accepted
time: 166ms
memory: 3668kb

input:

1000
2000
0 356758840
0 211281710
0 331365514
0 28901963
0 163491476
0 435040911
0 444775822
0 70210674
0 132251216
0 218052945
0 289840601
0 230337002
0 380802507
0 321314020
0 127024107
0 364475973
0 330024614
0 36702714
0 50736007
0 103198034
240657858 301971408
0 416401539
0 441137069
0 31105828...

output:

YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 1000 token(s): yes count is 850, no count is 150

Test #24:

score: 0
Accepted
time: 162ms
memory: 3692kb

input:

1000
2000
0 457745749
0 352440197
0 57978429
0 485172989
0 421779995
0 128937703
0 308865039
0 209324869
0 478827806
0 269176893
0 110886576
0 38631577
0 96301584
0 272422472
0 103251952
0 70647003
0 65566946
0 147280649
0 340766176
0 457947435
0 280067780
0 204905920
0 17642961
0 42565610
0 2711726...

output:

YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES...

result:

ok 1000 token(s): yes count is 865, no count is 135

Test #25:

score: 0
Accepted
time: 157ms
memory: 3588kb

input:

1000
2000
0 395318614
0 273618886
0 439804816
0 133300692
0 228292157
0 318917493
0 154575834
0 372829553
0 337570587
0 174354693
0 112776549
0 431550562
0 406568531
0 120098348
0 296751924
0 441467131
0 156261259
0 399044829
0 29743758
0 99829970
0 385791400
0 329817679
0 211046392
0 21503420
0 288...

output:

YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
Y...

result:

ok 1000 token(s): yes count is 860, no count is 140

Test #26:

score: 0
Accepted
time: 165ms
memory: 3616kb

input:

1000
2000
0 392699990
0 45054472
0 176407012
0 46269612
0 180028511
0 98831875
0 286629
0 241366942
0 51089175
0 224756686
0 409633817
0 474212651
0 366578581
0 262741520
0 135476089
0 107254556
0 97212468
0 1065906
0 13688637
0 301521018
0 51323532
0 454729438
0 259225631
0 265282446
0 286496887
0 ...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES...

result:

ok 1000 token(s): yes count is 839, no count is 161

Test #27:

score: 0
Accepted
time: 166ms
memory: 3640kb

input:

1000
2000
0 240338263
0 261200457
0 353200696
0 399430019
0 486540673
0 83778962
0 345997424
0 50095818
0 114864659
0 129934486
0 116556493
0 367131635
0 31621336
0 315450099
0 328976061
0 183107388
0 392939485
0 103086983
0 497633516
0 3212065
0 157047152
0 224865389
0 452629062
0 98996063
0 189383...

output:

YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
...

result:

ok 1000 token(s): yes count is 846, no count is 154

Test #28:

score: 0
Accepted
time: 170ms
memory: 3596kb

input:

1000
2000
0 32686935
0 327603338
0 89802891
0 47557722
0 293052836
0 68726048
0 486675515
0 418633206
0 328383247
0 330079582
0 118446466
0 114826428
0 491631386
0 163125975
0 227508737
0 53927516
0 188666502
0 354851163
0 41386906
0 204903112
0 57738068
0 349777147
0 808302
0 432709681
0 447045317
...

output:

NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES...

result:

ok 1000 token(s): yes count is 869, no count is 131

Test #29:

score: 0
Accepted
time: 153ms
memory: 3688kb

input:

1000
2000
0 380325208
0 394006220
0 266596575
0 255493938
0 244789190
0 408448942
0 37419014
0 82137891
0 246934539
0 30224679
0 120336438
0 7745413
0 96865628
0 305769147
0 421008710
0 279523453
0 424585007
0 456872240
0 230364489
0 51818351
0 18237496
0 474688906
0 194211733
0 176488706
0 34993162...

output:

YES
YES
YES
NO
YES
YES
NO
NO
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
NO
NO
YES
Y...

result:

ok 1000 token(s): yes count is 815, no count is 185

Test #30:

score: 0
Accepted
time: 158ms
memory: 3648kb

input:

1000
2000
0 317898072
0 315184909
0 3198770
0 403621641
0 51301352
0 393396028
0 178097104
0 450675279
0 105677319
0 435402479
0 417193707
0 50407501
0 261908383
0 153445023
0 464765578
0 150343581
0 15279320
0 58893317
0 419342072
0 253509399
0 328993820
0 394567961
0 37358268
0 10202324
0 31262645...

output:

YES
YES
YES
YES
YES
YES
YES
NO
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
N...

result:

ok 1000 token(s): yes count is 836, no count is 164

Test #31:

score: 0
Accepted
time: 178ms
memory: 3644kb

input:

1000
2000
0 315279449
0 176555086
0 385025158
0 111557857
0 357813514
0 173310410
0 83616411
0 464436860
0 319195907
0 485804472
0 124116383
0 238293782
0 221918433
0 1120899
0 158265551
0 21163709
0 456230529
0 15690201
0 108319654
0 455200446
0 229684736
0 164703912
0 230761699
0 48948645
0 104800...

output:

YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
NO
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES...

result:

ok 1000 token(s): yes count is 844, no count is 156

Test #32:

score: 0
Accepted
time: 167ms
memory: 3684kb

input:

1000
2000
0 457885017
0 447990672
0 266851545
0 169750968
0 309549868
0 158257497
0 224294502
0 127941544
0 177938687
0 390982272
0 126006356
0 131212767
0 181928484
0 348796775
0 351765523
0 391983838
0 251957546
0 117711278
0 447040341
0 97082981
0 190184164
289615670 505273036
0 278940938
0 27886...

output:

YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
YES
NO
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO...

result:

ok 1000 token(s): yes count is 862, no count is 138

Test #33:

score: 0
Accepted
time: 156ms
memory: 3644kb

input:

1000
2000
0 455266394
0 369169361
0 298421037
0 317878671
0 116062030
0 438171879
0 275038001
0 291446228
0 391457275
0 91127368
0 422863624
0 378907560
0 287162726
0 491439947
0 45265495
0 57771262
0 192908755
0 14699650
0 430985220
0 298774029
0 295907783
0 414527429
0 267311666
0 271665480
0 1710...

output:

YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
NO
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
NO...

result:

ok 1000 token(s): yes count is 853, no count is 147
English 繁體中文 简体中文

服务器时间: 2024-12-02 02:30:08 | 开源项目