Submission #00001

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <bits/stdc++.h>
using namespace std;
int main()
{
int H, W;
int a[30][30];
cin >> H >> W;
for (int i= 0; i < H; ++i) {
for (int j = 0; j < W; ++j) {
cin >> a[i][j];
}
}
int ans = INT_MAX;
for (int y=0; y < H; ++y) {
for (int x=0; x < W; ++x) {
int sum = 0;
for (int i = 0; i < H; ++i) {
for (int j = 0; j < W; ++j) {
sum += a[i][j] * min(abs(y-i), abs(x-j));
}
}
ans = min(ans, sum);
}
}
cout << ans << endl;
}

ステータス

項目 データ
問題 0001 - 幹線道路 (Trunk Road)
ユーザー名 403号室
投稿日時 2018-11-06 21:07:07
言語 C++11
状態 Accepted
得点 100
ソースコード長 640 Byte
最大実行時間 57 ms
最大メモリ使用量 720 KB

セット

セット 得点 Cases
1 ALL 100 / 100 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
01-01.txt AC 57 ms 476 KB
1
01-02.txt AC 20 ms 704 KB
1
01-03.txt AC 24 ms 552 KB
1
01-04.txt AC 22 ms 524 KB
1
01-05.txt AC 22 ms 624 KB
1
02-01.txt AC 27 ms 600 KB
1
02-02.txt AC 24 ms 572 KB
1
02-03.txt AC 29 ms 540 KB
1
02-04.txt AC 25 ms 512 KB
1
02-05.txt AC 20 ms 616 KB
1
02-06.txt AC 30 ms 584 KB
1
02-07.txt AC 26 ms 676 KB
1
02-08.txt AC 33 ms 644 KB
1
02-09.txt AC 36 ms 616 KB
1
02-10.txt AC 28 ms 720 KB
1
02-11.txt AC 30 ms 692 KB
1
02-12.txt AC 24 ms 668 KB
1
02-13.txt AC 26 ms 636 KB
1
02-14.txt AC 20 ms 608 KB
1
sample-01.txt AC 33 ms 580 KB
1
sample-02.txt AC 28 ms 556 KB
1