글 읽기 - 왜 틀렸는지 모르겠습니다 도와주세요... ㅠ

tmdghks9574 4년 전 0

2번째 기준으로 정렬을 해서 차이가 제일 적은수를 1번째로 주문하고 나머지는 작은수 더하는식으로

짯는데 왜 틀리는걸까요?? 일단 자료형 범위문제는 아닌거같고;

#include <iostream>
#include <vector>
#include <algorithm>
#include<string>
using namespace std;
int pos[500001];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n; cin >> n;
    vector<pair<long long,long long>> v;
    vector<pair<long long,long long>> v2;
    int mi = 1100000000;
    int tmp = n;
    while(tmp--)
    {
        int a,b; cin >> a >> b;
        v.push_back(make_pair(b,a));
        if(a < mi)
            mi = a;
    }
    bool check = true;
    sort(v.begin(),v.end());
    cout << mi << "\n";
    long long dif = 2100000000;
    int x = 0;
    for(int i = 0; i < n; i++)
    {
        if(v[i].second - v[i].first < dif)
        {
            dif = v[i].second - v[i].first;
            pos[x] = i;
            x++;
        }
    }
    int k = 1;
    long long sum = v[0].second;
    for(int i = 1; i < n; i++)
    {
        if(i == pos[k])
        {
            sum = sum - v[pos[k-1]].second + v[pos[k]].second + v[pos[k-1]].first;
            cout << sum << "\n";
            k++;
        }
        else
        {
            sum += v[i].first;
            cout << sum << "\n";
        }
    }
}

meumang 4년 전 1

다음과 같은 input에 대해 잘못된 결과를 나옵니다.

Input:
4
1 10
2 5
4 7
3 2
    
Output:
1
4
11
15
    
result:
1
3
8
15

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다 도와주세요... ㅠ

tmdghks9574 4년 전 0

meumang 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말