글 읽기 - 부분점수 30점 (마지막 조건) 만족할수 있는 방법이 있을까요?

mychan0926 1년 전 0

뭐가 문젠지 모르겠네요..

#include <iostream>
#include <queue>
using namespace std;
int main() 
{
    priority_queue <long long int> As;
    priority_queue <long long int> Bs;
    priority_queue <long long int> Cs;
    priority_queue <long long int> Ds;
    long long int A,B,C,D,N,K;
    long long int a,b,c,d;
    int t;
    
    cin >> N >> K;
    cin >> A >> B >> C >> D;
    for (int i=0;i<N;i++)
    {
        long long int t2;
        char t1;
        cin >> t1 >> t2;
        
        As.push(0);
        Bs.push(0);
        Cs.push(0);
        Ds.push(0);

        if(t1=='A')
        {
            As.push(t2);
        }
        if(t1=='B')
        {
            Bs.push(t2);
        }
        if(t1=='C')
        {
            Cs.push(t2);
        }
        if(t1=='D')
        {
            Ds.push(t2);
        }
    }
    for (int i=0; i<K;i++)
    {
        double  full=1;
        char name;
        double e=0,f=0,g=0,h=0;
        e=(double )(A+As.top())/(double )A;
        f=(double )(B+Bs.top())/(double )B;
        g=(double )(C+Cs.top())/(double )C;
        h=(double )(D+Ds.top())/(double )D;

        if(full<e)
        {
            full=e;
            name='A';
        }
        if(full<f)
        {
            full=f;
            name='B';
        }
        if(full<g)
        {
            full=g;
            name='C';
        }
        if(full<h)
        {
            full=h;
            name='D';
        }

        if(name=='A')
        {
            A+=As.top();
            cout << name <<" "<<As.top() <<"\n";
            As.pop();
        }
        if(name=='B')
        {
            B+=Bs.top();
            cout << name <<" "<<Bs.top() <<"\n";
            Bs.pop();
        }
        if(name=='C')
        {
            C+=Cs.top();
            cout << name <<" "<<Cs.top() <<"\n";
            Cs.pop();
        }
        if(name=='D')
        {
            D+=Ds.top();
            cout << name <<" "<<Ds.top() <<"\n";
            Ds.pop();
        }
            
    }

    return 0;
}

juny2 1년 전 0

부피 비교할 때 더블을 쓰니까(아니면 범위 문제) 문제가 생기는 것 같네요.

비교를 하는 방법은 long long int에서도 가능하니까 한 번 생각해보세요.

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

문제

문제

출처

ICPC

부분점수 30점 (마지막 조건) 만족할수 있는 방법이 있을까요?

mychan0926 1년 전 0

juny2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말