牛客寒假算法基础集训营6_A出题（数学）

题目链接：https://ac.nowcoder.com/acm/contest/332/A

题目描述

小B准备出模拟赛。
她把题目按难度分为四等，分值分别为6,7,8,9。
已知小B共出了m道题，共n分。
求小B最少出了多少道6分题。    

解题思路：

显然，有解的充要条件为 6m≤n≤9m6m≤n≤9m 。

若有解：

设有 x(0≤x≤m)x(0≤x≤m) 道6分题，则剩下的m-x题共n-6x分，

则剩下的题有解的充要条件为 7(m−x)≤n−6x≤9(m−x)7(m−x)≤n−6x≤9(m−x) ，

解得 7m−n≤x≤(9m−n)/37m−n≤x≤(9m−n)/3 。

因此答案为max(0,7m-n)。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m;   
	cin>>n>>m;
	if(n<6*m||n>9*m) puts("jgzjgzjgz");	
    else if(7*m-n<0) puts("0");	
    else cout<<7*m-n<<endl;
}