글 읽기 - 케이스 질문드려요

leechhe 8년 전 0

서로 다른 양의 정수 배열이라 boolean 배열로 해결할 수 있을 것 같은데 예외가 있나 보네요 ㅠㅠ

케이스 알려주시면 감사하겠습니다

#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
    int n; scanf("%d",&n);
    int seq[100000];
    bool contain[1000001] = { 0 };
    for( int i = 0 ; i < n ; ++i ){
        scanf("%d",&seq[i]);
        contain[seq[i]] = true;
    }
    int x; scanf("%d",&x);
    int ret = 0;
    for( int i = 0 ; i < n ; ++i ){
        int t = x-seq[i];
        if( t > 1000000 || seq[i] == t ) continue;
        if( contain[t]){
            ++ret;
            contain[seq[i]] = contain[t] = false;
        }
    }
    printf("%d",ret);
    return 0;
}

leechhe 8년 전 0

@cubelover 문제의 조건에 '서로 다른 양수로 이루어진 수열'이니까 말씀해주신 케이스는 해당하지 않는 것 아닌가요?

ntopia 8년 전 1

x - seq[i] 가 음수라면

contain 배열을 앞쪽으로 넘어가 접근하게 되고

따라서 seq 배열의 값을 건드리게 되어서

전체적으로 이상해지는게 아닐까요?

leechhe 8년 전 0

@ntopia 아 그게 문제였었네요 ㅠㅋㅋ 감사합니다!

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

문제

문제

출처

ICPC

케이스 질문드려요

leechhe 8년 전 0

leechhe 8년 전 0

ntopia 8년 전 1

leechhe 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말