9006 2024. 02. 11 17:10:27 FarkasZénó Vásárlás (75 pont) pypy3 Időlimit túllépés 39/75 393ms 90252 KiB
from sys import stdin

N = int(stdin.readline())

A = [0]
osszeg = 0
for x in stdin.readline().split():
	osszeg += int(x)
	A.append(osszeg)
B = [0]
osszeg = 0
for x in stdin.readline().split():
	osszeg += int(x)
	B.append(osszeg)
B.append(B[-1])
min_x = float('inf')
for i in range(1, N+1):
	A_eddig = A[i-1]
	for j in range(i, N+1):
		x = A[j] - A_eddig + B[i-1] - B[j]
		min_x = min(x, min_x)
print(min(min_x + B[-1], B[-1]))
Részfeladat Összpont Teszt Verdikt Idő Memória
base 39/75
1 Elfogadva 0/0 43ms 76048 KiB
2 Időlimit túllépés 0/0 375ms 33716 KiB
3 Elfogadva 3/3 46ms 77160 KiB
4 Elfogadva 4/4 46ms 77144 KiB
5 Elfogadva 4/4 54ms 87068 KiB
6 Elfogadva 4/4 56ms 87060 KiB
7 Elfogadva 4/4 65ms 88500 KiB
8 Elfogadva 3/3 64ms 88760 KiB
9 Elfogadva 4/4 86ms 89240 KiB
10 Elfogadva 4/4 81ms 89336 KiB
11 Elfogadva 4/4 76ms 89972 KiB
12 Elfogadva 5/5 76ms 90252 KiB
13 Időlimit túllépés 0/3 363ms 44384 KiB
14 Időlimit túllépés 0/3 370ms 44688 KiB
15 Időlimit túllépés 0/3 370ms 44876 KiB
16 Időlimit túllépés 0/3 384ms 44820 KiB
17 Időlimit túllépés 0/3 384ms 44848 KiB
18 Időlimit túllépés 0/3 393ms 44820 KiB
19 Időlimit túllépés 0/3 382ms 44852 KiB
20 Időlimit túllépés 0/3 372ms 45640 KiB
21 Időlimit túllépés 0/3 370ms 45396 KiB
22 Időlimit túllépés 0/3 365ms 44500 KiB
23 Időlimit túllépés 0/3 368ms 45520 KiB
24 Időlimit túllépés 0/3 377ms 45432 KiB