Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
EMERALD - Ngọc lục bảo |
Ngọc lục bảo là một loại đá quý màu xanh lá cây.Đó là một loại muối của Bery có công thức hóa học là Be3Al2(SiO3)6. Những viên ngọc lục bảo xanh đậm từ 5 cara trở lên còn đắt hơn cả kim cương (một cara bằng 200mg).
Sau vài năm làm việc cật lực một nhóm 3 người gồm hai anh em và một người bạn thân quyết định chia tay nhau về nhà. Họ đã kiếm được một số ngọc đủ để về lập nghiệp với những công việc an toàn, ổn định hơn. Trước khi chia tay họ quyết định chia đều số ngọc theo khối lượng cho mỗi người: người bạn sẽ lấy một phần ba, hai anh em cùng giữ phần còn lại. Tổng cộng cả nhóm tìm được n viên ngọc, viên thứ i có khối lượng mi cara (1 ≤ n ≤ 500, 1 ≤ mi ≤ 1000). Nếu có phương án chia ngọc thì họ sẽ chia ngay trước khi ra về. Trong trường hợp ngược lại – mọi người sẽ phải tìm cách bán và chia nhau bằng tiền, điều mà chưa ai muốn làm lúc này.
Yêu cầu: Cho n và mi (i = 1 ÷ n). Hãy xác định xem có cách chia ngọc hay không. Nếu có – chỉ ra một phương án cho biết người bạn sẽ được nhận những viên nào. Trong trường hợp không chia được – đưa ra một số 0.
Input:
- Dòng đầu tiên chứa số nguyên n,
- Dòng thứ 2 chứa n số nguyên m1, m2, . . ., mn.
Output:
- Trong trường hợp chia được:
- Dòng thứ nhất chứa số nguyên k – số ngọc người bạn được chia,
- Dòng thứ 2 chứa k số nguyên – số thứ tự các viên ngọc người bạn sẽ lấy.
- Trong trường hợp không chia được: đưa ra một số 0.
Ví dụ:
Input:
8 1 3 4 1 2 5 1 1
Output:
2
6 8
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-11-24 |
Thời gian chạy: | 0.100s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Bài tập thực hành CSL (Lào Cai chia sẻ) |