[백준] 5911 선물 - Python

백준 실버3 5911 선물 Python

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

5911번: 선물

---

문제

쿠폰은 한개라는 점을 유의합시다.

---

코드

맞았습니다가 뜬 코드입니다. - 메모리 31256KB | 시간 428ms | 코드 길이 565B

import sys
N, B = map(int, sys.stdin.readline().rstrip().split())
P = list(range(N))
S = list(range(N))
for i in range(N):
    P[i] , S[i] = map(int, sys.stdin.readline().rstrip().split())
f_list = []
sum = 0
cnt = 0
for i in range(N):
    data = []
    for j in range(N):
        if i == j:
            data.append(P[j]/2 + S[j])
        else:
            data.append(P[j] + S[j])
    cnt = 0
    sum = 0
    data.sort()
    for j in range(N):
        sum += data[j]
        if sum > B:
            break
        cnt += 1
    f_list.append(cnt)
print(max(f_list))

---

후기

그냥 좀 귀찮은 문제였습니다

설명 쓰기도 귀찮으니까 안 쓰겠슴