글 읽기 - 도와주세요!(맞왜틀 13번째)

akswnd98 4년 전 0

간단한 문제 같아서 간단하게 이분탐색으로 짰는데.. 이 간단한 코드가 왜 틀렸다는걸까요?

혹시 입출력 문제일까요? cin.eof 함수를 처음 써보긴하는데...

갓님들 반례좀 부탁드릴게여~~

#include <bits/stdc++.h>
using namespace std;

long long *l;
long long _lower(long long left, long long right, long long c) {
    long long mid = (left + right) / 2;
    if(left == right) return mid;
    if(l[mid] >= c) return _lower(left, mid, c);
    else return _lower(mid + 1, right, c);
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    long long x, n, i, j;
    l = new long long[2000005];

    while(!cin.eof()) {
        cin >> x >> n;
        for(i = 0; i < n; i++) cin >> l[i];
        stable_sort(l, l + n);
        for(i = 0; i < n - 1; i++) {
            long long lo = _lower(i + 1, n, x * 10000000LL - l[i]);
            if(lo >= n || l[lo] != x * 10000000LL - l[i]) continue;
            cout << "yes " << l[i] << ' ' << l[lo] << '\n';
            break;
        }
        if(i >= n - 1) cout << "danger\n";
    }

    return 0;
}

rhdqor213 4년 전 1

while(!cin.eof()) {

cin >> x >> n; 부분을

while(1){
cin >> x >> n;

if(cin.eof())

break;

이런 식으로 바꿨더니 맞네요

akswnd98 4년 전 0

어 근데 while(1) { cin>> x >> n; if(cin.eof()) break; ... 으로 작성하면

마지막 입력을 처리 못하는거 아닌가요?

akswnd98 3년 전 0

반년 만에 다시 봤는데 이제야 이해가 갔네요 ㅎㅎ.

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

문제

문제

출처

ICPC

도와주세요!(맞왜틀 13번째)

akswnd98 4년 전 0

rhdqor213 4년 전 1

akswnd98 4년 전 0

akswnd98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말