11631. Посилки та люди


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

У нас є посилки з п’ятьма різними масами: 1, 2, 3, 4, 5. Для кожного \(i\) (\(1 \leq i \leq 5\)) є \(A_i\) посилок масою \(i\). Крім того, у нас є люди з п’ятьма різними силами: 1, 2, 3, 4, 5. Для кожного \(i\) (\(1 \leq i \leq 5\)) є B_i людини з силою \(i\). Кожна людина може нести будь-яку кількість посилок (можливо, нуль), але загальна вага посилок не повинна перевищувати її міцності.

Вам надаються \(T\) тестів. Для кожного тесту визначте, чи зможуть люди нести всі посилки з відповідним розподілом. Тобто визначити, чи можнатак розподілити посилки, щоб загальна їх вага не перевищувала можливості людини, яка буде нести ці посилки. Добре мати когось, хто не несе посилок.

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

Перший рядок містить ціле число $T$ ($1 \le T \le 5$) - кількість тестів.

Перший рядок кожного тесту містить цілі числа \(A_1, A_2, A_3, A_4, A_5\).

Другий рядок тесту містить цілі числа \(B_1, B_2, B_3, B_4, B_5\) (\(0 \leq A_i,B_i \leq 10^{16}\), \(1 \leq A_1+A_2+A_3+A_4+A_5\), \(1 \leq B_1+B_2+B_3+B_4+B_5\))

Числа розділяються пропуском.

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

У вихідний потік для кожного тесту в окремому рядку вивести \(Yes\) або \(No\) - відповідь на поставлене завдання

Примітка

До прикладу 1:

У першому тестовому випадку всі посилки можна переносити.

Ось один із способів зробити це:

  • Перша людина з силою 4 несе чотири посилки масою 1.

  • Друга людина з силою 4 несе одну посилку масою 1 і іншу масою 2.

  • Людина з силою 5 несе одну посилку масою 5.

У другому тестовому випадку один із двох людей з силою 3 повинен нести дві або більше посилок масою 2, що неможливо.

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

3
5 1 0 0 1
0 0 0 2 1
0 3 0 0 0
0 0 2 0 0
10000000000000000 0 0 0 0
0 0 0 0 2000000000000000

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

Yes
No
Yes

Коментарі

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