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 |