Editorial for DMOPC '19 Contest 5 P0 - Concurrent Competitor Counting - Olympiads Online Judge

Editorial for DMOPC '19 Contest 5 P0 - Concurrent Competitor Counting

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Tzak

For each of the $N$ $N$ participants, read their name and store it in a temporary variable. Next, read their score, and print the appropriate result accordingly using the stored name.

Pseudocode:

Copy

read N, cutoff
do N times
    read name, score
    if score > cutoff print name " will advance"
    else print name " will not advance"

Time complexity: $\mathcal{O}(N|s_i|)$ $O (N | s_{i} |)$

Comments

There are no comments at the moment.