글 읽기 - 어떤논리에서 틀린걸까요?

johyesong8686 3년 전 0

1번째 주문 가장 작은 수 와 나머지 2번째 더하는 식과

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

최솟 값을 비교 해서 출력했습니다.

어떤 논리가 틀린것인지.. 틀렸다면 어디가 틀린걸까요 ..이틀째 해결 못하고 이것만 잡고있네요 ...

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#define ll long long
#define MAX 20000000000
using namespace std;
int main() {

	int n;
	cin >>n;
	vector <pair <ll, ll > >v;
	long long x_min=MAX;
	long long y_min=-MAX;
	
	long long result[500005];
	long long result_b[500005];
	
	for (int i=0; i<n; i++) {
		long long a,b;
		cin >>a >>b;
		v.push_back(make_pair(b,a));
		
		if(x_min>a||x_min==a&&y_min<b){ //1번주문 x 최솟값 구하기
		    x_min=a;
		    y_min=b;
		}
		
	}
    cout <<x_min<<'\n';
   
   int k=1;
   sort(v.begin(),v.end());//2번째 주문 가격 순으로 오름 차순 정렬
   int check=0;
   result[0]=x_min;
   ll diff_min=MAX;
   int index;
   for (int i=0; i<n; i++) {
       
       if(diff_min>v[i].second-v[i].first){
           diff_min=v[i].second-v[i].first; //1번주문과 2번주문 차의 최솟값과 인덱스 구함
           index=i;
       }
       
	   if(v[i].second==x_min &&v[i].first==y_min &&check==0){ //1번주문 더해준 숫자를 제외하고
	       check=1;
	       continue;
	   }
	   result[k]=result[k-1]+v[i].first;//나머지 합들 계산해줌
	   k++;
		
	}
	

    k=1;
    result_b[0]=v[index].second;//차가 가장 작은 숫자를 첫번째로넣어줌
    
	for (int i=0; i<n; i++) {
	    if(i==index){//차가 가장 작은 숫자를 제외하고
	        continue;
	    }
	    result_b[k]=(result_b[k-1]+v[i].first);//나머지 값들에 대해서  두번째 주문의 합 계산
	    cout <<min(result[k],result_b[k])<<'\n';//둘의 최솟값 구해서 출력
	    k++;
	}
	

	

	return 0;
}

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

문제

문제

출처

ICPC

어떤논리에서 틀린걸까요?

johyesong8686 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말