QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83329#2731. Cartesian Conquestxiaowuc125 ✓347ms42204kbC++172.3kb2023-03-01 13:59:342023-03-01 13:59:34

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms
memory: 3544kb

input:

2 1

output:

1 1

result:

ok single line: '1 1'

Test #2:

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

input:

2 4

output:

1 4

result:

ok single line: '1 4'

Test #3:

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

input:

5 4

output:

4 4

result:

ok single line: '4 4'

Test #4:

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

input:

4 6

output:

3 6

result:

ok single line: '3 6'

Test #5:

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

input:

1000 2

output:

250 1000

result:

ok single line: '250 1000'

Test #6:

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

input:

1 1000

output:

500 500

result:

ok single line: '500 500'

Test #7:

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

input:

1000 1000

output:

2 8

result:

ok single line: '2 8'

Test #8:

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

input:

872 976

output:

11 133

result:

ok single line: '11 133'

Test #9:

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

input:

768 992

output:

8 124

result:

ok single line: '8 124'

Test #10:

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

input:

960 896

output:

6 85

result:

ok single line: '6 85'

Test #11:

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

input:

832 992

output:

6 182

result:

ok single line: '6 182'

Test #12:

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

input:

26 7

output:

8 8

result:

ok single line: '8 8'

Test #13:

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

input:

38 71

output:

7 30

result:

ok single line: '7 30'

Test #14:

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

input:

52 22

output:

5 17

result:

ok single line: '5 17'

Test #15:

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

input:

18 74

output:

6 26

result:

ok single line: '6 26'

Test #16:

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

input:

63 88

output:

12 12

result:

ok single line: '12 12'

Test #17:

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

input:

378 251

output:

11 43

result:

ok single line: '11 43'

Test #18:

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

input:

981 122

output:

12 52

result:

ok single line: '12 52'

Test #19:

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

input:

410 478

output:

10 82

result:

ok single line: '10 82'

Subtask #2:

score: 8
Accepted

Test #20:

score: 8
Accepted
time: 2ms
memory: 3588kb

input:

2 1001

output:

251 1001

result:

ok single line: '251 1001'

Test #21:

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

input:

1 1000000

output:

500000 500000

result:

ok single line: '500000 500000'

Test #22:

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

input:

1000000 1000000

output:

2 25

result:

ok single line: '2 25'

Test #23:

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

input:

80400 64364

output:

18 622

result:

ok single line: '18 622'

Test #24:

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

input:

5290 4513

output:

15 633

result:

ok single line: '15 633'

Test #25:

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

input:

663518 314601

output:

82 148

result:

ok single line: '82 148'

Test #26:

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

input:

913836 913838

output:

34 913838

result:

ok single line: '34 913838'

Test #27:

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

input:

995579 995578

output:

506 497793

result:

ok single line: '506 497793'

Test #28:

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

input:

997467 997466

output:

36 498737

result:

ok single line: '36 498737'

Test #29:

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

input:

769244 961556

output:

33 384627

result:

ok single line: '33 384627'

Test #30:

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

input:

884224 753344

output:

18 9147

result:

ok single line: '18 9147'

Test #31:

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

input:

893056 501504

output:

16 4043

result:

ok single line: '16 4043'

Test #32:

score: 0
Accepted
time: 12ms
memory: 5444kb

input:

892928 841728

output:

9 3246

result:

ok single line: '9 3246'

Test #33:

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

input:

774144 980992

output:

11 3246

result:

ok single line: '11 3246'

Test #34:

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

input:

741376 956416

output:

12 3242

result:

ok single line: '12 3242'

Test #35:

score: 0
Accepted
time: 12ms
memory: 5448kb

input:

971776 790528

output:

15 3910

result:

ok single line: '15 3910'

Test #36:

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

input:

740096 972288

output:

16 4660

result:

ok single line: '16 4660'

Test #37:

score: 0
Accepted
time: 9ms
memory: 5452kb

input:

996352 771072

output:

12 7065

result:

ok single line: '12 7065'

Test #38:

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

input:

875520 929792

output:

13 5672

result:

ok single line: '13 5672'

Test #39:

score: 0
Accepted
time: 14ms
memory: 5516kb

input:

982016 915456

output:

16 4521

result:

ok single line: '16 4521'

Test #40:

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

input:

949669 211072

output:

184 722

result:

ok single line: '184 722'

Test #41:

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

input:

139034 355934

output:

21 363

result:

ok single line: '21 363'

Test #42:

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

input:

576184 726923

output:

30 217

result:

ok single line: '30 217'

Test #43:

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

input:

348991 632952

output:

38 223

result:

ok single line: '38 223'

Test #44:

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

input:

465119 181796

output:

26 110

result:

ok single line: '26 110'

Subtask #3:

score: 12
Accepted

Test #45:

score: 12
Accepted
time: 0ms
memory: 3528kb

input:

100000000 2

output:

25000000 100000000

result:

ok single line: '25000000 100000000'

Test #46:

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

input:

99999998 100000000

output:

1562511 100000000

result:

ok single line: '1562511 100000000'

Test #47:

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

input:

67093176 347943

output:

122 245

result:

ok single line: '122 245'

Test #48:

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

input:

93205283 93205282

output:

728178 46602645

result:

ok single line: '728178 46602645'

Test #49:

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

input:

98327459 98327458

output:

768195 49163733

result:

ok single line: '768195 49163733'

Test #50:

score: 0
Accepted
time: 295ms
memory: 42204kb

input:

71169024 93157376

output:

20 67060

result:

ok single line: '20 67060'

Test #51:

score: 0
Accepted
time: 347ms
memory: 42108kb

input:

72652800 61822976

output:

22 53297

result:

ok single line: '22 53297'

Test #52:

score: 0
Accepted
time: 208ms
memory: 26116kb

input:

52917248 50384896

output:

22 38599

result:

ok single line: '22 38599'

Test #53:

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

input:

98797419 98797418

output:

44 49398713

result:

ok single line: '44 49398713'

Test #54:

score: 0
Accepted
time: 4ms
memory: 3976kb

input:

98436250 98436251

output:

44 49218129

result:

ok single line: '44 49218129'

Test #55:

score: 0
Accepted
time: 10ms
memory: 5700kb

input:

95514318 95514316

output:

39 95514318

result:

ok single line: '39 95514318'

Test #56:

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

input:

98501212 98501214

output:

96209 98501214

result:

ok single line: '96209 98501214'

Test #57:

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

input:

97337326 97337324

output:

400 97337326

result:

ok single line: '400 97337326'

Test #58:

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

input:

43071676 65675877

output:

151 415

result:

ok single line: '151 415'

Test #59:

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

input:

91366701 3024964

output:

76 121

result:

ok single line: '76 121'

Test #60:

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

input:

2977570 96107

output:

89 223

result:

ok single line: '89 223'

Test #61:

score: 0
Accepted
time: 238ms
memory: 29148kb

input:

96734208 31152128

output:

19 165424

result:

ok single line: '19 165424'

Test #62:

score: 0
Accepted
time: 265ms
memory: 30472kb

input:

66405376 53516288

output:

22 43300

result:

ok single line: '22 43300'

Test #63:

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

input:

75416500 45708415

output:

48 108

result:

ok single line: '48 108'

Test #64:

score: 0
Accepted
time: 8ms
memory: 4592kb

input:

91847572 55451836

output:

30 6342

result:

ok single line: '30 6342'

Test #65:

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

input:

41648757 47581912

output:

57 1093

result:

ok single line: '57 1093'

Test #66:

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

input:

14699477 21130756

output:

34 264

result:

ok single line: '34 264'

Test #67:

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

input:

1524192 39199974

output:

39 435

result:

ok single line: '39 435'

Extra Test:

score: 0
Extra Test Passed