백준 10409 (C++) 서버

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

10409번: 서버

 

 

여태 합한 시간(sum)과 이번에 입력받은 job의 시간의 합이 T를 넘어설 때, 이터레이션 i 를 출력하고 main을 종료한다.

main을 종료하지않고 반복문을 빠져나왔다면, 모든 일이 시간 안에 끝난 것이므로 n을 출력한다.

 

 

728x90

 

#include <iostream>
using namespace std;
using ll = long long;
const int MAX = 100001;
int main(void) {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n, T, sum = 0;
    cin >> n >> T;
    for (int i = 0; i < n; i++) {
        int job;
        cin >> job;
        if (sum + job > T) {
            cout << i;
            return 0;
        }
        sum += job;
    }
    cout << n;
    return 0;
}