#L41103. 固定面积的合法设计
固定面积的合法设计
固定面积的合法设计
题目描述
长方形面积固定为正整数S,宽必须为正整数且不超过H。对q个非负整数候选长度x,判断是否能得到合法整数宽S/x。
输入格式
第一行输入S、H、q;第二行输入q个非负整数x。
输出格式
若x>0、x整除S且S/x≤H,输出YES和宽;否则输出NO。每个候选一行。
样例
输入
96 20 6
1 4 6 8 12 16
输出
NO
NO
YES 16
YES 12
YES 8
YES 6
长方形面积固定为正整数S,宽必须为正整数且不超过H。对q个非负整数候选长度x,判断是否能得到合法整数宽S/x。
第一行输入S、H、q;第二行输入q个非负整数x。
若x>0、x整除S且S/x≤H,输出YES和宽;否则输出NO。每个候选一行。
96 20 6
1 4 6 8 12 16
NO
NO
YES 16
YES 12
YES 8
YES 6