Submission #1361142

#	Time	Username	Problem	Language	Result	Execution time	Memory
1361142		phanna23	Sails (IOI07_sails)	Pypy 3	0 / 100	141 ms	131072 KiB

sails

n=int(input())
arboc=[]
magassag=0
for i in range(n):
    s=input()
    l=s.split(" ")
    h=int(l[0])
    k=int(l[1])
    arboc.append([h,k])
    if h>magassag:
        magassag=h
arboc.sort(key=lambda x: x[0])
vitorla=[0]*magassag
for e in range(n):
    mosth=arboc[e][0]
    mostk=arboc[e][1]
    lis=vitorla[0:mosth]
    for a in range(mostk):
        novel=lis.index(min(lis))
        lis[novel]=max(lis)+1
        vitorla[novel]+=1

osszeg=0
for e in range(magassag):
    osszeg+=vitorla[e]*(vitorla[e]-1)//2
print(osszeg)

Compilation message (stdout)

Compiling 'sails.py'...

=======
  adding: __main__.pyc (deflated 31%)

=======

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 5
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10
• Subtask 11: 0 / 10