hdu2060-Snooker

http://acm.hdu.edu.cn/showproblem.php?pid=2060

题意为，给你场上剩下的球数m , 和 a ,b 两名队员目前得分，现在假设a将所有的球m都打入洞中，然后让你输出是否最终a的得分会超过b；

              总共有15个红球，和6个有颜色的球，每个红球的得分为1 ，6个有颜色的球分别为2 ， 3， 4 ，5， 6， 7 ；

              因为 要求最大得分，需要考虑的情况有两种；

              A ：当 m > 6时 ，应该将有颜色的球都取了，有色球得分为 2 + 3  + 4 + 5 + 6 + 7 ，有色球总得分为27 ；然后再取红球 m  -  6 ,本来得分应该是 ( m - 6 ) * 1 ，但是由于有色球全部打进洞后，每个球需要额外增加黑球（最高得分）的得分；所以红球总得分为（ m - 6 ) * 1 + ( m - 6 ) * 7 ;

                总得分为（ m - 1 ) * 8 + 27 ;

              B：当 m <= 6 时 ，应该由价值最高的黑球（ 7 分） 向前依次增加求和，又因为有色球满足等差数列 ，由前6项减去前 6 - m项和，所以求得为（ 7 - n  + 1 + 7  ) * n / 2 ( 这里直接通过得分来计算的）。因此，第二种情况的得分为（ 15 - n ) / 2 ;

 

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std; 

int main()
{
	int n , m , a , b ;
	 cin >> n ;
	{
		while( n-- )
		{
			cin >> m >> a >> b ;
			if( m <= 6 )
				a += ( 15 - m ) * m / 2 ;
			else
				a += 27 + 8 * ( m - 6 ) ;
			if( a >= b )
				cout << "Yes" << endl ;
			else
				cout << "No" << endl ;
		}
	}
	return 0 ;
}