【题目描述】 某工厂在第111天开工之前收到了nn笔订单,第ii笔订单可以用两个整数aiai和bibibi描述,表示工厂需要在第aiai天结束时交付bibibi件货物。 已知工厂每天能生产kk件货物,且第111天开工之前没有任何存货,问该工厂能否完成所有订单。 【输入格式】 有多组测试数据。第一行输入一个整数TT(1≤T≤1001≤T≤100)表示测试数据组数,对于每组测试数据: 第一行输入两个整数nn和kk(1≤n≤1001≤n≤100,1≤k≤1091≤k≤109)表示订单数量以及工厂每日能生产的货物数量。 对于接下来nn行,第ii行输入两个整数aiai和bibibi(1≤ai,bi≤1091≤ai,bi≤109)表示第ii笔订单要求在第aiai天结束时交付bibibi件货物。 【输出格式】 每组数据输出一行。若工厂能完成所有订单输出YesYes,否则输出NoNo。 【样例解释】 对于第一组样例数据,工厂每天能生产55件货物。 在第11天结束时,工厂共有55件货物,可以完成第22笔订单。交付后,工厂剩余22件货物。 在第66天结束时,工厂又多生产了25件货物,共有27件货物,可以完成第1和第3笔订单。交付后,工厂剩余0件货物。 在第8天结束时,工厂又多生产了10件货物,共有10件货物,可以完成第4笔订单。交付后,工厂剩余9件货物。 对于第二组样例数据,工厂每天能生产100件货物。 在第3天结束时,工厂共有300件货物,可以完成第1笔订单。交付后,工厂剩余100件货物。 在第4天结束时,工厂又多生产了100件货物,共有200件货物,无法完成第2笔订单。 输入输出样例 输入 #1 2 4 5 6 12 1 3 6 15 8 1 3 100 3 200 4 300 6 100 输出 #1 Yes N

题意翻译【题目描述】某工厂在第 111 天开工之前收到了 nnn 笔订单第 iii 笔订单可以用两个整数 aia_iai和 bib_ibi描述表示工厂需要在第 aia_iai天结束时交付 bib_ibi件货物。已知工厂每天能生产 kkk 件货物且第 111 天开工之前没有任何存货问该工厂能否完成所有订单。【输入格式】有多组测试数据。第一行输入一个整数 TTT1≤T≤1001 le T le

原文地址: https://www.cveoy.top/t/topic/iHkX 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录