Bài toán: Ngày i làm việc A[i] giây. Ngày có 86400 giây. Thời gian đọc = 86400 - A[i]. Sách cần t giây. Tìm ngày hoàn thành.
Code C++
#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A, int t) {
int day = 1;
for (int work : A) {
t -= 86400 - work;
if (t <= 0) return day;
day++;
}
return -1; // không đọc xong trong mảng A
}
int main() {
vector<int> A = {86400, 86398};
cout << solve(A, 2) << endl; // 2
return 0;
}
Kết quả
2
Ngày 1: làm 86400s → rảnh 0s. Ngày 2: làm 86398s → rảnh 2s → đọc xong.