제출 #1361142

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
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)

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'sails.py'...

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

=======

• 서브태스크 1: 0 / 5
• 서브태스크 2: 0 / 10
• 서브태스크 3: 0 / 10
• 서브태스크 4: 0 / 5
• 서브태스크 5: 0 / 10
• 서브태스크 6: 0 / 10
• 서브태스크 7: 0 / 10
• 서브태스크 8: 0 / 10
• 서브태스크 9: 0 / 10
• 서브태스크 10: 0 / 10
• 서브태스크 11: 0 / 10