提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |