#46 ABC131-D
** Gedanken ** Sortieren Sie nach $ B_i $ und berechnen Sie die Zeit, die erforderlich ist, um die Aufgabe zu erledigen. Ändern Sie das Flag, wenn das Zeitlimit überschritten wird.
n = int(input())
ab = [list(map(int,input().split())) for _ in range(n)]
ab.sort(key=lambda x: x[1])
t = 0
flag = True
for i in range(n):
t += ab[i][0]
if t > ab[i][1]:
flag = False
if flag:
print('Yes')
else:
print('No')
** Gedanken **
In Bezug auf die Größe von N.
n = int(input())
a = list(map(int,input().split()))
a.insert(0,0)
a.append(0)
d = [abs(a[i]-a[i+1]) for i in range(n+1)]
s = sum(d)
for i in range(1,n+1):
print(s+abs(a[i-1]-a[i+1])-(abs(a[i-1]-a[i])+abs(a[i]-a[i+1])))
Ich dachte ein wenig über die zweite Frage nach. Mir wurde klar, dass ich den Rechenaufwand reduzieren musste, weil N groß war, aber ich konnte ihn nicht gut reduzieren. Wir sehen uns wieder, gute Nacht.
Recommended Posts