| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUMH - ROUND 3H - Cây số học |
Hôm nay, lớp của Thành học về việc phân tích 1 số nguyên thành tích các số khác. Để cho các bạn học sinh dễ hình dung, cô giáo đã cho cả lớp chơi một trò chơi.
Để bắt đầu trò chơi thì cô có một cây số học. với các đỉnh là các số nguyên. Với mỗi đỉnh, sẽ có hoặc không có đỉnh con. Đỉnh mà không có đỉnh con, cô giáo gọi là lá và cô quy định các lá này bắt buộc phải là các số nguyên tố. Các đỉnh con của một đỉnh chính là các phân tích đỉnh đó ra thành các số nguyên mà mỗi số là một đinh con. Ví dụ
Trò chơi của cô giáo như sau: Cô cho các bạn n số nguyên (đôi một khác nhau), các bạn hãy dựng một cây số học sao cho mỗi số nguyên là một đỉnh nào đó của cây. Người chiến thắng là người dựng được cây số học có ít đỉnh nhất.
Bạn hãy giúp thành vẽ được cây số học có ít đỉnh nhất nhé.
Input
Dòng đầu tiên gồm số nguyên n duy nhất (1 <= n <= 8) biểu thị số lượng số nguyên cô giáo đưa cho các bạn học sinh.
Dòng tiếp theo gồm n số nguyên ai (2 <= ai <= 1012) là n số nguyên cô giáo đưa cho các bạn học sinh.
Output
Số nguyên duy nhất là số lượng đỉnh ít nhất của cây số học.
Example
Input: 4
6 72 8 4 Output: 12
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-28 |
| 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 ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
