Submission #61841417

Source Code Expand

"""
<方針>
- 第一象限を考えて，`4` 倍し，中心の `1` を足せば良い．
- 第一象限の計算方法
  - 際が条件 (`((i+0.5)**2 + (j+0.5)**2) <= R**2`) を満たすかどうかをみる．
  - `i` を増加させて， `j` を減少させる方向で尺取りのように動かす．
  - 全体として，`O(R)` で計算できる．
"""
R = int(input())

# 総数
ans = 0

# jは最初大きくする
j = R
# iを増加させる
for i in range(R):
  # jを動かす
  while True:
    # 条件を満たすか
    if ((i+0.5)**2 + (j+0.5)**2) <= R**2:
      # 満たせば，1~jを記録する．
      ans += j
      # 次のiへ
      break
    else:
      # jを減少させる
      j -= 1

# 4倍にして，1を足して出力
print(4*ans + 1)

Submission Info

Submission Time
Task D - Squares in Circle
User mattsunkun
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 803 Byte
Status AC
Exec Time 73 ms
Memory 81764 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 25
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 55 ms 76168 KiB
00_sample_01.txt AC 54 ms 76468 KiB
00_sample_02.txt AC 55 ms 76572 KiB
01_random_00.txt AC 64 ms 81488 KiB
01_random_01.txt AC 71 ms 81764 KiB
01_random_02.txt AC 67 ms 81664 KiB
01_random_03.txt AC 72 ms 81284 KiB
01_random_04.txt AC 69 ms 81660 KiB
01_random_05.txt AC 69 ms 81324 KiB
01_random_06.txt AC 72 ms 81352 KiB
01_random_07.txt AC 64 ms 81208 KiB
01_random_08.txt AC 69 ms 81304 KiB
01_random_09.txt AC 63 ms 81568 KiB
01_random_10.txt AC 72 ms 81272 KiB
01_random_11.txt AC 72 ms 81708 KiB
01_random_12.txt AC 72 ms 81344 KiB
01_random_13.txt AC 71 ms 81320 KiB
01_random_14.txt AC 72 ms 81276 KiB
01_random_15.txt AC 73 ms 81500 KiB
01_random_16.txt AC 72 ms 81304 KiB
01_random_17.txt AC 73 ms 81276 KiB
01_random_18.txt AC 72 ms 81272 KiB
01_random_19.txt AC 71 ms 81276 KiB
01_random_20.txt AC 54 ms 76272 KiB
01_random_21.txt AC 72 ms 81336 KiB