QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#747953#3108. Elementary MathGuanYunchangAC ✓7ms4608kbC++171.4kb2024-11-14 18:50:292024-11-14 18:50:30

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 4200kb

input:

2500
1336 1
1716 1
1304 1
1874 1
1154 1
1389 1
1135 1
26 1
2275 1
2078 1
961 1
382 1
901 1
824 1
1382 1
493 1
303 1
2459 1
134 1
1575 1
1175 1
2474 1
663 1
1500 1
1128 1
1632 1
1310 1
1639 1
1636 1
472 1
1470 1
789 1
227 1
2325 1
1468 1
1672 1
1739 1
1030 1
401 1
1516 1
1012 1
2229 1
1565 1
873 1
60...

output:

1336 + 1 = 1337
1716 + 1 = 1717
1304 + 1 = 1305
1874 + 1 = 1875
1154 + 1 = 1155
1389 + 1 = 1390
1135 + 1 = 1136
26 - 1 = 25
2275 + 1 = 2276
2078 + 1 = 2079
961 + 1 = 962
382 * 1 = 382
901 + 1 = 902
824 + 1 = 825
1382 + 1 = 1383
493 * 1 = 493
303 * 1 = 303
2459 + 1 = 2460
134 * 1 = 134
1575 + 1 = 157...

result:

ok correct

Test #2:

score: 0
Accepted
time: 6ms
memory: 4440kb

input:

2500
944 1
2006 1
896 1
2491 1
1115 1
1731 1
289 1
869 1
2412 1
2132 1
1469 1
605 1
1706 1
1998 1
2374 1
2115 1
120 1
1640 1
2243 1
111 1
86 1
1215 1
2472 1
2411 1
1860 1
374 1
2149 1
1112 1
1675 1
2270 1
1717 1
1508 1
800 1
715 1
479 1
919 1
212 1
1651 1
187 1
705 1
1278 1
1116 1
2141 1
1606 1
2139...

output:

impossible

result:

ok correct

Test #3:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

1
1337 1337

output:

1337 * 1337 = 1787569

result:

ok correct

Test #4:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

5
1000000 1000000
1000000 1000000
1000000 1000000
-1000000 1000000
-1000000 1000000

output:

1000000 + 1000000 = 2000000
1000000 - 1000000 = 0
1000000 * 1000000 = 1000000000000
-1000000 - 1000000 = -2000000
-1000000 * 1000000 = -1000000000000

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

7
-4 0
-1 -3
-1 -3
-1 -3
10 0
-1 11
-1 11

output:

-4 * 0 = 0
-1 + -3 = -4
-1 - -3 = 2
-1 * -3 = 3
10 - 0 = 10
-1 - 11 = -12
-1 * 11 = -11

result:

ok correct

Test #6:

score: 0
Accepted
time: 3ms
memory: 4140kb

input:

2499
-665424 -545963
40601 282146
-78675 -300504
-765943 -413270
258677 119694
-271424 -349737
-652431 -557288
954970 -365319
-168898 408015
-859748 151293
151420 -171291
-880246 -602605
-572149 529234
769128 -432013
-768961 58486
460729 -647702
116406 -223735
-119856 512191
-751236 -169871
-199869 ...

output:

-665424 * -545963 = 363296883312
40601 + 282146 = 322747
-78675 * -300504 = 23642152200
-765943 * -413270 = 316541263610
258677 * 119694 = 30962084838
-271424 - -349737 = 78313
-652431 + -557288 = -1209719
954970 - -365319 = 1320289
-168898 * 408015 = -68912917470
-859748 * 151293 = -130073854164
15...

result:

ok correct

Test #7:

score: 0
Accepted
time: 6ms
memory: 4216kb

input:

2499
-445487 570569
650358 584780
701682 829242
-674607 -100411
905002 27786
-212190 95898
68561 -484217
-612170 -608332
404514 906210
-361476 -828750
-134664 -677086
-364441 118643
378508 910096
-634412 788348
-37660 2602
-344270 -600784
-23140 370054
357892 319886
496554 953124
724536 764958
-5359...

output:

-445487 * 570569 = -254181072103
650358 * 584780 = 380316351240
701682 * 829242 = 581864185044
-674607 - -100411 = -574196
905002 - 27786 = 877216
-212190 * 95898 = -20348596620
68561 * -484217 = -33198401737
-612170 * -608332 = 372402600440
404514 * 906210 = 366574631940
-361476 * -828750 = 2995732...

result:

ok correct

Test #8:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

2499
611469 578173
447089 277749
984613 -815273
770741 -514605
807543 364567
876800 -824136
943821 -161499
-22346 -822028
588431 -88057
-268044 292612
-175876 852364
-766123 950191
-705731 5799
-24435 -657971
722973 363783
339447 -497489
-498773 559125
184293 738575
-361099 -235587
55993 -62787
-775...

output:

611469 * 578173 = 353534866137
447089 + 277749 = 724838
984613 - -815273 = 1799886
770741 * -514605 = -396627172305
807543 * 364567 = 294403528881
876800 - -824136 = 1700936
943821 - -161499 = 1105320
-22346 - -822028 = 799682
588431 * -88057 = -51815468567
-268044 - 292612 = -560656
-175876 - 85236...

result:

ok correct

Test #9:

score: 0
Accepted
time: 6ms
memory: 4352kb

input:

2499
-774334 -477354
-577686 152374
973366 98198
-270702 743132
-261497 490655
810631 308019
728326 -345556
211403 342961
-435413 214445
569755 292349
-475717 -300607
98149 -842119
154616 579200
943976 84710
-30694 382064
-18716 647488
668861 291173
-786986 357122
-232004 564326
823448 922914
955003...

output:

-774334 * -477354 = 369631432236
-577686 - 152374 = -730060
973366 - 98198 = 875168
-270702 * 743132 = -201167318664
-261497 - 490655 = -752152
810631 * 308019 = 249689749989
728326 - -345556 = 1073882
211403 - 342961 = -131558
-435413 * 214445 = -93372140785
569755 - 292349 = 277406
-475717 * -3006...

result:

ok correct

Test #10:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

4
1 5
3 3
4 5
-1 -6

output:

1 * 5 = 5
3 * 3 = 9
4 * 5 = 20
-1 * -6 = 6

result:

ok correct

Test #11:

score: 0
Accepted
time: 3ms
memory: 4228kb

input:

2498
-128260 -478210
788330 -102530
193470 987078
-261705 -212205
-326892 -169334
585854 -681498
366625 -128445
738286 -825708
-454746 -181672
570873 385901
868809 -196519
377589 -124309
390155 -754029
995259 346647
40008 -528
92087 -375899
-334374 -867314
30042 -451136
298761 131159
-200638 326836
...

output:

-128260 * -478210 = 61335214600
788330 - -102530 = 890860
193470 * 987078 = 190969980660
-261705 - -212205 = -49500
-326892 * -169334 = 55353929928
585854 * -681498 = -399258329292
366625 * -128445 = -47091148125
738286 - -825708 = 1563994
-454746 - -181672 = -273074
570873 - 385901 = 184972
868809 ...

result:

ok correct

Test #12:

score: 0
Accepted
time: 6ms
memory: 4608kb

input:

1986
84318 -573872
967739 -237215
466286 -840983
34592 466286
-356275 -573872
-469786 223277
-947036 -840983
416525 -563360
568370 -549676
825194 223277
-35055 -431576
967739 416525
-963880 946428
-247804 -335820
-469786 131197
-381557 -563360
787616 140120
184092 -469786
491739 371956
420395 -23984...

output:

84318 * -573872 = -48387739296
967739 * -237215 = -229562206885
466286 * -840983 = -392138599138
34592 * 466286 = 16129765312
-356275 - -573872 = 217597
-469786 * 223277 = -104892408722
-947036 * -840983 = 796441176388
416525 * -563360 = -234653524000
568370 * -549676 = -312419348120
825194 * 223277...

result:

ok correct

Test #13:

score: 0
Accepted
time: 5ms
memory: 4328kb

input:

1784
804895 -500756
151852 -330082
152354 759728
-559651 960143
-523354 12259
-544501 733469
514158 659697
550942 588631
550942 -657345
-442750 -29992
223713 991263
-572797 282722
-928161 -934025
-328186 -559651
-766730 855278
-290067 -106268
-938365 300572
-993403 -811391
-334069 840380
-27980 -683...

output:

804895 * -500756 = -403056000620
151852 * -330082 = -50123611864
152354 * 759728 = 115747599712
-559651 * 960143 = -537344990093
-523354 * 12259 = -6415796686
-544501 * 733469 = -399374603969
514158 * 659697 = 339188490126
550942 * 588631 = 324301540402
550942 * -657345 = -362158968990
-442750 * -29...

result:

ok correct

Test #14:

score: 0
Accepted
time: 6ms
memory: 4344kb

input:

2007
-362442 470683
-650645 105665
-511205 -514315
267679 59095
-281016 147343
-177735 -165544
69632 473436
174228 -75458
-664980 -179769
-650645 22132
-178709 83610
694870 924515
-233226 -750240
-183348 -653288
272928 456836
-883703 -82281
255792 875619
-75458 -318940
-653288 -179769
272464 444624
...

output:

-362442 * 470683 = -170595287886
-650645 * 105665 = -68750403925
-511205 * -514315 = 262920399575
267679 * 59095 = 15818490505
-281016 - 147343 = -428359
-177735 * -165544 = 29422962840
69632 * 473436 = 32966295552
174228 * -75458 = -13146896424
-664980 * -179769 = 119542789620
-650645 * 22132 = -14...

result:

ok correct

Test #15:

score: 0
Accepted
time: 7ms
memory: 4500kb

input:

2421
-398937 -666995
571607 20245
400347 -737115
38647 93842
-979523 -16675
-5197 -454851
373000 169674
-359189 -748110
331262 -317782
-219735 -866482
-245354 -632517
309271 -41704
726748 -737115
-124550 -99415
804180 -801014
947874 227951
-822412 -995993
-570682 -144100
804180 294954
-543795 -24535...

output:

-398937 * -666995 = 266088984315
571607 * 20245 = 11572183715
400347 * -737115 = -295101778905
38647 * 93842 = 3626711774
-979523 * -16675 = 16333546025
-5197 * -454851 = 2363860647
373000 * 169674 = 63288402000
-359189 * -748110 = 268712882790
331262 * -317782 = -105269100884
-219735 * -866482 = 19...

result:

ok correct

Test #16:

score: 0
Accepted
time: 5ms
memory: 4208kb

input:

1604
-446754 -158597
290606 -105961
637276 435840
928566 98521
-841421 -27574
39109 590
-307265 -446754
-548114 -812078
249478 953902
770607 -374999
897319 -970673
928566 -310056
-910942 -416953
-320647 -931330
643076 175525
-580637 48757
710851 643615
395738 -390748
-280514 -374999
-303533 -205167
...

output:

-446754 * -158597 = 70853844138
290606 * -105961 = -30792902366
637276 * 435840 = 277750371840
928566 * 98521 = 91483250886
-841421 * -27574 = 23201342654
39109 * 590 = 23074310
-307265 * -446754 = 137271867810
-548114 * -812078 = 445111320892
249478 * 953902 = 237977563156
770607 * -374999 = -28897...

result:

ok correct

Test #17:

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

input:

131
94 6
63 6
96 8
51 7
76 4
81 9
70 3
71 5
63 4
96 7
61 3
66 5
69 5
54 9
96 5
79 5
58 6
56 7
80 7
89 5
56 4
82 2
90 4
98 2
72 3
93 6
82 5
67 9
57 3
98 4
0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
3...

output:

94 * 6 = 564
63 * 6 = 378
96 * 8 = 768
51 * 7 = 357
76 * 4 = 304
81 * 9 = 729
70 * 3 = 210
71 * 5 = 355
63 * 4 = 252
96 * 7 = 672
61 * 3 = 183
66 * 5 = 330
69 * 5 = 345
54 * 9 = 486
96 * 5 = 480
79 * 5 = 395
58 * 6 = 348
56 * 7 = 392
80 * 7 = 560
89 * 5 = 445
56 * 4 = 224
82 * 2 = 164
90 * 4 = 360
9...

result:

ok correct

Test #18:

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

input:

1000
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
42 -42
4...

output:

impossible

result:

ok correct

Test #19:

score: 0
Accepted
time: 3ms
memory: 3968kb

input:

999
-757229 722265
372724 684010
432789 855389
656487 -872164
-958117 -39053
366858 -128814
-250718 581739
-634352 -895446
-586627 167216
-416878 -777379
-920314 471709
-941299 -784931
535454 -474249
-331377 -964524
954805 303034
-944602 -487789
398788 843847
-582366 -693451
330657 -627306
256009 -3...

output:

-757229 + 722265 = -34964
372724 + 684010 = 1056734
432789 + 855389 = 1288178
656487 + -872164 = -215677
-958117 + -39053 = -997170
366858 + -128814 = 238044
-250718 + 581739 = 331021
-634352 + -895446 = -1529798
-586627 + 167216 = -419411
-416878 + -777379 = -1194257
-920314 + 471709 = -448605
-941...

result:

ok correct

Test #20:

score: 0
Accepted
time: 3ms
memory: 4088kb

input:

999
-842394 204204
-842394 204204
-842394 204204
-860034 -406126
-860034 -406126
-860034 -406126
234086 -677608
234086 -677608
234086 -677608
-620913 -12779
-620913 -12779
-620913 -12779
304486 -424705
304486 -424705
304486 -424705
-894387 -818431
-894387 -818431
-894387 -818431
-648128 3570
-648128...

output:

-842394 + 204204 = -638190
-842394 - 204204 = -1046598
-842394 * 204204 = -172020224376
-860034 + -406126 = -1266160
-860034 - -406126 = -453908
-860034 * -406126 = 349282168284
234086 + -677608 = -443522
234086 - -677608 = 911694
234086 * -677608 = -158618546288
-620913 + -12779 = -633692
-620913 -...

result:

ok correct

Test #21:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

4
-4 2
-4 2
-4 2
-4 2

output:

impossible

result:

ok correct

Test #22:

score: 0
Accepted
time: 3ms
memory: 4088kb

input:

1000
-559834 -73806
545419 -119033
142975 -996016
185027 -839713
573681 -662159
379061 503055
366858 -128814
-534506 172654
488453 -59189
-205262 -430636
-566101 880247
-302299 -484820
-417621 696134
-941299 -784931
526674 424202
440361 892241
239097 553636
-983597 -704049
-558243 588060
-955648 855...

output:

-559834 * -73806 = 41319108204
545419 * -119033 = -64922859827
142975 * -996016 = -142405387600
185027 * -839713 = -155369577251
573681 * -662159 = -379868037279
379061 * 503055 = 190688531355
366858 * -128814 = -47256446412
-534506 * 172654 = -92284598924
488453 * -59189 = -28911044617
-205262 * -4...

result:

ok correct

Test #23:

score: 0
Accepted
time: 6ms
memory: 4172kb

input:

2499
-382365 -427791
-764842 -738678
-879020 -244082
775185 -624075
869259 778639
923518 609980
-206401 -251669
9183 106465
-43579 -81543
114821 -508875
-682223 293371
435553 420525
-694303 738403
357568 -313468
158866 -84328
-879468 862914
-517038 333462
892040 -162106
665692 -625372
815420 -237270...

output:

-382365 - -427791 = 45426
-764842 * -738678 = 564971958876
-879020 * -244082 = 214552959640
775185 - -624075 = 1399260
869259 - 778639 = 90620
923518 * 609980 = 563327509640
-206401 * -251669 = 51944733269
9183 * 106465 = 977668095
-43579 * -81543 = 3553562397
114821 * -508875 = -58429536375
-682223...

result:

ok correct

Test #24:

score: 0
Accepted
time: 6ms
memory: 4168kb

input:

2498
-705411 -682027
-605472 995968
155435 -55129
-989642 -522298
313369 -159269
477464 -322638
-52630 -887864
151983 -427425
-539613 109761
-925249 141547
828738 679926
166749 -689525
225759 -606211
258459 371785
543265 -368619
472869 -527627
-367894 -2892
384395 717717
-378277 -354893
665266 96901...

output:

-705411 * -682027 = 481109348097
-605472 - 995968 = -1601440
155435 * -55129 = -8568976115
-989642 * -522298 = 516888037316
313369 * -159269 = -49909967261
477464 * -322638 = -154048030032
-52630 - -887864 = 835234
151983 * -427425 = -64961333775
-539613 * 109761 = -59228462493
-925249 * 141547 = -1...

result:

ok correct

Test #25:

score: 0
Accepted
time: 6ms
memory: 4176kb

input:

2499
-862377 -712796
-618685 -257000
849817 99700
-874806 789903
854664 518231
-973531 385084
-217585 -257734
967015 -972462
-123823 119610
-453952 54969
57544 17395
3781 -126430
197432 -966719
710224 -616669
156979 -520970
-640217 332452
-859715 -401772
706433 -28484
666216 -805021
-173383 776840
-...

output:

-862377 * -712796 = 614698876092
-618685 * -257000 = 159002045000
849817 * 99700 = 84726754900
-874806 - 789903 = -1664709
854664 - 518231 = 336433
-973531 - 385084 = -1358615
-217585 * -257734 = 56079052390
967015 - -972462 = 1939477
-123823 - 119610 = -243433
-453952 - 54969 = -508921
57544 * 1739...

result:

ok correct

Test #26:

score: 0
Accepted
time: 6ms
memory: 4232kb

input:

2499
-25953 893018
234132 303143
217738 -206307
-16283 33176
212834 -15325
155067 457682
577096 276949
358761 -972172
-986077 366298
45100 964071
-265516 870617
271384 19997
-562665 -975650
628115 -82502
650734 462101
647148 -355029
-73776 -482403
487492 543687
901003 -511332
-534634 823095
-491312 ...

output:

-25953 * 893018 = -23176496154
234132 * 303143 = 70975476876
217738 - -206307 = 424045
-16283 - 33176 = -49459
212834 - -15325 = 228159
155067 - 457682 = -302615
577096 - 276949 = 300147
358761 - -972172 = 1330933
-986077 - 366298 = -1352375
45100 - 964071 = -918971
-265516 - 870617 = -1136133
27138...

result:

ok correct

Test #27:

score: 0
Accepted
time: 6ms
memory: 4352kb

input:

2499
-347583 102701
791497 542195
226645 539997
87176 -474802
-460915 701763
922479 401637
125233 569491
724192 -153648
641262 -579952
-555153 -883851
-36703 -355537
-424645 -62067
207875 181411
532472 -665364
-752478 289306
628082 140800
-723224 -312376
86232 -721494
-113565 -729119
-98376 636620
1...

output:

-347583 - 102701 = -450284
791497 * 542195 = 429145715915
226645 - 539997 = -313352
87176 * -474802 = -41391339152
-460915 - 701763 = -1162678
922479 * 401637 = 370501698123
125233 * 569491 = 71319066403
724192 * -153648 = -111270652416
641262 - -579952 = 1221214
-555153 * -883851 = 490672534203
-36...

result:

ok correct

Test #28:

score: 0
Accepted
time: 5ms
memory: 4560kb

input:

2500
3 1
6 1
9 1
12 1
15 1
18 1
21 1
24 1
27 1
30 1
33 1
36 1
39 1
42 1
45 1
48 1
51 1
54 1
57 1
60 1
63 1
66 1
69 1
72 1
75 1
78 1
81 1
84 1
87 1
90 1
93 1
96 1
99 1
102 1
105 1
108 1
111 1
114 1
117 1
120 1
123 1
126 1
129 1
132 1
135 1
138 1
141 1
144 1
147 1
150 1
153 1
156 1
159 1
162 1
165 1
1...

output:

3 * 1 = 3
6 * 1 = 6
9 * 1 = 9
12 * 1 = 12
15 * 1 = 15
18 * 1 = 18
21 * 1 = 21
24 * 1 = 24
27 * 1 = 27
30 * 1 = 30
33 * 1 = 33
36 * 1 = 36
39 * 1 = 39
42 * 1 = 42
45 * 1 = 45
48 * 1 = 48
51 * 1 = 51
54 * 1 = 54
57 * 1 = 57
60 * 1 = 60
63 * 1 = 63
66 * 1 = 66
69 * 1 = 69
72 * 1 = 72
75 * 1 = 75
78 * 1...

result:

ok correct