/*3.變態(tài)比賽規(guī)則
為了促進(jìn)各部門員工的交流，百度舉辦了一場全公司范圍內(nèi)的“拳皇”（百度內(nèi)部最流行的格斗游戲）友誼賽，負(fù)責(zé)組織這場比賽的是百度的超級“拳皇”迷W.Z。W.Z不想用傳統(tǒng)的淘汰賽或者循環(huán)賽的方式，而是自己制定了一個比賽規(guī)則。
由于一些員工（比如同部門或者相鄰部門員工）平時接觸的機會比較多，為了促進(jìn)不同部門之間的交流，
W.Z希望員工自由分組。不同組之間的每兩個人都會進(jìn)行一場友誼賽而同一組內(nèi)的人之間不會打任何比賽。
比如4個人，編號為1~4,如果分為兩個組并且1，2一個組，3，4一個組，那么一共需要打四場比賽：
1 vs 3，1 vs 4，2 vs 3，2 vs 4。 而如果是1，2，3一組，4單獨一組，那么一共需要打三場比賽:
????? 1 vs 4，2 vs 4，3 vs 4。
很快W.Z意識到，這樣的比賽規(guī)則可能會讓比賽的場數(shù)非常多。W.Z想知道如果有N個人，
通過上面這種比賽規(guī)則，總比賽場數(shù)有可能為K場嗎？比如3個人，如果只分到一組則不需要比賽，
如果分到兩組則需要2場比賽，如果分為三組則需要3場比賽。但是無論怎么分都不可能恰需要1場比賽。
相信作為編程高手的你一定知道該怎么回答這個問題了吧？ 那么現(xiàn)在請你幫助W.Z吧。
輸入要求：
每行為一組數(shù)據(jù)，包含兩個數(shù)字 N, K(0<N<=500, K>=0)。例：
2 0
2 1
3 1
3 2
?
輸出要求：
對輸入的N,K 如果N個員工通過一定的分組方式可以使比賽場數(shù)恰好為K，則輸出"YES"，否則輸出"NO"
（請全部使用大寫字母），每組數(shù)據(jù)占一行。例：
YES
YES
NO
YES
*/
/*
算法分析：采用遞歸的方法，原理較簡單，大家看源碼即可。
*/
/*
? Name:
? Copyright:
? Author:
? Date: 27-05-06 15:37
? Description:
*/
#include <iostream>
#include<fstream>
#include <time.h>
using namespace std;
const int MAX = 100;
void Readata(const char *filename);
bool check(long n, long k);
int main()
{
?time_t startTime;
?time_t endTime;
?time(&startTime);
?Readata("in.txt");
?time(&endTime);
?cout << difftime(endTime, startTime) << endl;
?getchar();
?return 0;
}
void Readata(const char *filename)
{
????? fstream in(filename);
????? if (!in)
??????????? return ;?? //結(jié)束程序執(zhí)行
????? while (!in.eof())
????? {
??????????? long data[2];
??????????? in >> data[0];
??????????? in >> data[1];
??????????? //cout << data[0] << ' ' << data[1] << endl;
??????????? if (check(data[0], data[1]))
????????????????? cout << "YES" << endl;
??????????? else
????????????????? cout << "NO" << endl;
????? }
??? in.close(); //關(guān)閉文件
}
bool check(long n, long k)
{
??? bool flag = false;
??? int i;
??? if(k == 0) //可能? 。。。1
??????? return true;
??? if(n==0 && k || k<0)? //不可能 。。。2
??????? return false;
??? for(i=1; i<n && !flag; i++) //i表示將被減掉的小組的人數(shù)，每少一個由i個人組成的組就會少(n-i) * i場比賽
??????? flag = check(n-i,k - (n-i) * i);? //不斷的減少小組數(shù)和對應(yīng)減少的比賽次數(shù)，直到出現(xiàn)1或2的情況 （出現(xiàn)可能的情況也會終止分析）
??? return flag;
}