AT_abc226_g.[ABC226G] The baggage

省选/NOI-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有质量为 1∼51 \sim 5 的重物,质量为 i(1≤i≤5)i(1 \leq i \leq 5) 的重物有 AiA_i 个;同时有可搬运的最大质量不超过 i(1≤i≤5)i(1 \leq i \leq 5) 的人 BiB_i 个。 问是否存在一种分配方式,使所有重物均可被一次性搬运。

输入格式

本题具有多组测试数据。

第 11 行为一个整数 TT,表示本测试点共有 TT 组测试数据。

第 2i(1≤i≤T)2i (1 ≤ i ≤ T) 行为 55 个整数,分别为 A1A_{1},A2A_{2},A3A_{3},A4A_{4},A5A_{5}。

第 2i+1(1≤i≤T)2i+1 (1 ≤ i ≤ T) 行为 55 个整数,分别为 B1B_{1},B2B_{2},B3B_{3},B4B_{4},B5B_{5}。

输出格式

输出共 TT 行,若 i(1≤i≤T)i (1 ≤ i ≤ T) 组测试数据中所有重物均可被一次性搬运,则在第 ii 行输出 Yes ,否则输出 No。

输入输出样例

  • 输入#1

    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

    输出#1

    Yes
    No
    Yes

输入解题思路,AI测评打分。不知道怎么写?

首页