글 읽기 - 반례하나만 찾아주세요ㅠㅠ 왜 틀린지 도저히 모르겠어요

alsgh5821 3년 전 0

쉬운 문젠데 아무리 봐도 반례를 못찾겠어요 ㅠ

잘하시는 분들 한 번만 도와주실 수 있을까요 !!

import sys
input = lambda : sys.stdin.readline().strip()

test = int(input())

ls = []
result = []
for _ in range(test):
    J, N = map(int, input().split())   # 사탕의 개수, 상자의 개수
    count = 0
    sum = 0
    for _ in range(N):
       R, C = map(int, input().split())
       ls.append(R*C)
    ls.sort(reverse = True)
    for i in ls:
        sum += i
        count += 1
        if sum >= J:
            break
    result.append(count)

for i in result:
    print(i)

ehdrmsl2001 3년 전 0

ls는 테스트 케이스마다 초기화해주셔야 합니다.

import sys
def input(): 
    return sys.stdin.readline().strip()
test = int(input())
result = []
for _ in range(test):
    J, N = map(int, input().split())   # 사탕의 개수, 상자의 개수
    count = 0
    sum = 0
    ls = []
    for _ in range(N):
        R, C = map(int, input().split())
        ls.append(R*C)
    ls.sort(reverse=True)
    for i in ls:
        sum += i
        count += 1
        if sum >= J:
            break
    result.append(count)

for i in result:
    print(i)

alsgh5821 3년 전 0

아 그걸 깜박했군요 !! 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례하나만 찾아주세요ㅠㅠ 왜 틀린지 도저히 모르겠어요

alsgh5821 3년 전 0

ehdrmsl2001 3년 전 0

alsgh5821 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말