結果
| 問題 | 
                            No.2306 [Cherry 5th Tune C] ウソツキタマシイ
                             | 
                    
| コンテスト | |
| ユーザー | 
                             navel_tos
                         | 
                    
| 提出日時 | 2023-05-19 21:24:45 | 
| 言語 | PyPy3  (7.3.15)  | 
                    
| 結果 | 
                             
                                AC
                                 
                             
                            
                         | 
                    
| 実行時間 | 381 ms / 2,000 ms | 
| コード長 | 748 bytes | 
| コンパイル時間 | 653 ms | 
| コンパイル使用メモリ | 82,560 KB | 
| 実行使用メモリ | 89,728 KB | 
| 最終ジャッジ日時 | 2024-12-18 02:11:25 | 
| 合計ジャッジ時間 | 10,352 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge3 / judge5 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| other | AC * 30 | 
ソースコード
#yukicoder389B
'''
■コンテスト概要
yukicoder contest 389
(Until that day when 'Cherry Month' is over.)
2023/05/19 21:20 - 24:00 (160min.)
Diff: 5 - 1.5 - 2 - 2.5 - 2.5 - 3.5 - 5
      (問題は難易度順に並んでいません)
■考察欄
†ソウルパワー† を定める。
これ桜月最終日を記念したコンテストでいいんだよね?
色と個数の対応が与えられる。適宜修正せよ。
愚直にやったらだめなんかな。ちょっとやってみるか。
'''
f=lambda:list(map(int,input().split()))
N,M=f(); A=f(); Q=int(input()); ans=sum(i**2 for i in A)
for _ in range(Q):
    c,k,d=f(); c-=1; d-=1
    ans-=A[c]**2+A[d]**2
    A[c]-=k; A[d]+=k
    ans+=A[c]**2+A[d]**2
    print(ans)
            
            
            
        
            
navel_tos