結果
問題 | No.2306 [Cherry 5th Tune C] ウソツキタマシイ |
ユーザー |
![]() |
提出日時 | 2023-05-19 21:37:38 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 201 ms / 2,000 ms |
コード長 | 986 bytes |
コンパイル時間 | 503 ms |
コンパイル使用メモリ | 82,264 KB |
実行使用メモリ | 91,776 KB |
最終ジャッジ日時 | 2024-12-18 02:23:23 |
合計ジャッジ時間 | 6,824 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 30 |
ソースコード
# import pypyjit;pypyjit.set_param("max_unroll_recursion=-1") # from bisect import * # from collections import * # from heapq import * # from itertools import * # from math import * # from datetime import * # from decimal import* # from string import ascii_lowercase,ascii_uppercase # import numpy as np import sys import os # sys.setrecursionlimit(10**6) INF = 10**18 MOD = 998244353 # MOD = 10**9 + 7 File = open("input.txt", "r") if os.path.exists("input.txt") else sys.stdin def input(): return File.readline()[:-1] # /////////////////////////////////////////////////////////////////////////// N, M = map(int, input().split()) A = [0] + list(map(int, input().split())) Q = int(input()) query = [list(map(int, input().split())) for _ in range(Q)] powerSum = sum([A[i] ** 2 for i in range(M + 1)]) for c, k, d in query: powerSum -= A[c] ** 2 powerSum -= A[d] ** 2 A[c] -= k A[d] += k powerSum += A[c] ** 2 powerSum += A[d] ** 2 print(powerSum)