글 읽기 - 반례 질문드립니다

chanmob 1년 전 0

점수 정렬 후 특별상 인원만큼 채운 다음에

심판 점수로 정렬해서 본상 인원만큼 채워서 점수값을 반환하는 식으로 작성했는데

틀렸다고 나오고 있습니다.

선생님들 반례 부탁드리겠습니다. ㅠㅠ

import sys

input = sys.stdin.readline

n, m, k = map(int, input().split())

scores = []

for i in range(n):
  scores.append(list(map(int, input().split())))

scores.sort(reverse = True)

result = set()

for i in range(m):
  result.add(scores[i][0])

scores.sort(key=lambda x:(-x[1]))
count = 0

for i in scores:
  if count == k:
    break
  if i[0] not in result:
    count += 1
    result.add(i[0])
  
print(sum(result))

nadoo1313 1년 전 2

3 1 1

10 10

8 2

2 8

--------

expected : 18

ans : 12

문제에서 요구하는 방식을 구현하기 위한 방법을, 조금만 더 생각해 보세요.

chanmob 1년 전 0

감사합니다 선생님! 해결 했습니다.

좋은 하루 보내세요

j1min 1년 전 0

저도

nadoo1313

선생님 덕에 풀었습니다 감사합니다

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

문제

문제

출처

ICPC

반례 질문드립니다

chanmob 1년 전 0

nadoo1313 1년 전 2

chanmob 1년 전 0

j1min 1년 전 0

nadoo1313

선생님 덕에 풀었습니다 감사합니다

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말