9007 2024. 02. 11 17:14:34 FarkasZénó Vásárlás (75 pont) pypy3 Időlimit túllépés 39/75 455ms 89416 KiB 
from sys import stdin

N = int(stdin.readline())

A = [0] * (N + 1)
osszeg = 0
for i, x in enumerate(stdin.readline().split()):
	osszeg += int(x)
	A[i+1] = osszeg
B = [0] * (N + 1)
osszeg = 0
for i, x in enumerate(stdin.readline().split()):
	osszeg += int(x)
	B[i+1] = 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 76068 KiB
2 Időlimit túllépés 0/0 451ms 32120 KiB
3 Elfogadva 3/3 39ms 77188 KiB
4 Elfogadva 4/4 39ms 77224 KiB
5 Elfogadva 4/4 48ms 86416 KiB
6 Elfogadva 4/4 48ms 86152 KiB
7 Elfogadva 4/4 57ms 87296 KiB
8 Elfogadva 3/3 64ms 87224 KiB
9 Elfogadva 4/4 79ms 88712 KiB
10 Elfogadva 4/4 82ms 88924 KiB
11 Elfogadva 4/4 79ms 89192 KiB
12 Elfogadva 5/5 75ms 89416 KiB
13 Időlimit túllépés 0/3 363ms 42428 KiB
14 Időlimit túllépés 0/3 368ms 43108 KiB
15 Időlimit túllépés 0/3 358ms 43252 KiB
16 Időlimit túllépés 0/3 372ms 43608 KiB
17 Időlimit túllépés 0/3 372ms 44124 KiB
18 Időlimit túllépés 0/3 379ms 43996 KiB
19 Időlimit túllépés 0/3 358ms 44556 KiB
20 Időlimit túllépés 0/3 370ms 44028 KiB
21 Időlimit túllépés 0/3 455ms 44340 KiB
22 Időlimit túllépés 0/3 382ms 43420 KiB
23 Időlimit túllépés 0/3 382ms 44184 KiB
24 Időlimit túllépés 0/3 361ms 44240 KiB