#44260: cpp解


dvbdarcyvolleyball@gmail.com (kuhaku1027)

學校 : 新北市私立南山高級中學
編號 : 266888
來源 : [114.45.217.186]
最後登入時間 :
2024-12-09 20:42:12
o926. 積木城堡 (Castle) -- TOI練習賽202411潛力組第1題 | From: [36.229.116.51] | 發表日期 : 2024-11-18 20:13

 簡單的潛力題

#include <bits/stdc++.h>
#define fast_as_a_fuckboy ios_base::sync_with_stdio(0); cin.tie(0);
  using namespace std;

  int main(){
    fast_as_a_fuckboy;
    int n;
    cin >> n;
    vector<vector<long long int>> a(n);
    vector<long long int> k(n);
    vector<long long int> mx(n, INT_MIN);
    long long int ans = 0;
    long long int now = INT_MIN;

    for (int i = 0; i < n; i++) {
      cin >> k[i];
      a[i].resize(k[i]); 
      for (int j = 0; j < k[i]; j++) {
        cin >> a[i][j];
        mx[i] = max(mx[i], a[i][j]);
      }
      now = max(now, mx[i]);
    }

    for(int i = 0;i < n;i++) {
      ans += (now - mx[i]) * k[i];
    }
    cout << ans << "\n";
  }

 
ZeroJudge Forum