結果

問題 No.77 レンガのピラミッド
ユーザー nksk38
提出日時 2017-07-22 21:24:41
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,278 bytes
コンパイル時間 1,022 ms
コンパイル使用メモリ 81,704 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-09 10:01:23
合計ジャッジ時間 1,482 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 5
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<vector>
#include<functional>
#include<cmath>
#include<map>
#include<stack>
#include<set>
#include<numeric>
#include<limits>

#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()

using namespace std;
typedef long long ll;
typedef pair<int, int> pi;
typedef pair<ll, ll> pl;
typedef pair<ll, string> pls;

int A[110],sum;

int main()
{
	int N;  cin >> N;
	int ans = (int)1e9;
	int sum_temp = 0;

	for (int i = 0; i < N; i++) {
		cin >> A[i];
		sum += A[i];
	}

	for (int i = 1; i <= 200; i += 2) {
		int not_enough = 0, remainder = 0;
		int aim = 0;

		for (int l = 0; l < i / 2 + 1; ++l) {
			aim++;
			if (l < N) {
				if (A[l] < aim) {
					not_enough += aim - A[l];
				}
				else {
					remainder += A[l] - aim;
				}
			}
			else {
				not_enough += aim;
			}
		}

		aim = 0;
		for (int r = i - 1; r >= i / 2 + 1; --r) {
			aim++;
			if (r < N) {
				if (A[r] < aim) {
					not_enough += aim - A[r];
				}
				else {
					remainder += A[r] - aim;
				}
			}
			else {
				not_enough += aim;
			}
		}
		for (int j = i; j < N; j++)
			remainder += A[j];

		if (remainder >= not_enough)
			ans = min(ans, remainder);
	}
	cout << ans << endl;
	return	0;
}
0