eolymp
bolt
Try our new interface for solving problems
Problems

Нова Пошта

Нова Пошта

В останні хвилини роботи відділення Нової Пошти надійшло термінове замовлення на доставлення п'яти великогабаритних вантажів. У розпорядженні відділення залишилося всього дві автівки: перша з вантажністю $M_1$, а друга з вантажністю $M_2$. Водія першої автівки звати Василь (Vasyl), а водія другої --- Петро (Petro). З'ясуйте, як краще розподілити вантажі по автівках, щоб виконати замовлення. \InputFile Перший рядок містить п'ять цілих чисел $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$) --- вантажність автівок Василя та Петра відповідно. \OutputFile Якщо виконати замовлення неможливо, виведіть <<\texttt{They can not do it!}>>. Якщо і Василь, і Петро можуть виконати замовлення самостійно, то виведіть <<\texttt{They both can do it!}>>. Якщо замовлення можливо виконати за допомогою однієї автівки, але тільки одна з автівок має достатню вантажність, то виведіть, хто це має зробити: <<\texttt{Vasyl can do it!}>> або <<\texttt{Petro can do it!}>>. Якщо виконати замовлення можливо, але для цього потрібні обидві автівки, виведіть будь-який варіант розподілення вантажів по автівках у такому форматі: \begin{enumerate} \item У першому рядку виведіть <<\t{They need to work together!}>>. \item У другому рядку виведіть ім'я <<\texttt{Vasyl}>>, двокрапка, пробіл, номери вантажів, які треба завантажити в першу автівку. \item У третьому рядку виведіть ім'я <<\texttt{Petro}>>, двокрапка, пробіл, номери вантажів, які треба завантажити в другу автівку. \end{enumerate} Номери вантажів можна виводити у будь-якому порядку.
Time limit 1 second
Memory limit 256 MiB
Input example #1
10 10 10 10 10
20 20
Output example #1
They can not do it!
Input example #2
5 5 5 5 5
25 30
Output example #2
They both can do it!
Input example #3
5 5 5 5 5
30 20
Output example #3
Vasyl can do it!
Input example #4
5 5 5 5 5
10 25
Output example #4
Petro can do it!
Input example #5
7 8 9 10 11
30 30
Output example #5
They need to work together!
Vasyl: 1 2
Petro: 3 4 5
Input example #6
7 8 9 10 11
30 31
Output example #6
They need to work together!
Vasyl: 1 2
Petro: 5 3 4
Author Nikolay Arzubov
Source UOI 2023. III stage