跟着感觉走。。应该是可以证明的,应该是可以跟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;
}