Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Золотоискатели

(Время: 1 сек. Память: 16 Мб Сложность: 59%)

Артель золотоискателей, состоящая из трех человек, добыла N самородков. Один из золотоискателей решил уехать, не ожидая конца вахты, так как у него на Большой земле родился сын.

Артельщики решили выдать отъезжающему ровно третью часть добытого золота. Выбрать такой набор камней оказалось непростой задачей. Вам надо написать программу, которая находит набор самородков, вес которого составляет третью часть от веса добытого золота, либо определить, что это невозможно сделать.

Входные данные

Первая строка входного файла INPUT.TXT содержит целое число N - количество добытых самородков (1 ≤ N ≤ 100). Во второй строке записано N целых чисел m1, m2, …, mn (1 ≤ mi ≤ 100), разделенные пробелами - веса добытых самородков.

Выходные данные

В первую строку выходного файла OUTPUT.TXT следует вывести число K - количество самородков в наборе, а в следующей строке - K чисел, задающих номера самородков. В случае неоднозначного ответа выведите любой. В случае, если выделить ровно третью часть невозможно, выведите один ноль

Примеры

INPUT.TXTOUTPUT.TXT
18
1 3 4 1 2 5 1 1
3
1 3 4
23
1 3 6
0

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru