글 읽기 - C++ / 틀렸습니다. 반례도 감사히 받겠습니다.

qufaudwpak 6년 전 0

각 왼쪽, 오른쪽에 대해 최대값과 최소값을 측정한 후,

각 줄에 (왼쪽최대+오른쪽최소) 와 (왼쪽최소+오른쪽최대)의 최대값을 출력하였습니다.

반례나, 아이디어에 대한 문제점을 찾고 있습니다.

도와주시면 감사히 피드백 받겠습니다!

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int main() {
    int max1 = -1, max2 = -1, min1 = 100, min2 = 100;
    int N; scanf("%d", &N);
    for(int i=0; i<N; i++) {
        int a, b; scanf("%d %d", &a, &b);
        max1 = max(max1, a);
        max2 = max(max2, b);
        min1 = min(min1, a);
        min2 = min(min2, b);
        printf("%d\n", max(max1 + min2, min1 + max2));
    }
}

djm03178 6년 전 1

그렇게 간단하게 해결되는 문제는 아닙니다.

1 1

2 2

이렇게 할 경우 3번째 라운드에서는 어떻게 짝을 짓더라도 반드시 합이 4 이상인 수가 나오게 되는데, 이 코드에서는 3을 출력합니다.

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

문제

문제

출처

ICPC

C++ / 틀렸습니다. 반례도 감사히 받겠습니다.

qufaudwpak 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말