結果

問題 No.31 悪のミックスジュース
コンテスト
ユーザー やまぞう
提出日時 2015-03-10 23:57:39
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 834 bytes
コンパイル時間 576 ms
コンパイル使用メモリ 57,692 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-24 17:09:01
合計ジャッジ時間 1,418 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 5 WA * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <vector>

using namespace std;

typedef long long ll;

#define MAX_N 100

int N;
ll T;
ll C[MAX_N];

void input(istream& in)
{
	in >> N >> T;
	for (int i = 0; i < N; i++) in >> C[i];
}

ll resolve()
{
	ll V[MAX_N];
	for (int i = 0; i < N; i++) {
		V[i] = 1;
	}
	if (T > N) {
		T -= N;

		int min_index = 0;
		ll min_value = C[0];
		for (int i = 1; i < N; i++) {
			if (C[i] < min_value) {
				min_index = i;
				min_value = C[i];
			}
		}

		ll v = T / (min_index + 1);
		for (int i = 0; i <= min_index; i++) {
			V[i] += v;
		}
		T -= v * (min_index + 1);

		if (T > 0) {
			for (int i = 0; i < T; i++) {
				V[i]++;
			}
		}
	}
	ll cost = 0;
	for (int i = 0; i < N; i++) {
		cost += C[i] * V[i];
	}
	return cost;
}

int main(int argc, char **argv)
{
	input(cin);
	cout << resolve() << endl;
	return 0;
}
0