Надіслати розв'язок

Бали: 20,00 (partial)
Time limit: 1.0s
Memory limit: 250M

Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю ~M_1~, а друга з вантажністю ~M_2~. Водія першої автівки звати Василь (Vasyl), а водія другої --- Петро (Petro).

З'ясуйте, як краще розподілити вантажі по автівках, щоб виконати замовлення.

Формат вхідних даних

Перший рядок містить п'ять цілих чисел ~m_1~, ~m_2~, ~m_3~, ~m_4~, ~m_5~ (~1 \leq m_1, m_2, m_3, m_4, m_5 \leq 100~) --- маси вантажів у тоннах.

Другий рядок містить два цілі числа ~M_1~ та ~M_2~ (~1 \leq M_1, M_2 \leq 100~) --- вантажність автівок Василя та Петра відповідно.

Формат вихідних даних

Якщо виконати замовлення неможливо, виведіть They can not do it!.

Якщо і Василь, і Петро можуть виконати замовлення самостійно, то виведіть They both can do it!.

Якщо замовлення можливо виконати за допомогою однієї автівки, але тільки одна з автівок має достатню вантажність, то виведіть, хто це має зробити: Vasyl can do it! або Petro can do it!.

Якщо виконати замовлення можливо, але для цього потрібні обидві автівки, виведіть будь-який варіант розподілення вантажів по автівках у такому форматі:

  • У першому рядку виведіть They need to work together!.
  • У другому рядку виведіть ім'я Vasyl, двокрапка, пробіл, номери вантажів, які треба завантажити в першу автівку.
  • У третьому рядку виведіть ім'я Petro, двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку.

Номери вантажів можна виводити у будь-якому порядку.

Приклад вхідних даних

10 10 10 10 10
20 20

Приклад вихідних даних

They can not do it!

Приклад вхідних даних

5 5 5 5 5
25 30

Приклад вихідних даних

They both can do it!

Приклад вхідних даних

5 5 5 5 5
30 20

Приклад вихідних даних

Vasyl can do it!

Приклад вхідних даних

5 5 5 5 5
10 25

Приклад вихідних даних

Petro can do it!

Приклад вхідних даних

7 8 9 10 11
30 30

Приклад вихідних даних

They need to work together!
Vasyl: 1 2
Petro: 3 4 5

Приклад вхідних даних

7 8 9 10 11
30 31

Приклад вихідних даних

They need to work together!
Vasyl: 1 2
Petro: 5 3 4

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.