https://www.acmicpc.net/problem/6123

 

 

 

 

 

#문제 간단 정리

문제 그대로 구현하기

 

#문제 해결 방법

유행점수 L 이 주어지고 이거보다 저항 R 이 낮은 소들은

유행에 참여하게 되고 유행점수를 K만큼 늘리게 된다

소들이 어느정도 유행에 참여한는지를 출력하는 문제다

 

#전체 코드

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <climits>
using namespace std;

int main() {
    
    int N, L, K;
    cin >> N >> L >> K;

    vector<int> r(N);
    for(int i=0; i<N; i++){
        cin >> r[i];
    }


    bool flag = true;
    int cows = 0;
    while (flag == true) {
        flag = false;
        for (int i = 0; i < r.size(); i++) {
            if (L >= r[i]) {
                L += K;
                cows++;
                r.erase(r.begin() + i);
                flag = true;
            }
        }
    }

    cout << cows << '\n';
}

+ Recent posts