Nội dung Bài tập
- Mã:
- MTXN2NTQ
- Tên:
- MTXN2NTQ
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- UIT_16521215
Cho n số nguyên dương a1, a2, .... an , tìm cách xếp nhóm thỏa mãn điều kiện sau:
- Mỗi số chỉ được xếp vào một nhóm;
- Mỗi nhóm có đúng 2 số và tổng hai số trong mỗi nhóm đều là số nguyên tố;
- Số lượng nhóm xếp được là nhiều nhất.
ví dụ: Với 8 số nguyên dương 1, 2, 3, 4, 5, 6, 7, 8 ta có cách xếp thành 4 nhóm (1,4); (2,5); (3,8); (6,7);
Input
- Dòng đầu chứa số nguyên N.
- Dòng thứ 2 chứa N số nguyên a1, a2, ... an. (ai<=10^6).
Output
- một dòng duy nhất ghi số nhóm nhiều nhất tìm được
Ex:
- input8
1 2 3 4 5 6 7 8output4
Subtask 1: n<=10 [25 tests]
Subtask 2: n<=20 [25 tests]
Subtask 3: n<=1000 [25 tests]
Subtask 4: n<=10^5, các số a1, a2,.. an là hoán vị của 1, 2, ...n [25 tests]
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...