AT_abc226_g.[ABC226G] The baggage
省选/NOI-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有质量为 1∼5 的重物,质量为 i(1≤i≤5) 的重物有 Ai 个;同时有可搬运的最大质量不超过 i(1≤i≤5) 的人 Bi 个。 问是否存在一种分配方式,使所有重物均可被一次性搬运。
输入格式
本题具有多组测试数据。
第 1 行为一个整数 T,表示本测试点共有 T 组测试数据。
第 2i(1≤i≤T) 行为 5 个整数,分别为 A1,A2,A3,A4,A5。
第 2i+1(1≤i≤T) 行为 5 个整数,分别为 B1,B2,B3,B4,B5。
输出格式
输出共 T 行,若 i(1≤i≤T) 组测试数据中所有重物均可被一次性搬运,则在第 i 行输出 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测评打分。不知道怎么写?