結果
問題 | No.77 レンガのピラミッド |
ユーザー | firiexp |
提出日時 | 2019-03-15 16:26:13 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 836 bytes |
コンパイル時間 | 649 ms |
コンパイル使用メモリ | 81,808 KB |
最終ジャッジ日時 | 2024-11-14 21:19:06 |
合計ジャッジ時間 | 1,072 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
main.cpp: In function 'int main()': main.cpp:23:21: error: variable 'std::array<int, 501> v' has initializer but incomplete type 23 | array<int, 501> v{}; | ^
ソースコード
#include <iostream> #include <algorithm> #include <iomanip> #include <map> #include <set> #include <queue> #include <stack> #include <numeric> #include <bitset> #include <limits> static const int MOD = 1000000007; using ll = int64_t; using u32 = uint32_t; using namespace std; template<class T> constexpr T INF = ::numeric_limits<T>::max()/32*15+208; int main() { int n; cin >> n; array<int, 501> v{}; int ans = INF<int>, s = 0; for (int i = 0; i < n; ++i) { scanf("%d", &v[i]); s += v[i]; } s--; for (int i = 1; i <= 300 && s >= 0; i += 2, s -= i) { int t = 0; for (int j = 0; j < 300; ++j) { int val = max(min(j+1, i-j), 0); if(v[j] >= val) t += v[j] - val; } ans = min(ans, t); } cout << ans << "\n"; return 0; }