提出 #865580

ソースコード 拡げる

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 2010;
ll a[N];
ll dp[N];
int main() {
	int n;
	ll x;
	cin >> n >> x;
	for (int i=0;i<n;i++) cin >> a[i];
	ll ans = 0;
	for (int i=0;i<n;i++) {
		ans += a[i];
		dp[i] = a[i];
	}
	for (int i=1;i<n;i++) {
		ll sum = 0;
		for (int j=0;j<n;j++) {
			dp[j] = min(dp[j],a[(j-i+n)%n]);
			sum += dp[j];
		}
		ans = min(sum+x*i,ans);
	}
	cout << ans << endl;
	return 0;
}

提出情報

提出日時
問題 B - Colorful Slimes
ユーザ tcchung
言語 C++14 (GCC 5.4.1)
得点 400
コード長 469 Byte
結果 AC
実行時間 37 ms
メモリ 256 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 21
セット名 テストケース
Sample 0_00.txt, 0_01.txt, 0_02.txt
All 0_00.txt, 0_01.txt, 0_02.txt, 1_00.txt, 1_01.txt, 1_02.txt, 1_03.txt, 1_04.txt, 1_05.txt, 1_06.txt, 1_07.txt, 1_08.txt, 1_09.txt, 1_10.txt, 1_11.txt, 1_12.txt, 1_13.txt, 1_14.txt, 1_15.txt, 1_16.txt, 1_17.txt
ケース名 結果 実行時間 メモリ
0_00.txt AC 4 ms 256 KiB
0_01.txt AC 4 ms 256 KiB
0_02.txt AC 4 ms 256 KiB
1_00.txt AC 35 ms 256 KiB
1_01.txt AC 36 ms 256 KiB
1_02.txt AC 37 ms 256 KiB
1_03.txt AC 37 ms 256 KiB
1_04.txt AC 37 ms 256 KiB
1_05.txt AC 37 ms 256 KiB
1_06.txt AC 37 ms 256 KiB
1_07.txt AC 37 ms 256 KiB
1_08.txt AC 37 ms 256 KiB
1_09.txt AC 37 ms 256 KiB
1_10.txt AC 28 ms 256 KiB
1_11.txt AC 36 ms 256 KiB
1_12.txt AC 33 ms 256 KiB
1_13.txt AC 24 ms 256 KiB
1_14.txt AC 36 ms 256 KiB
1_15.txt AC 28 ms 256 KiB
1_16.txt AC 32 ms 256 KiB
1_17.txt AC 36 ms 256 KiB