9005 2024. 02. 11 17:07:43 FarkasZénó Vásárlás (75 pont) pypy3 Időlimit túllépés 39/75 442ms 105916 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):
	for j in range(i, N+1):
		x = A[j] - A[i-1] + 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 48ms 92164 KiB
2 Időlimit túllépés 0/0 363ms 49456 KiB
3 Elfogadva 3/3 46ms 92528 KiB
4 Elfogadva 4/4 43ms 92872 KiB
5 Elfogadva 4/4 56ms 102464 KiB
6 Elfogadva 4/4 50ms 102516 KiB
7 Elfogadva 4/4 57ms 103680 KiB
8 Elfogadva 3/3 65ms 103628 KiB
9 Elfogadva 4/4 75ms 105380 KiB
10 Elfogadva 4/4 74ms 105448 KiB
11 Elfogadva 4/4 74ms 105792 KiB
12 Elfogadva 5/5 85ms 105916 KiB
13 Időlimit túllépés 0/3 370ms 59980 KiB
14 Időlimit túllépés 0/3 384ms 60252 KiB
15 Időlimit túllépés 0/3 377ms 60452 KiB
16 Időlimit túllépés 0/3 384ms 60484 KiB
17 Időlimit túllépés 0/3 377ms 60604 KiB
18 Időlimit túllépés 0/3 381ms 60480 KiB
19 Időlimit túllépés 0/3 372ms 60416 KiB
20 Időlimit túllépés 0/3 377ms 61104 KiB
21 Időlimit túllépés 0/3 368ms 61028 KiB
22 Időlimit túllépés 0/3 375ms 60264 KiB
23 Időlimit túllépés 0/3 442ms 61184 KiB
24 Időlimit túllépés 0/3 381ms 60768 KiB