QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#31285#4011. 计算几何qwq40 402ms4568kbC++2.7kb2022-05-06 11:54:312022-05-06 11:54:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5
Accepted
time: 4ms
memory: 4240kb

input:

9
3 3 3
1 1 1
3 3 3
1 1 1
3 3 3
2 2 2
3 3 3
2 2 2
3 3 3

output:

27 980
3 2
27 980
3 2
27 980
12 20
27 980
12 20
27 980

result:

ok 9 lines

Test #2:

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

input:

10
4 4 4
3 3 3
1 1 1
2 2 2
4 4 4
4 4 4
2 2 2
4 4 4
4 4 4
3 3 3

output:

48 232848
27 980
3 2
12 20
48 232848
48 232848
12 20
48 232848
48 232848
27 980

result:

ok 10 lines

Test #3:

score: 5
Accepted
time: 5ms
memory: 4568kb

input:

10
1 2 2
1 2 4
3 1 3
3 3 1
4 3 4
4 4 4
1 4 2
1 1 1
3 3 3
3 4 4

output:

7 4
8 1
11 6
11 6
39 14112
48 232848
8 1
3 2
27 980
39 14112

result:

ok 10 lines

Test #4:

score: 5
Accepted
time: 10ms
memory: 4324kb

input:

10
3 100 100
3 98 100
3 45 54
3 56 57
3 79 80
3 99 97
3 2 2
3 5 8
3 89 87
3 95 95

output:

1191 386990672
1175 539161334
540 1
668 597802742
944 88504157
1163 413653028
15 20
60 1
1043 408813607
1131 489761860

result:

ok 10 lines

Test #5:

score: 5
Accepted
time: 79ms
memory: 4324kb

input:

10
3 1000 1000
3 998 1000
3 450 540
3 569 570
3 799 800
1 999 999
3 200 200
3 797 800
2 984 985
2 797 797

output:

11991 368456334
11975 319484294
5400 1
6824 270662241
9584 777832912
3995 1998
2391 688129042
9564 1
7871 274044687
6372 931624591

result:

ok 10 lines

Test #6:

score: 5
Accepted
time: 91ms
memory: 4264kb

input:

10
3 999 999
3 899 897
3 799 800
1 314 314
3 599 299
2 924 925
3 569 570
3 980 980
3 797 800
2 797 797

output:

11979 143556225
10763 789509419
9584 777832912
1255 628
3588 1
7391 55315847
6824 270662241
11751 764285985
9564 1
6372 931624591

result:

ok 10 lines

Test #7:

score: 5
Accepted
time: 402ms
memory: 4164kb

input:

10
3 2831 2832
3 3641 3641
2 4958 4958
2 4757 4756
1 4234 4234
3 1294 1296
3 4865 3857
3 4598 4596
3 2 2
3 4983 4984

output:

33968 222796211
43683 991035937
39660 138057687
38047 734317385
16935 8468
15527 296868897
46284 1
55151 574369882
15 20
59792 628461191

result:

ok 10 lines

Test #8:

score: 5
Accepted
time: 372ms
memory: 4196kb

input:

10
3 3795 3795
1 4353 4353
2 981 981
3 3865 3866
3 1998 1999
3 2345 2347
3 4759 4756
2 1245 1246
2 2385 3845
3 3771 3770

output:

45531 954169403
17411 8706
7844 23006980
46376 582135734
23972 914547013
28139 341107126
57072 1
9959 579653674
19080 1
45236 589619316

result:

ok 10 lines

Test #9:

score: 0
Runtime Error

input:

10
24 24 24
42 42 42
77 77 77
17 17 17
59 59 59
15 15 15
90 90 90
47 47 47
75 75 75
20 20 20

output:


result:


Test #10:

score: 0
Runtime Error

input:

10
37 37 37
46 46 46
43 43 43
19 19 19
49 49 49
9 9 9
17 17 17
92 92 92
50 50 50
100 100 100

output:


result:


Test #11:

score: 0
Runtime Error

input:

10
73 48 54
59 50 76
61 26 86
37 82 65
47 85 41
59 67 41
95 9 100
83 36 13
45 69 38
98 75 88

output:


result:


Test #12:

score: 0
Runtime Error

input:

10
97 64 36
37 33 62
44 31 31
5 59 28
20 65 78
16 16 12
79 79 8
40 94 58
79 70 10
19 54 20

output:


result:


Test #13:

score: 0
Runtime Error

input:

10
47 53 38
49 75 90
64 18 30
68 68 25
64 23 81
91 30 54
34 63 26
56 88 86
98 95 71
72 26 90

output:


result:


Test #14:

score: 0
Runtime Error

input:

10
37 44 98
19 26 35
36 16 4
92 23 40
38 36 84
55 78 82
47 49 30
94 70 28
32 14 22
56 29 81

output:


result:


Test #15:

score: 0
Time Limit Exceeded

input:

10
34401 34401 34401
98651 98651 98651
78629 78629 78629
65591 65591 65591
66046 66046 66046
52700 52700 52700
17307 17307 17307
33324 33324 33324
77617 77617 77617
99785 99785 99785

output:


result:


Test #16:

score: 0
Runtime Error

input:

10
3647 74898 74991
51941 70217 44785
51153 1620 52094
62267 51597 11976
65243 26874 45053
34401 98651 78629
65591 23554 66046
52700 17307 53332
77617 99785 74174
60382 17109 62860

output:


result:


Test #17:

score: 0
Wrong Answer
time: 119ms
memory: 4444kb

input:

10
308 316 10
403 6 400
3 576 570
587 2 586
1000 1000 1
1 1 1000000
100 100 100
113 80 110
1000000 1 1
1 1000000 1

output:

-1 0
-1 0
6840 1
-1 0
-1 0
4 1
-1 0
-1 0
-1 0
4 1

result:

wrong answer 1st lines differ - expected: '12316 267213956', found: '-1 0'

Test #18:

score: 0
Runtime Error

input:

10
970 1 970
385 380 6
2 700 706
101 100 99
183 24 202
999999 1 1
1 1 999999
4 124830 2
832 2 12
133 77 77

output:


result:


Test #19:

score: 0
Time Limit Exceeded

input:

10
201572 201572 201572
590217 590217 590217
374643 374643 374643
92508 92508 92508
1000000 1000000 1000000
247427 247427 247427
774179 774179 774179
593157 593157 593157
751207 751207 751207
909474 909474 909474

output:


result:


Test #20:

score: 0
Time Limit Exceeded

input:

10
599472 268253 682858
666172 689269 998823
625414 945281 370178
798580 246142 590665
32873 131908 130577
586779 319509 393463
725788 859892 283263
609870 959975 546223
852317 667850 648721
95783 486430 365205

output:


result: