提出 #8285360


ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i, n) for (int i = 0; i < (n); i++)

int main()
{
    int n, k;
    string s;
    cin >> n >> k;
    cin >> s;
    int cnt = 0;
    rep(i, n-1){
        if(s.at(i) == s.at(i+1)){
            cnt++;
        }
    }
 /*   rep(i, s.size() - 1)
    {
        if (s.at(i) == 'R' && s.at(i + 1) == 'L') {
            cnt+=2;
            k--;
        }
        if(k == 0){
            break;
        }
    }
*/
    int ans = min(cnt+2*k, n-1);
    cout << ans << endl;
}

提出情報

提出日時
問題 D - Face Produces Unhappiness
ユーザ alteis
言語 C++14 (GCC 5.4.1)
得点 400
コード長 577 Byte
結果 AC
実行時間 4 ms
メモリ 512 KiB

ジャッジ結果

セット名 All Sample
得点 / 配点 400 / 400 0 / 0
結果
AC × 24
AC × 3
セット名 テストケース
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19, testcase_20, testcase_21
Sample sample_01, sample_02, sample_03
ケース名 結果 実行時間 メモリ
sample_01 AC 1 ms 256 KiB
sample_02 AC 1 ms 256 KiB
sample_03 AC 1 ms 256 KiB
testcase_01 AC 3 ms 384 KiB
testcase_02 AC 4 ms 512 KiB
testcase_03 AC 4 ms 512 KiB
testcase_04 AC 4 ms 512 KiB
testcase_05 AC 1 ms 256 KiB
testcase_06 AC 4 ms 512 KiB
testcase_07 AC 2 ms 256 KiB
testcase_08 AC 4 ms 512 KiB
testcase_09 AC 4 ms 384 KiB
testcase_10 AC 4 ms 512 KiB
testcase_11 AC 4 ms 512 KiB
testcase_12 AC 1 ms 256 KiB
testcase_13 AC 4 ms 512 KiB
testcase_14 AC 4 ms 512 KiB
testcase_15 AC 4 ms 512 KiB
testcase_16 AC 4 ms 512 KiB
testcase_17 AC 4 ms 512 KiB
testcase_18 AC 4 ms 512 KiB
testcase_19 AC 4 ms 512 KiB
testcase_20 AC 1 ms 256 KiB
testcase_21 AC 4 ms 512 KiB