Comment

Westbrook: 2024-05-31 12:10:08

注意输入输出都有较大的值：
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 1e5 + 10;
long long int c[N], y[N];

int main()
{
    int m;
    cin >> m;
    while (m--)
    {
        int n;
        cin >> n;
        memset(c, 0, sizeof c);
        memset(y, 0, sizeof y);
        for (int i = 0; i < n; i++)
        {
            cin >> c[i];
        }
        for (int i = 0; i < n; i++)
        {
            cin >> y[i];
        }
        long long int ans = 0;
        long long int tem = 1e9;//存储附加比较成本
        for (int i = 0; i < n; i++)
        {
            tem = min(tem, c[i]);
            ans+= tem * y[i];
            tem++;
        }
        cout << ans << endl;
    }
    return 0;
}

chenyi6呀: 2023-12-10 22:18:31

离谱了，输入输出都要用long long类型！

OverSky: 2023-06-01 17:13:40

错的，别看

OverSky: 2023-06-01 17:12:39

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int T;
    cin >> T;

    while (T--) {
        int N;
        cin >> N;

        vector<int> costs(N);
        vector<int> demands(N);

        for (int i = 0; i < N; i++) {
            cin >> costs[i];
        }

        for (int i = 0; i < N; i++) {
            cin >> demands[i];
        }

        long long totalCost = 0;
        int remainingProducts = 0;

        for (int i = 0; i < N; i++) {
            int production = min(remainingProducts, demands[i]);
            remainingProducts -= production;
            demands[i] -= production;
            totalCost += static_cast<long long>(production) * costs[i];
            totalCost += static_cast<long long>(demands[i]) * costs[i];
            remainingProducts += demands[i];
        }

        cout << totalCost << endl;
    }

    return 0;
}

09020138王正今: 2022-05-06 21:21:03

输入似乎有接近INT_MAX的数

Destiny_Violet: 2021-06-16 23:32:46

确实，输入得long long
大骗子！！！

加藤惠是我老婆: 2021-04-12 11:32:00

输入也要用long long。

惠永靖204587: 2020-12-15 15:08:25

cynb

204785陈杨: 2020-12-11 21:16:21

不溢出int什么的，都是骗人的，用long long吧