Submission #64536230

Source Code Expand

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)))

Submission Info

Submission Time
Task C - 2^a b^2
User pr3pony
Language Python (CPython 3.11.4)
Score 350
Code Size 200 Byte
Status AC
Exec Time 11 ms
Memory 8680 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 29
Set Name Test Cases
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
Case Name Status Exec Time Memory
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