結果
問題 | No.2306 [Cherry 5th Tune C] ウソツキタマシイ |
ユーザー |
|
提出日時 | 2024-03-29 18:03:15 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 163 ms / 2,000 ms |
コード長 | 800 bytes |
コンパイル時間 | 5,873 ms |
コンパイル使用メモリ | 300,304 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-30 15:06:33 |
合計ジャッジ時間 | 12,030 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#include<bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;using ll=long long;void IO(){ios::sync_with_stdio(false);std::cin.tie(nullptr);}int main(){IO();ll n,m;cin>>n>>m;vector<ll> cnt(m);for(ll i=0;i<m;i++){ll a;cin>>a;cnt[i]=a;}ll q;cin>>q;vector<ll> c(q),k(q),d(q);for(ll i=0;i<q;i++){cin>>c[i]>>k[i]>>d[i];c[i]--;d[i]--;}ll ans=0;for(ll i=0;i<m;i++){ans+=cnt[i]*cnt[i];}for(ll i=0;i<q;i++){ans-=cnt[c[i]]*cnt[c[i]];ans-=cnt[d[i]]*cnt[d[i]];cnt[c[i]]-=k[i];cnt[d[i]]+=k[i];ans+=cnt[c[i]]*cnt[c[i]];ans+=cnt[d[i]]*cnt[d[i]];cout<<ans<<endl;}}