P1609 - [ECUST2018新生赛]Wii Sports

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：9 通过：3

华东理工大学的高尔夫球场位于信息楼西北方向，与二食堂隔河相望。
虽然只是一块大而平的草地，但它依然承载了同学们对高尔夫的许多热爱。
以往的高尔夫专项考试都是以发球动作和发球距离进行评分，但是这对于Wii Sports的老玩家小信息来说太简单了。
“不是我吹牛，我打球落点能精确到毫米！”
于是小花梨给小信息安排了两类挑战：
挑战1、从原点用恰好三杆把球打到区间[L,R]内
挑战2、从原点用恰好四杆把球打到距离D的位置
小信息并不是完全在吹牛，他的确能把球落点精确到毫米，但是他只能把球打出一些特定的距离。
因此，你需要帮助小信息计算他能否完成上述挑战。为了安全起见，小信息只能背对原点击球（不能往回打）。
现在告诉你小信息可以打出的距离，小花梨将给出多个挑战，对于每一个挑战请计算小信息有多少种方法可以将其完成。

第一行一个整数T，表示有T组数据，对于每组数据：
第一行两个整数N,Q(1≤T≤10,1≤N≤1000,1≤Q≤100)。
N表示小信息能一杆打出的不同距离的个数，Q表示小花梨给出的挑战个数
第二行N个互不相等的整数Ai，表示小信息能一杆打出的距离
接下来的Q行表示Q个挑战，对于第i个挑战：
先输入数字x表示挑战的类型
x=1，表示挑战1，将再输入两个数字L,R表示落点坐标区间
x=2，表示挑战2，将再输入一个数字D表示落点坐标
(1≤Ai≤20000,x=1or2,1≤L≤R≤100000,1≤D≤100000)

对于每一组数据，先输出一行"Case x:"(不含引号)
x表示第x组测试数据，从1开始编号，对于每个挑战，输出一行
对于挑战1，输出一个整数表示方法总数
对于挑战2，如果可以完成挑战，输出"Yes",否则输出"No"

Case 1:
7
Yes
4

EFPC

1609: [ECUST2018新生赛]Wii Sports

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签