Codeforces Round #428 (Div. 2) - A. Arya and Bran

1. 문제

2. 알고리즘

키워드 - 구현

* 접근법

첫 라인으로 입력되는 숫자는 사탕을 주는 일수와 총 사탕의 양 이다

두 번째 라인으로 입력되는 숫자는 일별 주는 사탕의 개수다.

하루에 줄 수 있는 사탕의 총 양은 8개 이다.

일별 주는 사탕의 수가 8개 이상이면 남은 사탕은 그 다음 날 줄 수 있다.

3. 코드

#include <iostream>
#include <algorithm> // min
#include <math.h>
#include <vector>
using namespace std;
 
int main() {
 
    int n,k; 
    cin >> n >> k;
 
    int arr[101] = { 0, };
    for (int i = 1; i <= n; i++)
        cin >> arr[i];
 
    int sol = 0;
    for (int i = 1; i <= n; i++) {
        
        if (arr[i] >= 8) {
            if (arr[i] == 8) {
                k = k - 8;
            }
            else {
                k = k - 8;
                arr[i + 1] += arr[i] - 8;
            }
        }
        else {
            k = k - arr[i];
        }
        sol++;
        if (k <= 0)
            break;
    }
 
    if (k <= 0)
        cout << sol << endl;
    else
        cout << -1 << endl;
 
    return 0;
}