[KHTN - Thi thử TS10 #1 - 2026] Bài 1: THREE

Xem dạng PDF
Gửi bài giải
Điểm: 5,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

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

Trong quá trình vận hành, một trung tâm dữ liệu ghi nhận các mã lỗi phát sinh từ hệ thống máy chủ. Mỗi lần xảy ra lỗi, hệ thống sẽ lưu lại một số nguyên không âm đại diện cho loại lỗi đó. Theo quy định kỹ thuật, một mã lỗi được coi là nghiêm trọng nếu nó xuất hiện ít nhất ba lần trong các bản ghi. Để ưu tiên xử lý, kỹ sư cần xác định mã lỗi nghiêm trọng có giá trị nhỏ nhất.

Yêu cầu: Tìm mã lỗi nhỏ nhất xuất hiện ít nhất ba lần.

Input

  • Dòng đầu tiên chứa ~n~ là số lượng bản ghi lỗi (~1 \le n \le 10^5~).
  • ~n~ dòng tiếp theo, mỗi dòng chứa một số ~A_i~ (~0 \le A_i \le 10^6~).

Output

In ra một số nguyên duy nhất là mã lỗi nhỏ nhất xuất hiện ít nhất ba lần, hoặc -1 nếu không có mã lỗi nào nghiêm trọng.

Sample Input 1

6
0
2
2
2
2
3

Sample Output 1

2

Giải thích: Mặc dù 0 nhỏ hơn, nó chỉ xuất hiện một lần. Số 2 xuất hiện 4 lần, thỏa mãn điều kiện.

Giới hạn

  • 20% số test có ràng buộc bổ sung: ~n \le 10~.
  • 20% số test khác có ràng buộc bổ sung: ~n \le 1000~.
  • 60% số test còn lại không có ràng buộc bổ sung.

Bình luận

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


  • -1
    tikl20tok  đã bình luận lúc 7, Tháng 3, 2026, 12:17

    Code day mn nhe

    include<bits/stdc++.h>

    using namespace std; //y tuong cot loi: //ta co bai tap se duoc tinh theo prefixsum la kinh nghiem tich luy // vay thi neu co khoi diem la ai thi chang phai la tong cua preixsum //chi don thuan la + them kinh nghiem khoi dau + hieu prefix voi kn kd //->ta se co the tinh = prefix max //de tim duoc moc best thi prefix max ta se dung chat nhi phan //vay la n log m -> va cho chet cai may // toc do la khoang <0.1s

    int main() { ios::syncwithstdio(false); cin.tie(NULL);

    long long n;
cin>>n;
vector&lt;long long> loi((long long)1e6+10,0);
long long i,j;
for (i=1;i<=n;i++)
{
    cin>>j;
    loi[j]+=1;
}
for (i=0;i<=1e6+5;i++)
{
    if (loi[i]>=3)
    {
        cout<&lt;i;
        break;
    }
}








return 0;

    }