QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#800959#9869. Horizon Scanningucup-team4744#RE 28ms6664kbC++20603b2024-12-06 17:21:172024-12-06 17:21:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
1 1
0 1
8 2
1 0
1 1
0 1
-1 1
-1 0
-1 -1
0 -1
1 -1
4 2
-1 1
0 1
0 2
1 1
4 2
-1000000000 0
-998244353 1
998244353 1
1000000000 0
3 1
0 1
0 2
0 -1

output:

6.283185307179586
1.570796326794897
5.497787143782138
3.141592654591552
3.141592653589793

result:

ok 5 numbers

Test #2:

score: 0
Accepted
time: 23ms
memory: 6352kb

input:

10000
16 1
-10 -6
-5 -6
-4 9
-2 5
-2 10
1 -7
1 -5
1 6
3 1
4 -9
6 -10
6 -3
6 1
8 -5
8 -4
9 -4
17 4
-9 2
-8 -4
-8 -3
-8 -1
-6 -2
-6 -1
-6 8
-5 -8
-5 10
-4 8
-2 -8
4 -9
4 0
5 -3
8 -5
9 -2
10 10
10 6
-7 2
-4 6
-2 -7
-2 -1
-1 7
1 -9
1 8
3 -4
7 -4
9 -2
14 3
-9 10
-8 -10
-8 -8
-6 -7
-6 -5
-1 -7
-1 -2
0 -1
...

output:

1.692991497486251
2.574863436066287
4.652758267253520
2.772633107383936
5.742765806909002
4.857698991020392
3.419892312594904
2.812799962084838
6.283185307179586
6.283185307179586
5.117280766669773
6.146782702778639
3.842089023537519
2.342496716819479
3.463343207986435
6.283185307179586
5.9614347527...

result:

ok 10000 numbers

Test #3:

score: 0
Accepted
time: 23ms
memory: 6360kb

input:

10000
19 7
-10 -6
-10 5
-3 0
-2 -5
-1 1
-1 6
0 3
0 7
1 9
3 -3
3 3
3 8
4 -1
5 8
6 -3
7 -5
7 4
8 10
9 -5
15 15
-9 -1
-8 6
-7 9
-6 -3
-4 -9
-1 -3
-1 8
1 -8
1 -7
3 -2
3 1
6 -9
7 -10
7 0
10 -9
10 3
-7 -1
-6 -2
-6 10
-5 2
-4 2
-3 -7
-2 -9
1 -3
3 4
7 7
15 4
-8 -8
-8 8
-7 0
-7 10
-6 -7
-5 6
-1 -3
-1 0
1 -2
...

output:

3.926990816987241
6.283185307179586
3.360261599463735
2.677945044588987
3.770388940005226
1.762584468781602
3.840252478311256
5.497787143782138
2.034443935795703
1.815774989921761
4.347187530596517
6.141288252575422
5.176036589385496
5.465540261346884
5.769039151267022
4.366253016815329
5.9947557486...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 23ms
memory: 6372kb

input:

10000
18 12
-10 -4
-10 7
-8 -10
-7 -4
-6 5
-6 7
-5 0
-2 -7
-1 2
-1 10
0 2
1 1
3 -2
5 3
5 5
6 -3
8 -3
9 -2
10 1
-10 -9
-7 -7
-5 2
-4 -7
-3 1
3 1
3 3
5 -4
9 2
9 6
11 2
-8 1
-8 6
-7 -2
-6 0
-5 0
-1 -9
2 -8
3 5
6 0
10 -2
10 6
20 9
-10 -6
-10 6
-9 -8
-7 5
-6 -4
-4 -8
-2 -10
-2 -3
-2 4
-1 1
2 -5
3 -2
5 -6...

output:

4.909784540234570
1.975688113079980
1.986860832518719
3.926990816987241
3.697758883710246
6.283185307179586
6.141288252575422
6.193871314186364
5.805354252187471
6.252891547260811
5.728877810978035
3.090091842638568
1.892546881191539
5.634189748183085
2.896613990462929
6.283185307179586
2.9147938055...

result:

ok 10000 numbers

Test #5:

score: 0
Accepted
time: 19ms
memory: 6140kb

input:

10000
19 7
-10 -1
-8 2
-7 -10
-6 6
-4 7
-3 -5
-3 1
-3 8
-2 4
-1 -7
0 -8
0 9
1 -10
2 1
2 3
3 5
6 -4
10 2
10 3
14 10
-8 2
-6 0
-5 -10
-5 10
-4 7
-3 -6
-2 -6
1 4
1 6
2 -1
3 -6
8 -4
9 -10
10 -1
12 8
-9 5
-7 2
-4 2
0 -2
0 5
1 6
3 2
4 9
5 5
7 -6
9 -9
9 2
19 12
-10 -10
-10 2
-9 -6
-8 2
-7 -5
-6 8
-4 1
-1 -...

output:

3.239319560948512
5.275705241876658
5.300391583932257
5.387129922608242
5.888394187479825
4.117319356679148
1.138388551224359
1.515297821549180
6.147657593194086
6.158830312632825
2.574863436066287
5.940161366758883
1.608514279261761
4.609945126877565
5.071159650655262
4.234557925392575
3.7905882125...

result:

ok 10000 numbers

Test #6:

score: 0
Accepted
time: 23ms
memory: 6368kb

input:

10000
11 10
-10 -1
-9 4
-9 10
-7 -7
-5 4
-4 -1
-2 -10
0 -7
0 5
3 3
3 5
12 12
-9 6
-9 8
-3 -2
-2 2
0 -4
1 0
2 -3
3 5
5 -2
7 -1
10 3
10 9
14 12
-10 0
-9 -3
-9 1
-9 10
-8 -1
-8 7
-6 -1
-1 -6
-1 2
1 -1
3 -7
4 9
9 -3
10 1
10 4
-9 -3
-7 -1
-6 -10
-3 -2
-3 7
2 -2
2 3
5 2
6 9
9 6
10 2
-9 -9
-9 6
-8 3
-5 -9
...

output:

6.137875296543884
6.283185307179586
6.118036629764959
3.200348476305516
2.653756214930151
6.253782018975581
3.605240262590599
3.559816983169022
1.509146156155638
5.927549422878826
6.258799898006868
2.622446539343270
4.393833303296623
5.497787143782138
4.248741371383884
5.497787143782138
4.6292477484...

result:

ok 10000 numbers

Test #7:

score: 0
Accepted
time: 24ms
memory: 6340kb

input:

10000
14 1
-100 13
-96 -31
-82 -92
-77 -98
-50 1
-14 -57
-14 -31
-11 64
-8 75
9 68
25 100
54 -36
59 13
93 31
19 19
-76 -39
-60 95
-51 18
-39 11
-21 -46
-6 -94
-5 83
-3 -34
-3 72
0 -55
3 79
14 17
23 -88
32 37
50 70
61 -5
62 -43
84 -100
97 -50
13 7
-99 -63
-68 -87
-24 62
-20 -18
-2 -66
7 -49
13 -21
15...

output:

1.271309397461279
6.283185307179586
5.222514720736499
6.003065703568917
3.925872135464679
5.546528995092070
3.210314923711723
3.039930049923723
4.227531781794426
3.032019665736877
2.191215233818190
3.039008090367741
4.331327150635503
6.283185307179586
5.110002265051219
2.946314026061502
5.1760365893...

result:

ok 10000 numbers

Test #8:

score: 0
Accepted
time: 23ms
memory: 6440kb

input:

100
1413 755
-30 -30
-30 -28
-30 -27
-30 -26
-30 -21
-30 -12
-30 -10
-30 -8
-30 -5
-30 -1
-30 2
-30 4
-30 7
-30 9
-30 17
-30 19
-30 20
-30 23
-30 24
-30 30
-29 -29
-29 -23
-29 -15
-29 0
-29 4
-29 5
-29 9
-29 10
-29 11
-29 12
-29 14
-29 16
-29 17
-29 22
-29 27
-29 28
-28 -28
-28 -25
-28 -23
-28 -22
-...

output:

3.589112628746963
2.979755222351370
0.283794109208328
2.035027706891093
4.887981142334870
1.004067109271390
4.745709976262937
5.325596329259199
4.310274964732927
5.603383679413830
1.579805092085313
4.329645470539114
5.547222096794092
1.460139105621001
1.531044551399049
2.871674931708135
2.6325789668...

result:

ok 100 numbers

Test #9:

score: 0
Accepted
time: 28ms
memory: 6664kb

input:

20
9045 8319
-1000 -986
-1000 -683
-1000 -430
-1000 -292
-1000 53
-1000 667
-999 -855
-999 -350
-999 -174
-999 -51
-999 -43
-999 235
-999 465
-999 530
-998 -997
-998 -311
-998 21
-998 44
-998 182
-997 -313
-997 -195
-997 -13
-997 412
-997 425
-996 -542
-996 -348
-996 -126
-996 -59
-996 -40
-996 84
-...

output:

5.911511003904026
3.743868515137711
2.538482858315347
2.159967358857887
4.295037709572344
4.771674474796183
4.682407812601936
5.078984394174574
1.600801821410664
3.340402545636705
3.368792528250349
2.113016028230062
4.855399410132670
4.324001053270539
0.107853561070645
0.179821124177803
5.3766547606...

result:

ok 20 numbers

Test #10:

score: -100
Runtime Error

input:

1
166347 18723
-1000 -979
-1000 -975
-1000 -928
-1000 -914
-1000 -898
-1000 -889
-1000 -876
-1000 -873
-1000 -858
-1000 -840
-1000 -838
-1000 -801
-1000 -783
-1000 -744
-1000 -738
-1000 -733
-1000 -713
-1000 -712
-1000 -695
-1000 -689
-1000 -680
-1000 -675
-1000 -671
-1000 -646
-1000 -643
-1000 -608...

output:


result: