1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
table = [20, 40, 60, 80, 100, 120, 140, 160, 180, 200]
value = [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
for T in range(int(input())):
result = 0
for i in range(int(input())):
x, y = map(int, input().split())
dis = (x**2 + y**2)**0.5
for i, v in zip(table, value):
if dis <= i:
result += v
break
print(f'#{T+1} {result}')
# (오답 : 10000개의 테스트케이스 중 4344개가 맞았습니다.)
# 제한시간 초과가 발생하였습니다.
## python으론 안되나......
|