HAF1 - Đua Xe
Tác giả: khuc_tuan
Ngôn ngữ: C++
#include <iostream>
using namespace std;
int a[1010], f[1010];
int main() {
int m, n;
scanf("%d%d", &n, &m);
for(int i=0;i<m;++i) {
for(int j=0;j<n;++j) scanf("%d", &a[j]);
for(int j=0;j<n;++j)
f[j] += a[j];
for(int j=1;j<n;++j) f[j] <?= f[j-1] + a[j];
for(int j=n-2;j>=0;--j) f[j] <?= f[j+1] + a[j];
}
printf("%d\n", *min_element( f, f+n));
return 0;
}