THPTTD_79 - Điểm thưởng

Xem dạng PDF
Gửi bài giải
Điểm: 7,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: bonus.inp
Output: bonus.out
Tác giả:
hanhpth
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Bình luận

Please read the guidelines before commenting.


  • 1
    mducc  đã bình luận lúc 11, Tháng 6, 2026, 5:53

    bài này chỉ đơn thuần là xây dựng prefix maximum thôi các bạn nhé

    code tham khảo (C++) 

    #include <bits/stdc++.h>
using namespace std;

int n;
long long a[1000002], mx[1000002];

int main(void) {
    freopen("bonus.inp", "r", stdin); 
    freopen("bonus.out", "w", stdout); 
    ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
    cin >> n;
    for(int i = 1; i <= n; ++i) cin >> a[i];
    mx[1] = a[1];
    for(int i = 2; i <= n; ++i) mx[i] = max(mx[i - 1], a[i]);
    for(int i = 1; i <= n; ++i) cout << mx[i] << '\n';
    return 0;
}