提出 #51007993

ソースコード 拡げる

n=int(input())

pos = []

horizontal=[0 for _ in range(2*10**5+1)]
vertical=[0 for _ in range(2*10**5+1)]
for _ in range(n):
  x,y,p=list(map(int,input().split()))
  pos.append([x,y,p])
  horizontal[x] += p
  vertical[y] += p
  
ans =0 
for i in range(n):
  x,y,p=pos[i]
  ans = max(ans,horizontal[x] + vertical[y ] - p)
print(ans)

提出情報

提出日時
問題 A - Namboku / Tozai Line
ユーザ gootara
言語 Python (PyPy 3.10-v7.3.12)
得点 100
コード長 347 Byte
結果 AC
実行時間 181 ms
メモリ 111948 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 23
セット名 テストケース
Sample 00_sample_01, 00_sample_02, 00_sample_03
All 00_sample_01, 00_sample_02, 00_sample_03, 01_small_00, 01_small_01, 01_small_02, 01_small_03, 01_small_04, 02_Nmax_00, 02_Nmax_01, 02_Nmax_02, 02_Nmax_03, 02_Nmax_04, 10_grid_00, 10_grid_01, 10_grid_02, 10_grid_03, 10_grid_04, 20_2lines_00, 20_2lines_01, 20_2lines_02, 20_2lines_03, 20_2lines_04
ケース名 結果 実行時間 メモリ
00_sample_01 AC 56 ms 83352 KiB
00_sample_02 AC 56 ms 83436 KiB
00_sample_03 AC 56 ms 83328 KiB
01_small_00 AC 58 ms 83588 KiB
01_small_01 AC 57 ms 83776 KiB
01_small_02 AC 57 ms 83416 KiB
01_small_03 AC 57 ms 83288 KiB
01_small_04 AC 57 ms 83772 KiB
02_Nmax_00 AC 181 ms 111808 KiB
02_Nmax_01 AC 179 ms 111864 KiB
02_Nmax_02 AC 181 ms 111948 KiB
02_Nmax_03 AC 178 ms 111708 KiB
02_Nmax_04 AC 177 ms 111740 KiB
10_grid_00 AC 76 ms 85396 KiB
10_grid_01 AC 83 ms 86700 KiB
10_grid_02 AC 93 ms 89380 KiB
10_grid_03 AC 58 ms 83268 KiB
10_grid_04 AC 96 ms 90248 KiB
20_2lines_00 AC 58 ms 83592 KiB
20_2lines_01 AC 57 ms 83576 KiB
20_2lines_02 AC 57 ms 83472 KiB
20_2lines_03 AC 57 ms 83284 KiB
20_2lines_04 AC 57 ms 83336 KiB