글 읽기 - 틀렸는데 반례를 잘 모르겠습니다.

zxcv551133 5년 전 0

투포인터를 두고 푸는 방식입니다.

처음 용액을 정하고 나머지 두용액을 투포인터를 이용해서 푸는 방식입니다. (두용액 문제 와 유사)

정수 범위 초과에 대한 처리도 문제 없다고 생각하는데 6%에서 틀렸습니다가 나옵니다.

감사합니다.

#include <stdio.h>
#include <iostream>
#include <vector>
#include <string>
#include <list>
#include <stack>
#include <algorithm>
#include <math.h>
#include <bitset>
#include <set>
#include <map>
#include <queue>
#include <iomanip> // for setprecision
#include <functional> // for greater less
#include <sstream>
#define ull unsigned long long
#define ll long long
#define ld long doubler
using namespace std;
const int intMAX = 2147483647;
const ll llMAX = 9223372036854775807;
int cardinalP[8][2] = { { 0,1 },{ 0,-1 },{ -1,0 },{ 1,0 },{ 1,1 },{ 1,-1 },{ -1,1 },{ -1,-1 } };
long long POW(long long a, long long b) { if (b == 0) return 1;    if (b == 1) return a;    return a * POW(a, b - 1); }
long long POW(long long a, long long b, long long re) { if (b == 0) return 1;    if (b == 1) return a;    return (a * POW(a, b - 1, re)) % re; }
long long gcd(long long a, long long b) { if (a == 0) return b;    if (a > b) return gcd(b, a);    return gcd(b%a, a); }


int n; 
vector<ll> ar; 

ll llabs(ll a) {
    if(a < 0LL) return -a;
    return a;
}
pair<ll, ll> get2(int s, ll v) {
    pair<ll,ll> ans = {ar[s], ar[s+1]};
    ll val = 40000000000000;
    int e = n-1;
    while(true) {
        if(e <= s) break;

        ll temp = ar[s] + ar[e] + v;
        if(llabs(temp) < llabs(val)) {
            val = temp;
            ans = {ar[s], ar[e]};
        }
        if(temp + v < 0) {
            s++;
        } else {
            e--;
        }
        
    }
    return ans;
}
pair<ll, pair<ll,ll> > get3() {
    ll val = 40000000000000;
    pair<ll, pair<ll,ll> > ans = {ar[0], {ar[1], ar[2]}};
    for(int i=0; i<n-2; i++) {
        pair<ll,ll> temp = get2(i+1, ar[i]);
        ll tval = ar[i] + temp.first + temp.second;
        if(llabs(tval) < llabs(val)) {
            val = tval;
            ans = {ar[i], temp};
        }
    }
    return ans;
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    //  freopen("output.txt", "w", stdout);
#endif // !ONLINE_JUDGE
    cin.tie(0); ios_base::sync_with_stdio(0);
    // write your code below
    //
    
    cin >> n;
    ar.resize(n); for(int i=0; i<n; i++) cin >> ar[i];
    sort(ar.begin(), ar.end());
    cout << get3().first << ' ' << get3().second.first << ' ' << get3().second.second << '\n';
    

    return 0;
}

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

문제

문제

출처

ICPC

틀렸는데 반례를 잘 모르겠습니다.

zxcv551133 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말