Hướng dẫn giải của HSG9 Cà Mau 2023 - Bài 2

Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người làm lời giải.


Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.

Đặt ~Max = a_1~ và ~index = 1~, nếu gặp ~a_i~ lớn hơn ~Max~ thì cập nhật cả ~Max~ và ~index~.

Code tham khảo
#include <bits/stdc++.h>
using namespace std;
const int N = 1e7 + 5;

int n;
long long a[N];

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    freopen("DAYSO.INP", "r", stdin);
    freopen("DAYSO.OUT", "w", stdout);
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    long long Max = a[1], index = 1;
    for (int i = 2; i <= n; i++) {
        if (a[i] > Max) {
            index = i;
            Max = a[i];
        }
    }
    cout << Max << ' ' << index;
    return 0;
}

Bình luận

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


Không có bình luận tại thời điểm này.