結果
問題 | No.77 レンガのピラミッド |
ユーザー |
|
提出日時 | 2016-03-30 00:20:20 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 680 bytes |
コンパイル時間 | 692 ms |
コンパイル使用メモリ | 65,228 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-02 01:12:33 |
合計ジャッジ時間 | 1,672 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 20 |
ソースコード
#include <iostream>#include <cmath>#include <vector>int main() {std::ios::sync_with_stdio(false);std::cin.tie(0);int n;std::cin >> n;std::vector<int> a(200, 0);int sum = 0, ans = 0;for(int i=0; i<n; ++i){std::cin >> a[i];sum += a[i];}int step = std::floor(std::sqrt(sum));ans += (sum - step*step);for(int i=0; i<std::max(n, 2*step+1); ++i){if(i<step){ans += std::fabs(a[i]-(i+1));}else if(i<2*step-1){ans += std::fabs(a[i]-(i+1-(i-step+1)*2));}else{ans += a[i];}}ans /= 2;std::cout << ans << "\n";return 0;}