結果
問題 | No.2281 K → K-1 01 Flip |
ユーザー |
![]() |
提出日時 | 2023-04-18 22:29:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 983 bytes |
コンパイル時間 | 1,545 ms |
コンパイル使用メモリ | 167,336 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-15 10:37:54 |
合計ジャッジ時間 | 11,719 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | RE * 56 |
ソースコード
#include <bits/stdc++.h>using namespace std;int main() {long long N, K, L; cin >> N >> K >> L;string S; cin >> S;long long now = 0;bool flag = false;for (int i = 0; i < N; i++) {if (S[i] == '0') {now++;if (now >= K) flag = true;}else now = 0;}for (int i = 0; i < N; i++) {if (S[i] == '0') {now++;if (now >= K) flag = true;}else now = 0;}now = 0;for (int i = 0; i < N; i++) {if (S[i] == '1') {now++;if (now >= K) flag = true;}else now = 0;}for (int i = 0; i < N; i++) {if (S[i] == '1') {now++;if (now >= K) flag = true;}else now = 0;}if (!flag) cout << N * L << endl;else {long long sum = 0;for (int i = 0; i < N; i++) {if (S[i] == '0') sum += 1;else sum += 2 * K - 2;}sum *= L;long long amari = sum % (2 * K - 1);if (amari == 0) cout << 2 * (K - 1) << endl;else if (amari < K) cout << 2 * K - 2 - amari << endl;else cout << amari - 1 << endl;}}