Tháng 10 8, 2022

Bài 10: PrimeMax

Share this

Đăng bởi Admin

Tháng 10 8, 2022

https://chuyenhalong.ucode.vn/problems/primemax-115620

Cho dãy số nguyên a_1, a_2, a_3, ... , a_n với |a_i| \leq 10^9, n \leq 10^5
Yêu cầu:
– Tìm số nguyên tố lớn nhất của dãy
– số nào xuất hiện nhiều nhất trong dãy

Đầu vào
– Dòng đầu tiên là số N
– Dòng thứ hai là N số nguyên mỗi số cách nhau một dấu cách

Đầu ra
– Dòng thứ nhất là số nguyên tố lớn nhất của dãy, nếu không có số nguyên tố thì in ra 0
– Dòng thứ hai là số xuất hiện nhiều nhất trong dãy, nếu có nhiều số có số lần xuất hiện bằng nhau thì in ra số đầu tiên

Ràng buộc
Sub1 : n \leq 10^3(70 \%)
Sub2 : n \leq 10^5(30 \%)

Ví dụ

Sample inputSample output
4
11873 5737 9269 7956
5737
11873
16
0 0 0 0 1 1 1 1 -1 -1 -1 -1 4 4 4 4
0
0
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 22: Đong nước

Tháng 10 10, 2022

Bài 21: Tricount

Tháng 10 10, 2022

Bài 20: Tưới vườn

Tháng 10 10, 2022

Bài 19: Số hoàn hảo thứ k
>