Hi,
I am trying to write a solution for "Rounding Error" in Round 1B of Codejam
2018 using Python 3 and I am getting a strange "Runtime Error" message which I
can't seem to replicate locally.
I've tried several different inputs and failed to generate a runtime error.
Here is my code:
# Codejam 2018, Round 1B: Rounding Error
from math import floor
def round_half_up(x):
"""Rounding to nearest integer with tie-breaker rounding up."""
return floor(x + 0.5)
def round_up_set(N):
"""Returns set of vote counts that round UP."""
return set([i for i in range(1, N + 1)
if round_half_up(100*i/N) != floor(100*i/N)])
def get_percentage(num_voters, lang_votes):
"""Gets total percentage given list of vote counts and total voters."""
return sum([round_half_up(100*i/num_voters) for i in lang_votes])
def get_max_percentage(num_voters, lang_votes):
"""Find max sum of votes when rounding percentages of votes."""
voters_left = num_voters - sum(lang_votes)
round_up_votes = round_up_set(num_voters)
# If there exist any values that will round up
if len(round_up_votes) > 0:
min_votes = min(round_up_votes)
for i, votes in enumerate(lang_votes):
# If vote count is currently not rounding up, add more votes
if votes not in round_up_votes:
extra_votes = min([i for i in round_up_votes
if i > votes]) - votes
if extra_votes < min_votes and extra_votes <= voters_left:
lang_votes[i] += extra_votes
voters_left -= extra_votes
# Keep adding new languages with minimum votes for rounding up
while voters_left >= min_votes:
lang_votes.append(min_votes)
voters_left -= min_votes
# If there are voters left, get them all to vote on a new language
if voters_left > 0:
lang_votes.append(voters_left)
return get_percentage(num_voters, lang_votes)
# I/O Code
num_cases = int(input())
for case in range(1, num_cases + 1):
num_voters, num_lang = [int(i) for i in input().split()]
lang_votes = [int(i) for i in input().split()]
max_percentage = get_max_percentage(num_voters, lang_votes)
print("Case #{}: {}".format(case, max_percentage))
--
You received this message because you are subscribed to the Google Groups
"Google Code Jam" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/google-code/ac2a2cba-51ab-48d0-94fc-0f10e57c4d6b%40googlegroups.com.
For more options, visit https://groups.google.com/d/optout.
