Submission #21956735

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 PyPy3 (7.3.0)
Score 6
Code Size 537 Byte
Status AC
Exec Time 920 ms
Memory 75444 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 116 ms 69624 KiB
Random_2.txt AC 479 ms 71804 KiB
Random_3.txt AC 144 ms 69436 KiB
Random_4.txt AC 212 ms 69612 KiB
Random_5.txt AC 406 ms 71600 KiB
Random_6.txt AC 150 ms 69160 KiB
Random_7.txt AC 701 ms 73500 KiB
Random_8.txt AC 920 ms 75444 KiB
Regular_Polygon_1.txt AC 63 ms 62808 KiB
Regular_Polygon_2.txt AC 52 ms 62628 KiB
Regular_Polygon_3.txt AC 223 ms 71176 KiB
Regular_Polygon_4.txt AC 224 ms 71480 KiB
Regular_Polygon_5.txt AC 162 ms 69720 KiB
Regular_Polygon_6.txt AC 352 ms 72796 KiB
Regular_Polygon_7.txt AC 226 ms 71572 KiB
Regular_Polygon_8.txt AC 393 ms 73648 KiB
Sample_1.txt AC 52 ms 62656 KiB
Sample_2.txt AC 54 ms 62784 KiB
Sample_3.txt AC 56 ms 62520 KiB
Sample_4.txt AC 67 ms 68456 KiB
Small_1.txt AC 55 ms 62648 KiB
Small_2.txt AC 54 ms 62708 KiB
Small_3.txt AC 53 ms 62824 KiB
Small_4.txt AC 49 ms 62640 KiB
Small_5.txt AC 53 ms 62704 KiB
Small_6.txt AC 57 ms 62612 KiB
Small_7.txt AC 57 ms 62676 KiB
Small_8.txt AC 55 ms 62716 KiB
Three_Linear_1.txt AC 57 ms 62792 KiB