题解：P14751 醒来之后，我回到了汰换系统更新前

s12316 · 2025-12-14 17:17:15 · 题解

思路：

一道贪心题，如果不亏本就在售价最高的那一天卖出，否则就不卖了。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,m;
int v[105],w[105][105],ans[105],sum;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>v[i];
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            cin>>w[i][j];
        }
    }
    for(int i=1;i<=m;i++){
        for(int j=1;j<=n;j++){
            if(w[i][j]-v[j]>0){
                ans[j]=max(ans[j],w[i][j]-v[j]);
            }
        }
    }
    for(int i=1;i<=n;i++){
        sum+=ans[i];
    }
    cout<<sum;
    return 0;
}