글 읽기 - 어디서 틀렸을까요?

kyb1208tg 1년 전 0

순열을 사용해서 풀었고 문제 예제는 다 통과되었는데 막상 제출하면 바로 틀렸다고 나와버립니다

#include<cstring>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int check(vector<int> &x,vector<int> &y){
    int sum=x[0];
    for(int i=1;i<x.size();i++){
        if(y[i-1]==1){
            sum=sum+x[i];
        }
        else if(y[i-1]==2){
            sum=sum-x[i];
        }
        else if(y[i-1]==3){
            sum=sum*x[i];
        }
        else if(y[i-1]==4){
            sum=sum/x[i];
        }
    }
    return sum;
}

int main(){
    int n;
    cin>>n;
    vector<int> input;
    vector<int> sign;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        input.push_back(a);
    }
    for(int i=0;i<4;i++){
        int b;
        cin>>b;
        while(b--) sign.push_back(i+1);
    }
    int max_sum=0;
    int min_sum=999999999;
    sort(sign.begin(),sign.end());
    do{
        int sum=check(input, sign);
        if(sum>max_sum) max_sum=sum;
        if(sum<min_sum) min_sum=sum;
    }while(next_permutation(sign.begin(),sign.end()));
    cout<<max_sum<<"\n"<<min_sum<<"\n";
}

qvixnh22 1년 전 0

반례입니다.

입력

100 100 100 100 10

0 0 4 0

출력

1000000000

999999999

정답

1000000000

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

문제

문제

출처

ICPC

어디서 틀렸을까요?

kyb1208tg 1년 전 0

qvixnh22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말