โค้ด C++ นับจำนวนผู้ปฏิเสธการเชิญ

โจทย์: อาร์เรย์ A เก็บอันดับคุณสมบัติของผู้เข้ารอบรองชนะเลิศ 25 คน ต้องการหาจำนวนน้อยที่สุดของผู้ปฏิเสธการเชิญ

Input: A=[2,3,4,5,6,7,8,9,10,11,12,14,15,16,17,18,19,20,21,22,23,24,25,26,28] → Output: 3 (อันดับ 1, 13, 27 ปฏิเสธ)

ขั้นตอนแก้

mx := max(A)
return max(mx - 25, 0)

ตัวอย่างโค้ด

#include <bits/stdc++.h>
using namespace std;
int solve(vector<int> A) {
    int mx = 0;
    for (int i = 0; i < A.size(); i++)
        mx = max(mx, A[i]);
    return max(mx - 25, 0);
}
int main() {
    vector<int> A = {2,3,4,5,6,7,8,9,10,11,12,14,15,16,17,18,19,20,21,22,23,24,25,26,28};
    cout << solve(A) << endl;
}

Input

{2,3,4,5,6,7,8,9,10,11,12,14,15,16,17,18,19,20,21,22,23,24,25,26,28}

Output

3