ZOJ 3712 Hard to Play

题目链接：ZOJ 3712 Hard to Play

跟着感觉走。。应该是可以证明的，应该是可以跟50,100,300有关系，应该是这些值变了贪心策略也就变了。。

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

using namespace std;

int getScore(int p, int c)
{
    return p * (c * 2 + 1);
}

int main()
{
    int T;
    scanf("%d", &T);
    while(T--)
    {
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        int _min = 0, _max = 0;
        int i = 0;
        for(; i < c; i++)
            _max += getScore(50, i);
        for(; i < b + c; i++)
            _max += getScore(100, i);
        for(; i < b + c + a; i++)
            _max += getScore(300, i);
        i = 0;
        for(; i < a; i++)
            _min += getScore(300, i);
        for(; i < a + b; i++)
            _min += getScore(100, i);
        for(; i < a + b + c; i++)
            _min += getScore(50, i);
        printf("%d% d\n", _min, _max);
    }
    return 0;
}