Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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 nmi (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ẻ)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.