結果
問題 | No.1007 コイン集め |
ユーザー |
![]() |
提出日時 | 2020-03-17 21:38:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 46 ms / 1,500 ms |
コード長 | 486 bytes |
コンパイル時間 | 1,850 ms |
コンパイル使用メモリ | 166,100 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 22:53:43 |
合計ジャッジ時間 | 3,157 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {int n, k; cin >> n >> k;--k;int a[n]; for(int i = 0; i < n; ++i) cin >> a[i];if(a[k] == 0) {cout << 0 << '\n';return 0;}int64_t l = 0;for(int i = k - 1; i >= 0; --i) {l += a[i];if(a[i] <= 1) break;}int64_t r = 0;for(int i = k + 1; i < n; ++i) {r += a[i];if(a[i] <= 1) break;}if(a[k] == 1) {cout << max(l, r) + a[k] << '\n';return 0;}cout << l + r + a[k] << '\n';return 0;}