提出 #25377318
ソースコード 拡げる
import numpy as np
import sys
N=int(input())
def cal_result(E,P):
n=len(E)
sum=0
for i in range(n):
for j in range(n):
sum+=E[i,j]*P[i,j]
return sum
mat=[]
for n in range(N):
mat.append(list(map(int,input().split())))
mat=np.array(mat)
p_mat1=np.zeros((N,N))
for i in range(N):
if i%2==0:
p_mat1[i][::2]=1
else:
p_mat1[i][1::2]=1
p_mat2=np.zeros((N,N))
for i in range(N):
if i%2==1:
p_mat2[i][::2]=1
else:
p_mat2[i][1::2]=1
P=[p_mat1,p_mat2]
max_ind=np.argmax([cal_result(mat,p_mat1),cal_result(mat,p_mat2)])
np.savetxt(sys.stdout.buffer, P[max_ind],fmt="%i")
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - マッサージチェア2021 |
| ユーザ | hiriko |
| 言語 | Python (3.8.2) |
| 得点 | 102145 |
| コード長 | 648 Byte |
| 結果 | AC |
| 実行時間 | 124 ms |
| メモリ | 27236 KiB |
ジャッジ結果
| セット名 | test_all | ||
|---|---|---|---|
| 得点 / 配点 | 102145 / 275000 | ||
| 結果 |
|
| セット名 | テストケース |
|---|---|
| test_all | subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt, subtask_01_19.txt, subtask_01_20.txt, subtask_01_21.txt, subtask_01_22.txt, subtask_01_23.txt, subtask_01_24.txt, subtask_01_25.txt, subtask_01_26.txt, subtask_01_27.txt, subtask_01_28.txt, subtask_01_29.txt, subtask_01_30.txt, subtask_01_31.txt, subtask_01_32.txt, subtask_01_33.txt, subtask_01_34.txt, subtask_01_35.txt, subtask_01_36.txt, subtask_01_37.txt, subtask_01_38.txt, subtask_01_39.txt, subtask_01_40.txt, subtask_01_41.txt, subtask_01_42.txt, subtask_01_43.txt, subtask_01_44.txt, subtask_01_45.txt, subtask_01_46.txt, subtask_01_47.txt, subtask_01_48.txt, subtask_01_49.txt, subtask_01_50.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| subtask_01_01.txt | AC | 122 ms | 26864 KiB |
| subtask_01_02.txt | AC | 118 ms | 26904 KiB |
| subtask_01_03.txt | AC | 120 ms | 26824 KiB |
| subtask_01_04.txt | AC | 117 ms | 26996 KiB |
| subtask_01_05.txt | AC | 117 ms | 27208 KiB |
| subtask_01_06.txt | AC | 119 ms | 27144 KiB |
| subtask_01_07.txt | AC | 117 ms | 26964 KiB |
| subtask_01_08.txt | AC | 113 ms | 26940 KiB |
| subtask_01_09.txt | AC | 114 ms | 26912 KiB |
| subtask_01_10.txt | AC | 116 ms | 27124 KiB |
| subtask_01_11.txt | AC | 118 ms | 26892 KiB |
| subtask_01_12.txt | AC | 116 ms | 27000 KiB |
| subtask_01_13.txt | AC | 117 ms | 26852 KiB |
| subtask_01_14.txt | AC | 117 ms | 26984 KiB |
| subtask_01_15.txt | AC | 117 ms | 26916 KiB |
| subtask_01_16.txt | AC | 117 ms | 26604 KiB |
| subtask_01_17.txt | AC | 124 ms | 27128 KiB |
| subtask_01_18.txt | AC | 118 ms | 26968 KiB |
| subtask_01_19.txt | AC | 115 ms | 27196 KiB |
| subtask_01_20.txt | AC | 120 ms | 27004 KiB |
| subtask_01_21.txt | AC | 119 ms | 26996 KiB |
| subtask_01_22.txt | AC | 119 ms | 26888 KiB |
| subtask_01_23.txt | AC | 119 ms | 27064 KiB |
| subtask_01_24.txt | AC | 118 ms | 26988 KiB |
| subtask_01_25.txt | AC | 121 ms | 27004 KiB |
| subtask_01_26.txt | AC | 119 ms | 27040 KiB |
| subtask_01_27.txt | AC | 118 ms | 27124 KiB |
| subtask_01_28.txt | AC | 117 ms | 26632 KiB |
| subtask_01_29.txt | AC | 114 ms | 26872 KiB |
| subtask_01_30.txt | AC | 116 ms | 26960 KiB |
| subtask_01_31.txt | AC | 117 ms | 27004 KiB |
| subtask_01_32.txt | AC | 119 ms | 27040 KiB |
| subtask_01_33.txt | AC | 115 ms | 26828 KiB |
| subtask_01_34.txt | AC | 115 ms | 27236 KiB |
| subtask_01_35.txt | AC | 119 ms | 26900 KiB |
| subtask_01_36.txt | AC | 116 ms | 27124 KiB |
| subtask_01_37.txt | AC | 114 ms | 26728 KiB |
| subtask_01_38.txt | AC | 119 ms | 26936 KiB |
| subtask_01_39.txt | AC | 122 ms | 27208 KiB |
| subtask_01_40.txt | AC | 115 ms | 26912 KiB |
| subtask_01_41.txt | AC | 119 ms | 26896 KiB |
| subtask_01_42.txt | AC | 121 ms | 27160 KiB |
| subtask_01_43.txt | AC | 121 ms | 27124 KiB |
| subtask_01_44.txt | AC | 120 ms | 27048 KiB |
| subtask_01_45.txt | AC | 117 ms | 26820 KiB |
| subtask_01_46.txt | AC | 116 ms | 26852 KiB |
| subtask_01_47.txt | AC | 117 ms | 27052 KiB |
| subtask_01_48.txt | AC | 119 ms | 26776 KiB |
| subtask_01_49.txt | AC | 122 ms | 26628 KiB |
| subtask_01_50.txt | AC | 120 ms | 26996 KiB |