| Các bài nộp | Làm tốt nhất | Về danh sách bài |
|
Problem hidden on 2015-03-12 16:59:18 by Con Bò Huyền Thoại
MTXN2NTQ - XN2NTQ - Judge Subtask 1, 2 |
| English | Vietnamese |
Cho số nguyên dương , 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);
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
- 1 dòng duy nhất ghi số nhóm nhiều nhất tìm được
Example
Input: 8 1 2 3 4 5 6 7 8 Output: 4
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]
lưu ý: submit ở đây chỉ chấm Subtask 1 và Subtask 2 thôi, để chấm Subtask 3 và Subtask 4 thì vào đây:
http://www.spoj.com/THPTCBT/problems/MTXN2NT1/
| Được gửi lên bởi: | Đặng Minh Tiến |
| Ngày: | 2014-12-16 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC MAWK BC C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D DART ELIXIR FANTOM FORTH GRV JULIA KTLN LUA NODEJS OBJC OCAML OCT PAS-FPC PIKE PROLOG PYPY3 R RACKET CHICKEN ST SQLITE SWIFT UNLAMBDA |
