对决

来源:互联网 发布:明山控股集团知乎 编辑:程序博客网 时间:2024/06/02 07:35

对决

时间限制:1000 ms  |  内存限制:65535 KB
难度:0
描述

Topcoder要招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)

输入
有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为0时表示输入结束。(0<n<10000,0<k<1000000)
输出
输出一行,如果可以,输出YES,不行的话输出NO。
样例输入
4 14 34 42 13 30 0
样例输出
NOYESYESYESNO
提示
4个人分成两组,1和3则需对决3场,2和2则需对决4场。
来源
Yougth原创
上传者
TC_杨闯亮
import java.util.Scanner;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);while(true){int n=sc.nextInt();int k=sc.nextInt();if(n==0&& k==0)break;int i;for(i=1;i<n;i++){int num=i*(n-i);if(num==k){System.out.println("YES");break;}}if(i==n)System.out.println("NO");}}}


0 0
原创粉丝点击