글 읽기 - cpp 반례 질문

sharon77770 2년 전 2

27% 쯤에서 틀렸다고 나오는데 반례를 모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>

#define endl "\n"

using namespace std;

int main() {
    int N, ret = 0;
    vector<int> arr;
    
    cin >> N;
    arr.resize(N);

    for(int& n : arr)
        cin >> n;    
    sort(arr.begin(), arr.end());

    for(int start = 0; start < arr.size() - 2; ++start){
        for(int end = start + 1; end < arr.size() - 1; ++end)
            ret += upper_bound(arr.begin() + end + 1, arr.end(), -(arr[start] + arr[end]))
                   -lower_bound(arr.begin() + end + 1, arr.end(), -(arr[start] + arr[end]));
    }
    
    cout << ret << endl;
    
	return 0;
}

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

문제

문제

출처

ICPC

cpp 반례 질문

sharon77770 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말