글 읽기 - 반례를 못찾겠습니다

tjdwlsdlaek 4년 전 0

오름차순으로 정렬해서 현재num[0][1] 이 앞에 나온 num[0][1]의 최솟값보다 클경우 지원자에서 제외하였습니다.

반례를 못찾겠습니다

import sys
n=int(sys.stdin.readline())
num=[]
cnt=[]
a=0

for i in range(n):
    m=int(sys.stdin.readline())
    for j in range(m):
        num.append(sys.stdin.readline().rstrip().split(' '))
    num.sort()
    min_score=int(num[0][1])
    for j in range(m):
        min_score=min(min_score,int(num[j][1]))
        if(int(num[j][1]) > min_score):
            a+=1
    cnt.append(m-a)
    num.clear()
    a=0
for i in cnt:
    print(i)

kodasjeib 4년 전 0

문제에

"'각 테스트 케이스에 대해서' 진영 주식회사가 선발할 수 있는 신입사원의 최대 인원수를 한 줄에 하나씩 출력한다."

라고 되어 있습니다.

모든 테스트 케이스에 대해서 답을 일괄 출력하게 하셨네요.

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

문제

문제

출처

ICPC

반례를 못찾겠습니다

tjdwlsdlaek 4년 전 0

kodasjeib 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말