Educational Codeforces Round 31 - A. Book Reading

1. 문제

2. 알고리즘

키워드 - 구현

* 문제 접근

루바는 독서를 해야하는데, 빠른 시일 안에 책을 읽는 것을 원한다.

하지만 그녀는 하루에 일을 해야하는 시간이 있어서 일을 제외한 시간에 책을 읽어야 한다.

첫 번째 N 은 책을 읽을 수 있는 일수를 뜻함

두 번째 T 는 읽어야 할 책에 남은 시간

세 번째 들어오는 인트 배열은 그녀가 일일 동안 일을 해야 하는 시간을 초단위로 주어 진다.

1일이 86400 초이고 루바는 하루 동안 해야할 일을 제외한 시간 동안만 책을 읽을 수 있다.

[루바가 1 일 동안 책을 읽 을 수 있는 양] = [총 하루의 초] - [루바가 하루동안 일해야할 시간]

[읽어야 할 책에 남은 시간]이 0 이거나 0 보다 작다면 루바는 책을 다 읽은 것으로 판정 한다.

[읽어야 할 책에 남은 시간] - [루바가 1 일 동안 책을 읽 을 수 있는 양]

3. 코드

#include<stdio.h>  
#include<string.h>  
#include<stdlib.h>  
#include<queue>  
#include<stack>  
#include<math.h>  
#include<vector>  
#include<map>  
#include<set>  
#include<stdlib.h>  
#include<cmath>  
#include<string>  
#include<algorithm>  
#include<iostream>  
using namespace std;
 
int main()
{
    long long n, t;
    cin >> n >> t;
 
    vector<int> arr(n);
 
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    
    // [읽어야 할 책에 남은 시간]
    long long remain = t;
    int count = 0;
    for (int i = 0; i < n; i++) {
 
        // [루바가 1 일 동안 책을 읽 을 수 있는 양] = [총 하루의 초] - [루바가 하루동안 일해야할 시간]
        remain = remain - (86400 - arr[i]);
        if (remain <= 0) {
            count = i+1;
            break;
        }
    }
    cout << count << endl;
    return 0;
}