提出 #72718962
ソースコード 拡げる
n=int(input())
s=[list(input()) for i in range(n)]
dp=[[0]*(n+1) for i in range(n+1)]
for i in range(n):
x=s[i].count('#')
dp[i+1][n]=dp[i][n]+x
for j in range(n-1,-1,-1):
if s[i][j]=='#':
x-=1
else:
x+=1
dp[i+1][j]=min(dp[i+1][j+1],dp[i][j]+x)
print(dp[n][0])
提出情報
| 提出日時 | |
|---|---|
| 問題 | F - Diagonal Separation 2 |
| ユーザ | itokoi |
| 言語 | Python (Codon 0.19.3) |
| 得点 | 500 |
| コード長 | 332 Byte |
| 結果 | AC |
| 実行時間 | 1206 ms |
| メモリ | 818368 KiB |
コンパイルエラー
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 500 / 500 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample00.txt, sample01.txt |
| All | sample00.txt, sample01.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt, testcase32.txt, testcase33.txt, testcase34.txt, testcase35.txt, testcase36.txt, testcase37.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| sample00.txt | AC | 13 ms | 9296 KiB |
| sample01.txt | AC | 12 ms | 9160 KiB |
| testcase00.txt | AC | 13 ms | 9048 KiB |
| testcase01.txt | AC | 13 ms | 9056 KiB |
| testcase02.txt | AC | 12 ms | 9152 KiB |
| testcase03.txt | AC | 12 ms | 9320 KiB |
| testcase04.txt | AC | 46 ms | 43748 KiB |
| testcase05.txt | AC | 86 ms | 85656 KiB |
| testcase06.txt | AC | 83 ms | 83812 KiB |
| testcase07.txt | AC | 84 ms | 85860 KiB |
| testcase08.txt | AC | 27 ms | 26916 KiB |
| testcase09.txt | AC | 85 ms | 85560 KiB |
| testcase10.txt | AC | 14 ms | 12140 KiB |
| testcase11.txt | AC | 86 ms | 85780 KiB |
| testcase12.txt | AC | 17 ms | 14232 KiB |
| testcase13.txt | AC | 85 ms | 85656 KiB |
| testcase14.txt | AC | 37 ms | 31852 KiB |
| testcase15.txt | AC | 1206 ms | 818196 KiB |
| testcase16.txt | AC | 27 ms | 9612 KiB |
| testcase17.txt | AC | 76 ms | 85924 KiB |
| testcase18.txt | AC | 39 ms | 42816 KiB |
| testcase19.txt | AC | 75 ms | 85920 KiB |
| testcase20.txt | AC | 31 ms | 29148 KiB |
| testcase21.txt | AC | 75 ms | 85404 KiB |
| testcase22.txt | AC | 50 ms | 49060 KiB |
| testcase23.txt | AC | 75 ms | 85656 KiB |
| testcase24.txt | AC | 75 ms | 85664 KiB |
| testcase25.txt | AC | 1014 ms | 818368 KiB |
| testcase26.txt | AC | 77 ms | 85656 KiB |
| testcase27.txt | AC | 75 ms | 85852 KiB |
| testcase28.txt | AC | 17 ms | 16480 KiB |
| testcase29.txt | AC | 76 ms | 85600 KiB |
| testcase30.txt | AC | 77 ms | 85600 KiB |
| testcase31.txt | AC | 76 ms | 85736 KiB |
| testcase32.txt | AC | 77 ms | 85600 KiB |
| testcase33.txt | AC | 76 ms | 85380 KiB |
| testcase34.txt | AC | 76 ms | 85824 KiB |
| testcase35.txt | AC | 77 ms | 85852 KiB |
| testcase36.txt | AC | 76 ms | 85852 KiB |
| testcase37.txt | AC | 76 ms | 85852 KiB |