COVIDX - Số ngày hết F0

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 0.005s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Screenshot (250).png

Input

.

Output

.

Sample

Input #1
100 3
15 6 8
1 120 3
Output #1
2

Problem source: apok


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 1
    nhantrong  đã bình luận lúc 23, Tháng 1, 2024, 7:50

    include <iostream>

    include <vector>

    using namespace std;

    int findDaysToZeroF0(int k, int n, vector<int>& infected, vector<int>& recovered) { int totalInfected = k; int totalRecovered = 0;

    for (int day = 0; day < n; ++day) {
        totalInfected += infected[day];
        totalRecovered += recovered[day];
    
        if (totalInfected <= totalRecovered) {
            return day + 1;
        }
    }
    
    return -1;
    

    }

    int main() { int k, n; cin >> k >> n;

    vector<int> infected(n);
    vector<int> recovered(n);
    
    for (int i = 0; i < n; ++i) {
        cin >> infected[i];
    }
    
    for (int i = 0; i < n; ++i) {
        cin >> recovered[i];
    }
    
    int result = findDaysToZeroF0(k, n, infected, recovered);
    
    cout << result << endl;
    
    return 0;
    

    }