T432579 大西洋船王

合集 - 比赛(2)

1.大雪球2024-01-16

2.T432579 大西洋船王2024-03-08

收起

原题链接

题解

请看清楚题目再下手！！
每次都可以且必须派 $[1,m]$ 条船，然后计算每次任务的最大值，最后求和

code

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    ll n,m,k;
    cin>>n>>m>>k;

    ll sum=0,x;
    for(ll i=1;i<=n;i++)
    {
        cin>>x;
        ll cnt=x-k;
        for(ll j=2;j<=m;j++)
        {
            cin>>x;
            cnt=max(cnt,x-k*j);
        }
        sum+=cnt;
    }

    cout<<sum;
    return 0;
}