Submission #1200909

#	Time	Username	Problem	Language	Result	Execution time	Memory
1200909		ofoz	Let's Win the Election (JOI22_ho_t3)	Pypy 3	10 / 100	158 ms	51548 KiB

Main

n = int(input())
k = int(input())
seg = []
end = []
for i in range(n):
    a, b = map(int, input().split(" "))
    seg.append((a, b, i))
    if b != -1: end.append((b, i))

seg.sort()
end.sort()



res = float('inf')
for t in range(1, n+1):
    time = cur = 0
    c = 1   
    voted = [0] * n

    
    for i in range(len(end)):
        if (c >= t): break
        b, i = end[i]
        voted[i] = 1
        time += (b/c)

        cur += 1
        c += 1
    
    if c < t:
        break

    for i in range(n):
        if cur >= k: break
        a, b, i = seg[i]
        if voted[i]: continue
        voted[i] = 1
        time += a/c
        cur += 1
    if cur < k: continue

    res = min(res, time)

print(res)

Compilation message (stdout)

Compiling 'Main.py'...

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

=======

• Subtask 1: 5 / 5
• Subtask 2: 5 / 5
• Subtask 3: 0 / 11
• Subtask 4: 0 / 12
• Subtask 5: 0 / 33
• Subtask 6: 0 / 11
• Subtask 7: 0 / 23