글 읽기 - 그냥 greedy아닌가요?

nisroeld99 7년 전 0

왜 안될까요

팀원수 * 팀수 = 필요한 펜수

내림차순정렬후 greedy하게 필요한 필통 수 cnt++ 해주기

하면 틀릴게없을거같은데 어디가문제인지모르겠습니다.

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
 
int main(){
    int n;
    int o,p;
    scanf("%d%d%d",&n,&o,&p);
    vector <int>v;
    for (int i = 0 ; i< n ; i++){
        int sc1 ;
        scanf("%d",&sc1);
        v.push_back(sc1);
    }
    sort(v.begin(),v.end(), greater<int>() );
    int now = o*p;
    int cnt = 0 ;
    while (now > 0 && cnt <n) {
        now -= v[cnt++];
    }
//    for (auto x : v) {
//        printf ("%d ", x);
//    }
    if ( cnt <= n ){
        cout<<cnt<<endl;
    }
    else {
        cout << "STRESS"<<endl;
    }
}

koosaga 7년 전 1

코드의 내용대로라면 STRESS는 절대 출력되지 않습니다

nisroeld99 7년 전 0

아 수정하다가 틀린코드가지고 계속 디버깅했었네요 ㅠㅠ

감사합니다.

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

문제

문제

출처

ICPC

그냥 greedy아닌가요?

nisroeld99 7년 전 0

koosaga 7년 전 1

nisroeld99 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말