QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#525837#8061. Add or MultiplyZhaoZiLongAC ✓459ms25048kbC++204.4kb2024-08-20 23:26:322024-08-20 23:26:32

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 7724kb

input:

3 4
2+3*4
s 1 2
a
f 2
a

output:

14
11
10
24
9

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 1ms
memory: 5692kb

input:

15 11
8*5*5*5*8*5*5*5*8*5*5*5+1+2+3
f 14
s 15 15
s 1 1
s 15 1
s 1 15
f 13
f 1
a
f 1
f 12
a

output:

1000000006
0
0
0
375000017
0
1000000006
125000014
101
74
75
999999965

result:

ok 12 lines

Test #3:

score: 0
Accepted
time: 155ms
memory: 24964kb

input:

200000 200000
3*5*6*3*7*3*4*7*2*9*2*7*5*9*2*9*5*4*6*3*7*2*8*6*6*8*4*2*4*5*5*8*9*4*9*2*7*5*4*3*9*4*8*5*5*6*5*3*8*5*9*2*7*8*8*6*7*6*6*5*7*8*3*7*3*5*9*3*7*5*6*8*2*5*6*5*2*9*7*8*7*4*9*3*9*5*4*5*4*3*4*4*9*6*4*5*4*8*9*8*5*9*9*9*8*6*9*6*5*8*5*5*6*9*2*6*9*6*5*4*7*6*5*4*8*3*5*8*5*5*5*7*4*2*4*8*2*5*6*3*9*7*5*...

output:

454019263
484673093
1099983
1099976
454019263
779145621
1099999
1099976
454019263
922488446
1099979
1099976
454019263
125627827
1100003
1099976
454019263
457373538
1100005
1099976
454019263
49928396
1100017
1099976
454019263
361222530
1099999
1099976
454019263
267241834
1099993
1099976
454019263
911...

result:

ok 200001 lines

Test #4:

score: 0
Accepted
time: 307ms
memory: 24980kb

input:

200000 200000
7*5*4+7+2*5*3*3+2*7*3+2+6+8+9*7+3*3+7+3*4*6*4+8+9*5*9*3+3+1+4+6+6+1*2+3*6+9*8*1*6*7*9+2*2+6+3+3*9*3+8*2+7+8+4*3+6+3+9*7*7+2*4*4*9*6*3*1+7+9*2*2+1+8*7+5+8+5+4+1*2+4*8+6+5*7+5+1+3+5+7+3+9+6+1+8+4+9+5+2+4*7*1*3*6*3+8+1*6*9*1+8+6+5+1*8*2*1*5*9+8+7+4+3+9+8*4*9*3*8*1*2*2*2+4+5+6*8*9+8*9+1*9*...

output:

408005284
408005259
631073017
631073018
408005259
408005259
408003705
408003734
408003695
407908446
407907522
407907744
407907928
407907041
407906852
631911412
631911441
631911418
408254984
408254607
408254489
408254471
408254478
408254478
408254498
408254498
408253239
623746881
623746889
623752256
...

result:

ok 200001 lines

Test #5:

score: 0
Accepted
time: 459ms
memory: 24980kb

input:

200000 200000
8*8*2*4*5*9*5+9*4*7+4*5*6+9*6*5*1+3*8*6*7+3*8*6*1*6*8*8*9*3+8*3*2*1*1*3*9*8*6+9*6*1*7*8*1*5*9*5+7+8*6*7*3*1*8+8*7*6+9*4*1*3*4*8*5*9*2*9*8*4*3*7*9*3*4*1*6+3+2*4*4*2*6*7*9+5*6*9*5*9*6*9*9+9*9*9*2*1*1*9+5+2*5*7*4*5+9*2*4*7+1+9*2+3*7*6*5*9*5*2*5*2+8*2*6*1*2*3*5*7*1*9*3*4*7*5+7*6*2*4*2*6*9*...

output:

767301573
389960204
683434916
683434916
500500896
547156224
244607693
323766435
588076952
588076952
587633157
562243370
884001688
282976856
282823928
145189538
80258726
80258726
87610286
935896501
607139343
920541057
920541057
920541016
473178251
611884042
731075273
728880281
211965293
211965293
839...

result:

ok 200001 lines

Test #6:

score: 0
Accepted
time: 348ms
memory: 24932kb

input:

200000 200000
6*2*6*6*8*2*7*5*5*4+2*1*1*4*2*9*4*3*2*9+2*2*9*4*6+3*2+3*3*6*4*8*9*6*1*6*2*7*1*2*2*7*1*4*4*4*9*3*8*1*1+4*6*1*2*1*6*6*5*2+4*3*2*9*8*1*3+7*4*5+3*6*9*1*1*8*2*5*9*8*7*4*6*4*7+2*3*6*2*9*2*1*9*5*9*6*3*2*7*4*1*5+5*3+1+4*1*1*4*3+4*6*3*8*9+6*9*5*3*8*8*6+3*8*6*1+7*9+6*5*4+8*7+1*9*1*2+7*7+8*1*7*3*...

output:

858987786
116350724
352539659
332243411
758331932
628758430
75168752
691368652
330613513
552745460
455834323
455832794
426112962
690445544
57334149
519544691
877935409
814873318
760543288
35219541
298403058
628850157
624150637
801910984
799094152
831393962
811849856
531021248
661988282
646311873
920...

result:

ok 200001 lines

Test #7:

score: 0
Accepted
time: 60ms
memory: 25048kb

input:

200000 200000
1*3*7*2+3*2*8*2*7+2*9*5+1*8*6*2*2+6*6*6*1*7*7*3+1+9*6*4*8+6*2*8*9*9*5*6*1*6*5*2*7*2*1*6*5*9+8*2*1*2*9+4*7*9*7*4*7*2+8*2*3*2*6*3*4*4*3*6*3*1*2*7*2*9*9*9*1*1*1*4*7*6*3*7+6+7*1+2*7*3*6*1*8*1*3*6*2*5*4*8*2*8*8*8*5*5*2*5+6*5*3*1*7+4*4*4*9*5*5*7*3*8*8*5*3*7*4*6+1*3*9*3*1+8*1*8*2*3*8*6*7*1*6*...

output:

116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
1589703
116665646
116665645
1592016
116665645
1592016
116665645
1592016
116665645
1592016
116665645
1592016
116665645
1592016
11...

result:

ok 200001 lines

Test #8:

score: 0
Accepted
time: 442ms
memory: 24940kb

input:

200000 200000
1+1+2+1+2+3+3+7+3+3+1+5+1+7+1+3+9+9+7+1+8+4+6+8+9+2+7+4+2+5+3+4+2+5+6+5+5+7+8+9+9+5+3+7+6+3+8+9+4+5+9+4+8+7+7+9+3+5+4+7+9+5+3+2+1+4+9+2+7+4+2+6+5+3+5+4+2+9+6+6+5+4+6+1+1+4+2+1+2+9+7+6+4+2+4+3+8+8+1+4+4+2+5+3+3+5+5+3+7+6+3+6+8+7+3+8+2+1+5+6+8+2+8+3+6+8+4+3+1+4+7+6+3+2+8+5+3+4+3+1+4+5+8+...

output:

1000188
1000188
1000188
1000187
1000186
1000241
1000255
1000255
1000260
1000287
1000286
1000286
1000285
1000308
1000339
1000339
1000358
1000358
1000375
1000438
1000438
1000486
1000486
1000486
1000499
1000499
1000506
1000506
1000508
1000521
1000521
1000552
1000552
1000557
1000557
1000557
1000557
1000...

result:

ok 200001 lines

Test #9:

score: 0
Accepted
time: 395ms
memory: 24960kb

input:

200000 200000
4+9+8+2+8+2+2+7+6+6+8+7+5+6+9+2+6+3+6+5+7+5+6+6+8+2+7+9+2+1+2+7+5+2+5+6+4+2+9+3+7+7+4+3+7+2+1+3+3+3+9+2+7+1+3+6+8+9+3+1+2+8+2+1+8+5+7+2+3+9+4+1+2+9+6+8+5+9+3+2+5+3+6+4+5+3+8+8+8+2+4+6+1+1+8+1+3+9+8+1+2+6+2+8+7+3+7+4+8+4+6+7+4+4+2+2+1+2+3+4+9+9+3+2+8+5+7+5+2+4+1+1+3+4+1+1+9+4+4+9+8+1+4+...

output:

997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655
997655...

result:

ok 200001 lines

Test #10:

score: 0
Accepted
time: 358ms
memory: 25008kb

input:

200000 200000
6+7+4+8+8+8+5+2+8+4+9+2+8+7+6+5+9+9+1+3+2+5+3+3+8+2+1+2+5+5+5+4+8+2+2+5+9+3+8+5+8+6+9+7+1+5+2+5+2+5+4+2+1+7+4+2+9+5+8+7+4+1+7+4+2+9+3+9+9+4+9+9+3+5+7+1+9+8+5+6+9+8+9+2+3+7+6+9+1+1+3+7+1+2+8+1+3+8+2+5+2+8+2+7+4+6+6+9+3+4+3+9+7+8+1+4+4+7+1+2+8+6+3+1+5+1+8+4+1+4+1+3+2+7+8+5+7+7+6+3+6+3+2+...

output:

998896
998895
998894
998949
998956
998990
998993
998997
998998
999001
999008
999047
999051
999052
999081
999080
999079
999078
999083
999082
999097
999160
999201
999207
999242
999256
999287
999298
999305
999304
999305
999319
999326
999333
999332
999331
999344
999355
999369
999400
999407
999412
999412...

result:

ok 200001 lines

Test #11:

score: 0
Accepted
time: 216ms
memory: 25000kb

input:

200000 200000
8*7*7*9*8*7*7*9*9*7*7*7*9*9*7*7*7*9*8*9*9*9*9*8*8*9*8*9*9*8*9*9*9*7*8*9*9*9*7*9*9*9*7*9*9*9*9*8*7*7*8*8*8*8*7*9*8*9*7*7*7*8*9*7*8*8*9*9*9*9*7*8*7*8*7*7*9*8*8*7*9*7*8*7*7*7*9*7*7*8*7*9*9*7*8*7*8*7*7*7*7*8*8*7*9*8*9*8*9*8*8*9*8*7*8*8*8*8*7*7*7*9*8*9*9*7*7*9*9*7*7*9*7*8*8*7*9*8*9*8*9*8*7*...

output:

351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
351492537
...

result:

ok 200001 lines

Test #12:

score: 0
Accepted
time: 323ms
memory: 25004kb

input:

200000 200000
8*7*7*9*8*7*7*9*9*7*7*7*9*9*7*7*7*9*8*9*9*9*9*8*8*9*8*9*9*8*9*9*9*7*8*9*9*9*7*9*9*9*7*9*9*9*9*8*7*7*8*8*8*8*7*9*8*9*7*7*7*8*9*7*8*8*9*9*9*9*7*8*7*8*7*7*9*8*8*7*9*7*8*7*7*7*9*7*7*8*7*9*9*7*8*7*8*7*7*7*7*8*8*7*9*8*9*8*9*8*8*9*8*7*8*8*8*8*7*7*7*9*8*9*9*7*7*9*9*7*7*9*7*8*8*7*9*8*9*8*9*8*7*...

output:

230672968
230672968
263624687
263624687
263624687
296576568
296576568
230672968
230672968
296576568
296576568
230672968
230672968
296576568
259505712
259505712
259505712
296576568
296576568
296576568
296576568
230672968
259505712
230672968
230672968
259505712
259505712
230672968
230672968
296576568
...

result:

ok 200001 lines

Test #13:

score: 0
Accepted
time: 2ms
memory: 5724kb

input:

1000 1000
1+7+1+9+1+6*4+7*7+6*2*2*3*1+7*5+1*6*8+9*6+9+9*8*7+1*3*2*5+6*2*7*6+2*6+6*7*1*8*4*3+9+8+3+1+6*7*1+2*2+1*7+7+6+8+9+6+3*7+3+4*1*7*3*5*7+9*9+3*7+3+1+8+1+6*9*6*9*4*6+9+6+1*2*9+1+4+6+9*9+8+7*5*8+4*3*1*8+2*6*6*7+4*6*4*3+1*7*3*7+5+5*6+7+7+8*6+8+8*6+8*5+1+1+8*8*8*3+6*4*1+5*1+7+2*5+7+1*8*4+9+9*5+8+9+...

output:

4285380
676590
676589
676590
676649
4284680
4284661
4284770
4285466
4285147
678044
678221
678222
678311
4284948
4299504
4302512
4283648
4283699
612794
612794
4239843
612794
613554
627948
627995
627962
1008984
4237680
4237714
1008985
1008986
1008860
1008812
4233765
1008812
1009584
1016451
4233766
423...

result:

ok 1001 lines

Test #14:

score: 0
Accepted
time: 2ms
memory: 7756kb

input:

1000 1000
5*3*1+6+3+5*1*7+4+6+7+6*7+8*9*2+9+2*8+9+4*8*1*8*6*8*3+1*1+9+8*8+8*1+7*4+6*6+3*9*6+1*5+2+9*4+4*2+3*2*2+3+7+8*1*2+2+7+6+9+4*1+9*9*4+9*3*6*2+2*6+8+9*1*8+3*6+8+5*5*8+5+8+4+7+7*7*7*9+4*2*2*4+8+5*4+3+9+3+7*1+1+9*2+3+9+9+3+2+7*8+6*8+3*5*2+8+3*2+7*6+2*2*5+2*5*1*7+5*3+9*2+8+9*1*7*3*4*3+4*3*1*5+8+5+...

output:

1699575
1699815
1052535
1052536
1052881
1052833
1052839
1052834
1052762
1052817
1688308
1052817
1052817
1053251
1688396
1688388
1688416
1693019
1052986
1693019
1052986
1052986
1693019
1052986
1052988
1053132
1055475
1055914
984343
984296
984292
957751
1056813
1057187
1052784
1052789
1053101
1053096
...

result:

ok 1001 lines

Test #15:

score: 0
Accepted
time: 1ms
memory: 7648kb

input:

2 6
1*1
f 1
s 1 1
s 1 2
s 2 1
s 2 2
a

output:

1
2
2
2
2
2
1

result:

ok 7 lines

Test #16:

score: 0
Accepted
time: 1ms
memory: 7732kb

input:

2 1
9*8
s 1 2

output:

72
72

result:

ok 2 lines