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

(追記) (追記ここまで)

반례를 못 찾겠습니다.

1781번 - 컵라면

sunwoolyu 2년 전 0

예시 인풋에 대한 답은 모두 맞게 나옵니다. 반례 또는 틀린 이유를 알려주세요!

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
/**
 * https://www.acmicpc.net/problem/1781
 */
public class Main {
 public static void main(String[] args) {
 Scanner sc = new Scanner(System.in);
 int problemCount = sc.nextInt();
 Map<Integer,Long> maxValuePerDeadline = new HashMap<>();
 for (int i = 1; i <= problemCount; i++) {
 int deadline = sc.nextInt();
 Long reward = sc.nextLong();
 if(maxValuePerDeadline.containsKey(deadline)) {
 if(maxValuePerDeadline.get(deadline) < reward) {
 maxValuePerDeadline.put(deadline, reward);
 }
 } else {
 maxValuePerDeadline.put(deadline, reward);
 }
 }
 long result = maxValuePerDeadline.values().stream().mapToLong(Long::longValue).sum();
 System.out.println(result);
 }
}

sunwoolyu 2년 전 1

문제를 잘못이해 하고 있었네요.
예를 들어서 3일째 되는날에 꼭 데드라인이 3인 문제를 풀 필요가 없고, 데드라인이 3보다 큰 과제를 골라서 풀 수 있는거였네요.

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

반례를 못 찾겠습니다.

sunwoolyu 2년 전 0

sunwoolyu 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말