QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#564320	#7847. History in Numbers	5un_xiaomivita_mbox	AC ✓	423ms	73364kb	C++23	4.6kb	2024-09-14 22:10:52	2024-09-14 22:10:52

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 5692kb

input:

5
10 4 10 6 10
5
check 1 5
update 2 3 1
check 1 5
update 2 3 1
check 1 5

output:

YES
YES
NO

result:

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

Test #2:

score: 0

Accepted

time: 1ms

memory: 5928kb

input:

8
10 -5 -5 -5 11 6 6 12
1
check 1 8

output:

YES

result:

ok YES

Test #3:

score: 0

Accepted

time: 273ms

memory: 72260kb

input:

300000
-99998853 100000000 -99997245 100000000 -99995591 100000000 -99993954 100000000 -99993328 100000000 -99992227 100000000 -99991198 100000000 -99991073 100000000 -99989415 100000000 -99988775 100000000 -99987715 100000000 -99983550 100000000 -99982463 100000000 -99982185 100000000 -99980462 100...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

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

Test #4:

score: 0

Accepted

time: 265ms

memory: 65084kb

input:

300000
-99998400 100000000 -99997971 100000000 -99997150 100000000 -99997080 100000000 -99995311 100000000 -99994250 100000000 -99993409 100000000 -99991825 100000000 -99987541 100000000 -99987431 100000000 -99983792 100000000 -99981817 100000000 -99980655 100000000 -99978809 100000000 -99978532 100...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

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

Test #5:

score: 0

Accepted

time: 227ms

memory: 71908kb

input:

300000
-99999919 100000000 -99999154 100000000 -99997281 100000000 -99996068 100000000 -99994558 100000000 -99992506 100000000 -99992081 100000000 -99991909 100000000 -99990346 100000000 -99987498 100000000 -99986387 100000000 -99985271 100000000 -99984228 100000000 -99981706 100000000 -99978375 100...

output:

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

result:

ok 200000 token(s): yes count is 150000, no count is 50000

Test #6:

score: 0

Accepted

time: 0ms

memory: 6048kb

input:

1000
-99621170 100000000 -99617072 100000000 -99335789 100000000 -99316480 100000000 -99018378 100000000 -98817758 100000000 -97883694 100000000 -97682892 100000000 -97336773 100000000 -96509724 100000000 -96363287 100000000 -96134665 100000000 -96011499 100000000 -95920284 100000000 -95825018 10000...

output:

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

result:

ok 664 token(s): yes count is 500, no count is 164

Test #7:

score: 0

Accepted

time: 3ms

memory: 9180kb

input:

10000
-99961884 100000000 -99934703 100000000 -99913616 100000000 -99907413 100000000 -99894047 100000000 -99883346 100000000 -99854491 100000000 -99771677 100000000 -99761506 100000000 -99735953 100000000 -99702369 100000000 -99702166 100000000 -99574994 100000000 -99551039 100000000 -99517869 1000...

output:

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

result:

ok 6664 token(s): yes count is 4999, no count is 1665

Test #8:

score: 0

Accepted

time: 70ms

memory: 26876kb

input:

100000
-99991476 100000000 -99988832 100000000 -99988462 100000000 -99986909 100000000 -99985145 100000000 -99982549 100000000 -99981386 100000000 -99978198 100000000 -99969003 100000000 -99968814 100000000 -99963095 100000000 -99961343 100000000 -99958966 100000000 -99957237 100000000 -99950695 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #9:

score: 0

Accepted

time: 1ms

memory: 5732kb

input:

23
46138190 -2794880 -2794880 -2794880 -2794880 -2794880 -2794880 -2794880 -2794880 -2794880 -2794880 46138190 10788204 10788204 10788204 10788204 10788204 10788204 10788204 10788204 10788204 10788204 46138190
50
check 2 13
check 4 19
check 12 18
check 6 19
check 13 18
check 13 18
check 6 21
check 3...

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

result:

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

Test #10:

score: 0

Accepted

time: 316ms

memory: 71800kb

input:

298003
80248494 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -24180296 -241...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 224966 token(s): yes count is 150082, no count is 74884

Test #11:

score: 0

Accepted

time: 392ms

memory: 72164kb

input:

298003
74662284 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -56270991 -562...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 150477 token(s): yes count is 1082, no count is 149395

Test #12:

score: 0

Accepted

time: 335ms

memory: 72468kb

input:

299998
99999352 -99997420 -99997420 99999352 -99997098 -99997098 99999352 -99996215 -99996215 99999352 -99995545 -99995545 99999352 -99991465 -99991465 99999352 -99990584 -99990584 99999352 -99988116 -99988116 99999352 -99987966 -99987966 99999352 -99986960 -99986960 99999352 -99985087 -99985087 999...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 224890 token(s): yes count is 150025, no count is 74865

Test #13:

score: 0

Accepted

time: 394ms

memory: 72448kb

input:

299998
99999433 -99998099 -99998099 99999433 -99995645 -99995645 99999433 -99993219 -99993219 99999433 -99992492 -99992492 99999433 -99990419 -99990419 99999433 -99989636 -99989636 99999433 -99988110 -99988110 99999433 -99986892 -99986892 99999433 -99980829 -99980829 99999433 -99979879 -99979879 999...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

ok 150438 token(s): yes count is 1025, no count is 149413

Test #14:

score: 0

Accepted

time: 65ms

memory: 66296kb

input:

300000
100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100000000 100...

output:

YES
YES

result:

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

Test #15:

score: 0

Accepted

time: 69ms

memory: 66108kb

input:

300000
-100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000000 -100000...

output:

YES
YES

result:

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

Test #16:

score: 0

Accepted

time: 55ms

memory: 67192kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

YES
YES

result:

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

Test #17:

score: 0

Accepted

time: 49ms

memory: 66096kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

YES
YES

result:

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

Test #18:

score: 0

Accepted

time: 56ms

memory: 66216kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

YES
YES

result:

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

Test #19:

score: 0

Accepted

time: 72ms

memory: 28096kb

input:

100000
-99988994 100000000 -99986162 100000000 -99981533 100000000 -99981157 100000000 -99980191 100000000 -99979628 100000000 -99972451 100000000 -99971812 100000000 -99966977 100000000 -99941549 100000000 -99927987 100000000 -99926212 100000000 -99926023 100000000 -99922733 100000000 -99907916 100...

output:

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

result:

ok 66664 token(s): yes count is 50001, no count is 16663

Test #20:

score: 0

Accepted

time: 56ms

memory: 26692kb

input:

100000
-99993369 100000000 -99989187 100000000 -99986495 100000000 -99975246 100000000 -99973043 100000000 -99972118 100000000 -99965564 100000000 -99960218 100000000 -99946979 100000000 -99940866 100000000 -99938848 100000000 -99933310 100000000 -99932443 100000000 -99932056 100000000 -99926092 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #21:

score: 0

Accepted

time: 60ms

memory: 26716kb

input:

100000
-99998582 100000000 -99997373 100000000 -99993897 100000000 -99987586 100000000 -99986925 100000000 -99978435 100000000 -99971341 100000000 -99968275 100000000 -99952077 100000000 -99951846 100000000 -99951479 100000000 -99950998 100000000 -99948871 100000000 -99948510 100000000 -99944800 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #22:

score: 0

Accepted

time: 71ms

memory: 28056kb

input:

100000
-99986497 100000000 -99977353 100000000 -99972979 100000000 -99964745 100000000 -99960932 100000000 -99959510 100000000 -99954864 100000000 -99950092 100000000 -99949800 100000000 -99946160 100000000 -99942370 100000000 -99941323 100000000 -99937918 100000000 -99937330 100000000 -99930288 100...

output:

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

result:

ok 66664 token(s): yes count is 49999, no count is 16665

Test #23:

score: 0

Accepted

time: 70ms

memory: 27512kb

input:

100000
-99994042 100000000 -99988336 100000000 -99980447 100000000 -99979953 100000000 -99979267 100000000 -99976941 100000000 -99974681 100000000 -99972462 100000000 -99971179 100000000 -99961710 100000000 -99960584 100000000 -99959771 100000000 -99958584 100000000 -99957571 100000000 -99949494 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #24:

score: 0

Accepted

time: 67ms

memory: 27184kb

input:

100000
-99999081 100000000 -99998033 100000000 -99993932 100000000 -99991143 100000000 -99987670 100000000 -99980117 100000000 -99973996 100000000 -99973651 100000000 -99972948 100000000 -99972551 100000000 -99968134 100000000 -99965087 100000000 -99960030 100000000 -99958522 100000000 -99955706 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #25:

score: 0

Accepted

time: 65ms

memory: 27372kb

input:

100000
-99993501 100000000 -99976537 100000000 -99967992 100000000 -99959746 100000000 -99956270 100000000 -99949149 100000000 -99946409 100000000 -99943481 100000000 -99943285 100000000 -99937917 100000000 -99937461 100000000 -99931987 100000000 -99929055 100000000 -99920350 100000000 -99913937 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #26:

score: 0

Accepted

time: 74ms

memory: 26400kb

input:

100000
-99995159 100000000 -99995076 100000000 -99989085 100000000 -99989079 100000000 -99987384 100000000 -99987194 100000000 -99986296 100000000 -99983818 100000000 -99983394 100000000 -99979687 100000000 -99979172 100000000 -99972197 100000000 -99969722 100000000 -99968398 100000000 -99967164 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #27:

score: 0

Accepted

time: 70ms

memory: 26700kb

input:

100000
-99995515 100000000 -99985866 100000000 -99985157 100000000 -99981037 100000000 -99972789 100000000 -99967666 100000000 -99963436 100000000 -99961377 100000000 -99958539 100000000 -99956360 100000000 -99950386 100000000 -99945396 100000000 -99945230 100000000 -99944566 100000000 -99935327 100...

output:

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

result:

ok 66664 token(s): yes count is 49998, no count is 16666

Test #28:

score: 0

Accepted

time: 40ms

memory: 5736kb

input:

1
-44954866
300000
check 1 1
update 1 1 -55150582
update 1 1 -91623972
update 1 1 640328
check 1 1
update 1 1 -18597412
update 1 1 -97744107
check 1 1
update 1 1 29115160
check 1 1
check 1 1
update 1 1 -19217267
check 1 1
update 1 1 97626350
check 1 1
update 1 1 -21940118
check 1 1
update 1 1 -79618...

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
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
YES
...

result:

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

Test #29:

score: 0

Accepted

time: 60ms

memory: 5640kb

input:

10
-48591515 13131500 36757516 66882124 32728350 81370700 55426087 -45253384 65473327 -84358871
300000
check 4 4
update 3 8 43491897
check 1 3
check 5 6
check 4 9
update 4 9 75087212
check 2 4
check 7 9
update 4 5 -38951801
check 2 3
update 2 3 -43951319
check 3 9
update 6 6 57919146
update 1 3 -894...

output:

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

result:

ok 149827 token(s): yes count is 86909, no count is 62918

Test #30:

score: 0

Accepted

time: 96ms

memory: 5660kb

input:

100
-90791802 12016093 -25951536 -4301295 -51536346 -36881477 25696001 -25897450 98022011 45351278 -73882391 -44919601 -65282167 -78038374 -48337190 85908645 -16320207 41137743 -73796221 -63967559 -41909975 86269994 -938782 40528297 93400863 -87278332 -40522027 52193084 30360388 -96662508 7122579 -5...

output:

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

result:

ok 150030 token(s): yes count is 23905, no count is 126125

Test #31:

score: 0

Accepted

time: 170ms

memory: 5712kb

input:

1000
24074762 80006273 1790614 6442914 -40351031 30759742 49331931 -45298694 26783035 4625216 38738318 -25350051 -27769824 -26144282 65687043 46938721 91464249 29727776 -63682676 85159347 -49739730 -54570372 48129158 -18889449 -62658899 76736149 -49210276 -58219777 -78703352 -57242548 33844739 -4331...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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
NO
NO
NO
NO
NO
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
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok 150012 token(s): yes count is 2274, no count is 147738

Test #32:

score: 0

Accepted

time: 237ms

memory: 9684kb

input:

10000
-59478610 98614209 -58581380 82306279 -69472452 -77438752 50918562 45617582 -54514648 56698112 32816394 -16304258 17843565 48362602 -15670556 98390282 52470964 -2649460 -51848815 -49929673 84251596 68483777 -19917548 59965889 16684863 54488259 29201587 63934437 -64107054 -88554902 -52163422 -3...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 150154 token(s): yes count is 196, no count is 149958

Test #33:

score: 0

Accepted

time: 327ms

memory: 26960kb

input:

100000
31252836 81947724 90980277 -45326989 94175208 17303706 -80433566 12912884 -51851018 24740291 73728398 85794937 9490588 -90170140 43830659 46341000 85136737 -11573355 23407723 -44605260 33372072 -59902411 -33219632 2357584 -63417800 -70330244 -27507693 -51691997 -19628782 -57334836 52382172 19...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 149900 token(s): yes count is 18, no count is 149882

Test #34:

score: 0

Accepted

time: 419ms

memory: 72484kb

input:

300000
29510210 21635737 1429937 81573602 5668276 30483575 79257040 44444731 39998238 -53718991 42859421 -73974342 43467677 70300743 -55436109 93673109 -64969095 -66105324 -8631703 24175148 85747688 -62522125 -98022823 -40433273 -82015562 33450786 70040055 -40704065 -2875788 -61230036 75367117 96179...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 149838 token(s): yes count is 8, no count is 149830

Test #35:

score: 0

Accepted

time: 422ms

memory: 71896kb

input:

300000
-61136 -22433840 -48812574 35628646 -48379873 -42669426 -80615659 26960155 12837023 -50415751 -96801985 -33914261 -69480955 84887913 -3950454 -45365127 -80025449 81151483 -16607222 -42753412 82730164 -26322100 -29856099 67682952 -77079126 -15924380 42521679 -74612018 -79622771 96256933 -18859...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 149380 token(s): yes count is 6, no count is 149374

Test #36:

score: 0

Accepted

time: 415ms

memory: 72620kb

input:

300000
-69389161 63850530 -68462868 -68227832 97098223 -38029735 80899546 -18031571 -62784349 29071493 -46458098 57703565 -33189769 -21227912 28918375 -19233462 -49718552 31455038 27041278 -74740320 15959555 15105939 23762245 -21823402 -26445575 -65932072 -48366542 -15442812 -61129964 88477804 10504...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 150093 token(s): yes count is 2, no count is 150091

Test #37:

score: 0

Accepted

time: 408ms

memory: 72048kb

input:

300000
-59799282 98156818 -34195907 -4383840 -40700062 14033037 -81333267 85878777 -33384238 -8324583 45044548 7773979 30472549 -35837341 970019 49970914 89466138 -42690223 25480316 -21081090 98457268 -60678505 -84775751 -7979117 -31478294 -79835441 -38612897 -32495995 42040927 -7632894 83463509 533...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 150535 token(s): yes count is 5, no count is 150530

Test #38:

score: 0

Accepted

time: 415ms

memory: 73144kb

input:

300000
77176100 82804682 57716313 -52184772 64854846 -4226070 -98401575 -81451017 71273410 -48379231 -29335662 86551520 -2650191 -95840999 -11745379 50534605 87716110 -42830605 43535777 -10764531 68069833 14390054 -41696323 45125709 67047085 47800167 -50182722 -42143949 11169843 -19323790 -34972898 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 149840 token(s): yes count is 6, no count is 149834

Test #39:

score: 0

Accepted

time: 408ms

memory: 71992kb

input:

300000
21270867 15860621 31502313 74719866 -38551798 -55495854 92400698 -78994439 7183782 -73150243 31926938 4157337 99875307 -76962797 50196786 -12528656 7704440 30813833 49101091 -63952419 -52880361 -17749061 -16729903 77120009 69003952 74573679 -18870652 739404 -5088292 33803427 38635837 -7087059...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 150039 token(s): yes count is 3, no count is 150036

Test #40:

score: 0

Accepted

time: 417ms

memory: 71960kb

input:

300000
43877158 57031552 21444234 17094486 37972322 8634671 -15313404 -22339650 -9846777 -55435613 -21505605 -76859884 2381430 -26171773 -77449609 52765931 94859404 -7323316 -1037446 63973796 90722957 76055074 -38606822 52536021 54684686 -19978755 -37371040 -19605591 -39524288 -50805201 54612540 -79...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 150018 token(s): yes count is 10, no count is 150008

Test #41:

score: 0

Accepted

time: 423ms

memory: 71976kb

input:

300000
-54239302 -48327289 -61862397 23311907 77271936 -53982985 43785179 -38724928 6596677 57256681 73892419 28932206 -8336066 -3582602 29810959 51215439 9118445 94948000 -8238096 1673421 -50363372 91698271 31947237 -1147327 -29997970 3433466 4256740 -31187539 23835088 75476241 -48782306 44421663 -...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 149881 token(s): yes count is 2, no count is 149879

Test #42:

score: 0

Accepted

time: 400ms

memory: 73364kb

input:

300000
-57062622 -4954674 81900474 78418081 63447076 -94553729 80776094 40501502 41375854 17253271 -76384760 -5031186 -81519837 -7039508 12394801 -50279266 14282392 43860728 -92208607 -45002963 -34690508 85915301 -41836364 83489377 2112636 32996064 -39230637 -35594232 -39251204 7728906 -71365568 -92...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
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 150012 token(s): yes count is 7, no count is 150005