CodeForces 194A Exams

最新推荐文章于 2017-10-11 15:15:23 发布

luminous11

最新推荐文章于 2017-10-11 15:15:23 发布

阅读量698

点赞数

CC 4.0 BY-SA版权

分类专栏：数论 CodeForces 模拟

本文链接：https://blog.youkuaiyun.com/luminous11/article/details/43968185

模拟同时被 3 个专栏收录

66 篇文章

订阅专栏

CodeForces

31 篇文章

订阅专栏

数论

22 篇文章

订阅专栏

本文解析了CodeForces上194A题目的解题思路及AC代码实现过程，主要讨论如何在确保最高分尽可能低的情况下，求解在总分达到k时最多能获得几次2分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给出两个数字，n和k，每次考试最少得2分，最多5分，判断总分到达k时，保证最高分尽可能低的情况下，最多能几次得2分

链接：http://codeforces.com/problemset/problem/194/A

思路：通过公式推导得出最多能有3*n-k个2分

注意点：无

以下为AC代码：

#	Author	Problem	Lang	Verdict	Time	Memory	Sent	Judged
9732248	Practice: luminous11	194A - 11	GNU C++11	Accepted	30 ms	4 KB	2015-02-06 02:37:04	2015-02-06 02:37:04

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <vector>
#include <deque>
#include <list>
#include <cctype>
#include <algorithm>
#include <climits>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#include <iomanip>
#include <cstdlib>
#include <ctime>
#define ll long long
#define ull unsigned long long
#define all(x) (x).begin(), (x).end()
#define clr(a, v) memset( a , v , sizeof(a) )
#define pb push_back
#define mp make_pair
#define read(f) freopen(f, "r", stdin)
#define write(f) freopen(f, "w", stdout)
using namespace std;
const double pi = acos(-1);
int main()
{
    ios::sync_with_stdio( false );
    int m, n;
    while ( cin >> m >> n ){
        if ( 3 * m - n > 0 )
            cout << 3 * m - n << endl;
        else
            cout << 0 << endl;
    }
    return 0;
}