GYM 101306 F Wifi Trees 思维

TP

题意: 给出n, m, x, 有n棵WiFi树, m个人, 现在可以让任意个WiFi树转换成O2树, 每棵O2树能养活一个人, 现在要在整体愉悦度最高的情况下, 最小化O2树的数量, 总愉悦度为: 活人数*WiFi树个数*x.

思路: 设转化O2树的个数是tr,那么总愉悦度=min(tr,m)*(n-tr)*x.

当tr<m时, W=tr*(n-tr)*x, 要使W最大显然是让tr=n/2.

当tr>m时,W=m*(n-m)*x, 因为如果m棵O2树就能让所有人都活着的话, 再转换出多余的O2树是不智的.

代码:

#include<bits/stdc++.h>
using namespace std;
#define fuck(x) cout<<#x<<"  "<<x<<endl;
typedef long long ll;
int main()
{
    int _;
    scanf("%d",&_);
    while(_--){
            ll n,m,x;
        scanf("%I64d%I64d%I64d",&n,&m,&x);
        if(n/2<m)printf("%I64d %I64d\n",n/2,n/2*(n-n/2)*x);
        else printf("%I64d %I64d\n",m,m*(n-m)*x);
    }

    return 0;
}