Submission #21956211

Source Code Expand

import cmath
from bisect import bisect


def main():
    n = int(input())
    points = [complex(*map(int, input().split())) for _ in range(n)]
    ans = 0
    for p in points:
        atan = sorted(cmath.phase(o - p) for o in points if o != p)
        atan.append(100)
        for x in atan:
            i = bisect(atan, x + cmath.pi)
            ans = max(ans, atan[i - 1] - x, cmath.pi * 2 + x - atan[i])
            if i == len(atan) - 1:
                break

    print(ans / cmath.pi * 180)


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 009 - Three Point Angle（★6）
User riantkb
Language Python (3.8.2)
Score 6
Code Size 537 Byte
Status AC
Exec Time 2286 ms
Memory 9616 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 6 / 6
Status
AC × 4
AC × 29
Set Name Test Cases
Sample Sample_1.txt, Sample_2.txt, Sample_3.txt, Sample_4.txt
All Random_1.txt, Random_2.txt, Random_3.txt, Random_4.txt, Random_5.txt, Random_6.txt, Random_7.txt, Random_8.txt, Regular_Polygon_1.txt, Regular_Polygon_2.txt, Regular_Polygon_3.txt, Regular_Polygon_4.txt, Regular_Polygon_5.txt, Regular_Polygon_6.txt, Regular_Polygon_7.txt, Regular_Polygon_8.txt, Sample_1.txt, Sample_2.txt, Sample_3.txt, Sample_4.txt, Small_1.txt, Small_2.txt, Small_3.txt, Small_4.txt, Small_5.txt, Small_6.txt, Small_7.txt, Small_8.txt, Three_Linear_1.txt
Case Name Status Exec Time Memory
Random_1.txt AC 75 ms 9304 KiB
Random_2.txt AC 1149 ms 9476 KiB
Random_3.txt AC 192 ms 9468 KiB
Random_4.txt AC 382 ms 9460 KiB
Random_5.txt AC 907 ms 9560 KiB
Random_6.txt AC 216 ms 9488 KiB
Random_7.txt AC 1700 ms 9608 KiB
Random_8.txt AC 2286 ms 9580 KiB
Regular_Polygon_1.txt AC 22 ms 9324 KiB
Regular_Polygon_2.txt AC 19 ms 9232 KiB
Regular_Polygon_3.txt AC 521 ms 9568 KiB
Regular_Polygon_4.txt AC 536 ms 9376 KiB
Regular_Polygon_5.txt AC 326 ms 9492 KiB
Regular_Polygon_6.txt AC 1033 ms 9556 KiB
Regular_Polygon_7.txt AC 525 ms 9548 KiB
Regular_Polygon_8.txt AC 1281 ms 9616 KiB
Sample_1.txt AC 22 ms 9396 KiB
Sample_2.txt AC 18 ms 9236 KiB
Sample_3.txt AC 21 ms 9224 KiB
Sample_4.txt AC 20 ms 9412 KiB
Small_1.txt AC 22 ms 9388 KiB
Small_2.txt AC 19 ms 9388 KiB
Small_3.txt AC 18 ms 9224 KiB
Small_4.txt AC 20 ms 9408 KiB
Small_5.txt AC 20 ms 9412 KiB
Small_6.txt AC 21 ms 9224 KiB
Small_7.txt AC 19 ms 9328 KiB
Small_8.txt AC 18 ms 9412 KiB
Three_Linear_1.txt AC 23 ms 9232 KiB