9004 2024. 02. 11 17:07:09 FarkasZénó Vásárlás (75 pont) python3 Időlimit túllépés 15/75 456ms 32924 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 15/75
1 Elfogadva 0/0 18ms 11388 KiB
2 Időlimit túllépés 0/0 398ms 12532 KiB
3 Elfogadva 3/3 17ms 12292 KiB
4 Elfogadva 4/4 17ms 12712 KiB
5 Elfogadva 4/4 21ms 12756 KiB
6 Elfogadva 4/4 21ms 13000 KiB
7 Időlimit túllépés 0/4 352ms 5912 KiB
8 Időlimit túllépés 0/3 379ms 5752 KiB
9 Időlimit túllépés 0/4 370ms 6236 KiB
10 Időlimit túllépés 0/4 375ms 6288 KiB
11 Időlimit túllépés 0/4 360ms 6380 KiB
12 Időlimit túllépés 0/5 382ms 6272 KiB
13 Időlimit túllépés 0/3 398ms 22008 KiB
14 Időlimit túllépés 0/3 363ms 22788 KiB
15 Időlimit túllépés 0/3 370ms 24172 KiB
16 Időlimit túllépés 0/3 451ms 25348 KiB
17 Időlimit túllépés 0/3 372ms 26432 KiB
18 Időlimit túllépés 0/3 363ms 27716 KiB
19 Időlimit túllépés 0/3 363ms 29264 KiB
20 Időlimit túllépés 0/3 384ms 29656 KiB
21 Időlimit túllépés 0/3 375ms 30764 KiB
22 Időlimit túllépés 0/3 372ms 27724 KiB
23 Időlimit túllépés 0/3 456ms 32168 KiB
24 Időlimit túllépés 0/3 367ms 32924 KiB