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

heon24500 4년 전 0

마지막에 틀렸습니다라고 뜨는데 반례를 못 찾겠어요..

#include <iostream>
using namespace std;

int main() {
    int N, max = 0;
    cin >> N;
    
    for (int i = 0; i < N; i++) {
        int dice1, dice2, dice3;
        cin >> dice1 >> dice2 >> dice3;
        
        int ret;
        if (dice1 == dice2) {
            if (dice1 == dice3) ret = 10000 + dice1*1000;
            else ret = 1000 + dice1*100;
        }
        else {
            if (dice2 == dice3) ret = 1000 + dice2*100;
            else {
                if ((dice1 > dice2) && (dice1 > dice3)) ret = dice1 * 100;
                else if ((dice2 > dice1) && (dice2 > dice3)) ret = dice2 * 100;
                else ret = dice3 * 100;
            }
        }
        
        if (max < ret) max = ret;
    }
    
    cout << max;
    
    return 0;
}

eve8108 4년 전 1

2 6 2 한번 넣어보세요.

작성자님 코드를 보니 dice1 == dice3 인경우는 고려하지 않는것같습니다.

주사위가 순서대로 2, 6, 2 라면 결과값이 1200이 나와야 맞겠지만, 작성자님의 코드는 600이 나옵니다.

kipa00 4년 전 1

반례입니다.

2
1 6 1
1 2 3

heon24500 4년 전 0

dice1 == dice3이 빠졌군요...;;

감사합니다!

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다.

heon24500 4년 전 0

eve8108 4년 전 1

kipa00 4년 전 1

heon24500 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말