提出 #72701044

ソースコード 拡げる

N, Q = map(int, input().split())
A = list(map(int, input().split()))
S = [0]
s = 0
for i in A:
  s += i
  S.append(s)
for _ in range(Q):
  query = tuple(map(int, input().split()))
  if query[0] == 1:
    a, x = query
    S[x] += -A[x - 1] + A[x]
    a = A[x]
    A[x] = A[x - 1]
    A[x - 1] = a
  else:
    a, l, r = query
    print(S[r] - S[l - 1])

提出情報

提出日時
問題 D - Swap and Range Sum
ユーザ tai_97427
言語 Python (PyPy 3.11-v7.3.20)
得点 400
コード長 367 Byte
結果 AC
実行時間 1337 ms
メモリ 152760 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 29
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 02_handmade_00.txt, 02_handmade_01.txt, 02_handmade_02.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 60 ms 79756 KiB
00_sample_01.txt AC 60 ms 79620 KiB
01_random_00.txt AC 1337 ms 151516 KiB
01_random_01.txt AC 1319 ms 151904 KiB
01_random_02.txt AC 1223 ms 150048 KiB
01_random_03.txt AC 1092 ms 151728 KiB
01_random_04.txt AC 1071 ms 151964 KiB
01_random_05.txt AC 1001 ms 151900 KiB
01_random_06.txt AC 933 ms 151956 KiB
01_random_07.txt AC 930 ms 150788 KiB
01_random_08.txt AC 853 ms 150812 KiB
01_random_09.txt AC 788 ms 152736 KiB
01_random_10.txt AC 684 ms 150944 KiB
01_random_11.txt AC 1330 ms 151900 KiB
01_random_12.txt AC 1294 ms 151840 KiB
01_random_13.txt AC 1242 ms 152124 KiB
01_random_14.txt AC 1160 ms 151872 KiB
01_random_15.txt AC 1093 ms 151764 KiB
01_random_16.txt AC 1040 ms 151932 KiB
01_random_17.txt AC 975 ms 152088 KiB
01_random_18.txt AC 910 ms 152244 KiB
01_random_19.txt AC 858 ms 152100 KiB
01_random_20.txt AC 804 ms 152112 KiB
01_random_21.txt AC 722 ms 152604 KiB
01_random_22.txt AC 1031 ms 152408 KiB
01_random_23.txt AC 1026 ms 152340 KiB
02_handmade_00.txt AC 60 ms 79764 KiB
02_handmade_01.txt AC 59 ms 79812 KiB
02_handmade_02.txt AC 1308 ms 152760 KiB