提出 #64536230

ソースコード 拡げる

def sqrt(x):
	l = 0
	r = x
	while l <= r:
		m = (l + r) // 2
		if m * m <= x:
			l = m + 1
		else:
			r = m - 1
	return r
		
n = int(input())
print(int(sqrt(n // 2)) + int(sqrt(n // 4)))

提出情報

提出日時
問題 C - 2^a b^2
ユーザ pr3pony
言語 Python (CPython 3.11.4)
得点 350
コード長 200 Byte
結果 AC
実行時間 11 ms
メモリ 8680 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 350 / 350
結果
AC × 3
AC × 29
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, hand_09.txt, hand_10.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 10 ms 8508 KiB
example_01.txt AC 10 ms 8484 KiB
example_02.txt AC 10 ms 8620 KiB
hand_00.txt AC 10 ms 8584 KiB
hand_01.txt AC 10 ms 8564 KiB
hand_02.txt AC 11 ms 8644 KiB
hand_03.txt AC 11 ms 8544 KiB
hand_04.txt AC 10 ms 8584 KiB
hand_05.txt AC 11 ms 8472 KiB
hand_06.txt AC 10 ms 8484 KiB
hand_07.txt AC 10 ms 8448 KiB
hand_08.txt AC 10 ms 8516 KiB
hand_09.txt AC 10 ms 8584 KiB
hand_10.txt AC 10 ms 8508 KiB
random_00.txt AC 10 ms 8508 KiB
random_01.txt AC 10 ms 8460 KiB
random_02.txt AC 10 ms 8500 KiB
random_03.txt AC 11 ms 8548 KiB
random_04.txt AC 11 ms 8504 KiB
random_05.txt AC 10 ms 8576 KiB
random_06.txt AC 11 ms 8496 KiB
random_07.txt AC 10 ms 8544 KiB
random_08.txt AC 10 ms 8512 KiB
random_09.txt AC 11 ms 8504 KiB
random_10.txt AC 10 ms 8612 KiB
random_11.txt AC 11 ms 8520 KiB
random_12.txt AC 11 ms 8480 KiB
random_13.txt AC 10 ms 8548 KiB
random_14.txt AC 11 ms 8680 KiB