首页 > 其他分享 >T432579 大西洋船王

T432579 大西洋船王

时间:2024-03-08 20:46:29浏览次数:18  
标签:船王 T432579 ll cnt long 大西洋 sum

原题链接

题解

请看清楚题目再下手!!
每次都可以且必须派 \([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;
}

标签:船王,T432579,ll,cnt,long,大西洋,sum
From: https://www.cnblogs.com/pure4knowledge/p/18061809

相关文章

  • LeetCode 417.太平洋大西洋水流问题
    1.题目:https://leetcode.cn/problems/pacific-atlantic-water-flow/description/有一个 m×n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给......
  • 【BFS】LeetCode 417. 太平洋大西洋水流问题
    题目链接417.太平洋大西洋水流问题思路问题可以转换成从四个边界出发,能和内部哪些点连通。因为涉及到两个可达性问题,所以用两个boolean类型矩阵分别记录一个点到太......