关于翻译
查看原帖
关于翻译
582601
Been_Drunk楼主2022/8/29 09:23

看到大佬没有翻译输入/输出和说明/提示,我来翻译一下

输入

输入包含了多个测试数据。第一行包含了一个整数 t ( 1 ≤ t ≤ 1000 )—有多少个测试数据。s

接下来的 t 行包括了每个测试数据的描述

对于每个测试数据,只有一行包含了四个int类型的数 a , b ,n , m (0 ≤ a,b,n,m ≤ 10¹⁸ , n + m ≠ 0)

输出:

对于每一个测试点的每个数据,输出答案在一行里。如果存在有效的次序,那么输出"Yes",否则输出"No"。

说明/提示

在样例的第一个数据里我们先来考虑次序{1,2,2}的客人类型。

然后

  • 第一个客人吃了一个巧克力饼干,然后剩下了2块香草饼干和1块巧克力饼干

  • 第二个客人吃了一个巧克力饼干,然后剩下了2块香草饼干和0块巧克力饼干

  • 第三个客人选了一个巧克力饼干,但是没有巧克力饼干了。所以,这个客人会生气。

所以,Anna不能选择这个次序

再来考虑次序{2,2,1}的客人类型。

然后

  • 第一个客人吃了一个香草饼干,然后剩下了1块香草饼干和2块巧克力饼干

  • 第二个客人吃了一个香草饼干,然后剩下了0块香草饼干和2块巧克力饼干

  • 第三个客人吃了一个巧克力饼干,然后剩下了0块香草饼干和1块巧克力饼干

所以,样例的第一个数据的答案是"Yes"。

在样例的第五个数据中,已经说明了,饼干( a + b ) 的数量可以等于零,但访客( n + m) 的数量不能等于零。

小心int会溢出!

2022/8/29 09:23
加载中...