글 읽기 - 반례좀 찾아주세요 ㅠ

ahrud7 6년 전 0

코드를 짰는데 왜 틀렸는지 모르겠습니다 ㅠㅠ 예제는 잘 되요!

풀이 방식은 그냥 벡터에 동전 개수만큼 넣어서 전체 얼마 받았는지 구한 후, 홀수면 반으로 나누지 못하므로 0을 출력하고 다음 테스트케이스로 넘어갑니다.

짝수라면 반으로 나눠서, 그 값이 될때까지 벡터에서 큰 수부터 빼줍니다.

마지막에 sum이 0이 되면 나누어 떨어지므로 1을 출력, 아니라면 0을 출력합니다.

도와주세요 ㅠㅠ

#include <cstdio>
#include <iostream>
#include <cmath>
#include <functional>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <cstring>

using namespace std;

int main() {
    int T = 3;
    while(T--) {
        int N, won, n, sum = 0;
        vector <int > v;
        scanf(" %d", &N);
        for(int i = 0; i < N; i++) {
            scanf(" %d %d", &won, &n);
            for(int j = 0; j < n; j++) {
                v.push_back(won);
                sum += won;
            }
        }
        if(sum % 2 == 1) {
            printf("0\n");
            continue;
        }
        sum /= 2;
        sort(v.begin(), v.end(), greater<int>());
        for(int i = 0; i < v.size(); i++) {
            if(sum > v[i]) {
                sum -= v[i];
            }
            else if(sum == v[i]) {
                sum -= v[i];
                break;
            }
        }
        if(sum == 0)
            printf("1\n");
        else
            printf("0\n");
    }
	return 0;
}

gustjq1101 5년 전 4

3
700 2

600 2

400 2

답 : 1

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

문제

문제

출처

ICPC

반례좀 찾아주세요 ㅠ

ahrud7 6년 전 0

gustjq1101 5년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말