18110 - solved.ac

https://www.acmicpc.net/problem/18110

18110번: solved.ac

 

오랜만에 들어가봤는데 새로운 문제가 추가돼서 풀어보앗다..

 

import sys
input = sys.stdin.readline

def round_custom(x):
    v1 = x - int(x)
    if v1 >= 0.5:
        return int(x+1)
    else:
        return int(x)

def thirty_percent(x):
    return round_custom(x * 0.15)

n = int(input())

if n == 0:
    print("0")
    exit()
    
data = [int(input()) for _ in range(n)]
data.sort()

var = thirty_percent(n)
s = 0
for i in range(n-2*var):
    s += data[i+var]   

print(round_custom(s/(n-2*var)))

 

정렬 후 그대로 문제를 따라하면 된다..

참고로 파이썬의 round 함수는 사사오입을 완벽하게 만족하지 않아서 따로 만들어 써주는게 편하다!

 

+ 오랜만이라 까먹고 있던 건데 파이썬 input이 느려서 많은 케이스를 받는 경우에 TLE가 나므로 위 두줄을 입력해주어야 한다..