Submission #1213549

#	Time	Username	Problem	Language	Result	Execution time	Memory
1213549		xaa29	Poi (IOI09_poi)	Pypy 3	75 / 100	447 ms	87272 KiB

poi

N, T, P = map(int, input().split())
results = [list(map(int, input().split())) for _ in range(N)]

task_scores = [0] * T
for row in results:
    for i in range(T):
        if row[i] == 0:
            task_scores[i] += 1
            
contestants = []
for ID, row in enumerate(results):
    score = sum(task_scores[i] for i in range(T) if row[i] == 1)
    solved = sum(row)
    contestants.append((score, solved, -ID))  # -ID for ascending order
contestants.sort(reverse=True)

philip_ID = P - 1
philip_score = sum(task_scores[i] for i in range(T) if results[philip_ID][i] == 1)
philip_solved = sum(results[philip_ID])
philip_tuple = (philip_score, philip_solved, -philip_ID)

rank = contestants.index(philip_tuple) + 1

print(philip_score, rank)

Compilation message (stdout)

Compiling 'poi.py'...

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

=======

• Subtask 1: 75 / 100