File tree 2 files changed +10
-1
lines changed
2 files changed +10
-1
lines changed Original file line number Diff line number Diff line change
1
+ n , k = map (int , input ().split ())
2
+ s = input ()
3
+
4
+ count = 0
5
+ for i in range (n - 1 ):
6
+ if s [i ]== s [i + 1 ]:
7
+ count += 1
8
+
9
+ print (min (count + 2 * k , n - 1 ))
Original file line number Diff line number Diff line change @@ -100,7 +100,7 @@ AtCoderの問題をpython3で解いたものになります。AC確認は行っ
100
100
| [ ABC137] ( ABC/ABC137 ) | [ &check ; ] ( ABC/ABC137/A.py ) | [ &check ; ] ( ABC/ABC137/B.py ) | [ &check ; ] ( ABC/ABC137/C.py ) ||||| [ ABC177] ( ABC/ABC177 ) | [ &check ; ] ( ABC/ABC177/A.py ) | [ &check ; ] ( ABC/ABC177/B.py ) | [ &check ; ] ( ABC/ABC177/C.py ) | [ &check ; ] ( ABC/ABC177/D.py ) | [ &check ; ] ( ABC/ABC177/E.py ) ||
101
101
| [ ABC138] ( ABC/ABC138 ) | [ &check ; ] ( ABC/ABC138/A.py ) | [ &check ; ] ( ABC/ABC138/B.py ) | [ &check ; ] ( ABC/ABC138/C.py ) | [ &check ; ] ( ABC/ABC135/D.py ) |||| [ ABC178] ( ABC/ABC178 ) | [ &check ; ] ( ABC/ABC178/A.py ) | [ &check ; ] ( ABC/ABC178/B.py ) | [ &check ; ] ( ABC/ABC178/C.py ) | [ &check ; ] ( ABC/ABC178/D.py ) |||
102
102
| [ ABC139] ( ABC/ABC139 ) | [ &check ; ] ( ABC/ABC139/A.py ) | [ &check ; ] ( ABC/ABC139/B.py ) | [ &check ; ] ( ABC/ABC139/C.py ) | [ &check ; ] ( ABC/ABC139/D.py ) |||| [ ABC179] ( ABC/ABC179/ ) | [ &check ; ] ( ABC/ABC179/A.py ) | [ &check ; ] ( ABC/ABC179/B.py ) | [ &check ; ] ( ABC/ABC179/C.py ) | [ &check ; ] ( ABC/ABC179/D.py ) |||
103
- | [ ABC140] ( ABC/ABC140 ) | [ &check ; ] ( ABC/ABC140/A.py ) | [ &check ; ] ( ABC/ABC140/B.py ) | [ &check ; ] ( ABC/ABC140/C.py ) ||||| [ ABC180] ( ABC/ABC180/ ) | [ &check ; ] ( ABC/ABC180/A.py ) | [ &check ; ] ( ABC/ABC180/B.py ) | [ &check ; ] ( ABC/ABC180/C.py ) | [ &check ; ] ( ABC/ABC180/D.py ) |||
103
+ | [ ABC140] ( ABC/ABC140 ) | [ &check ; ] ( ABC/ABC140/A.py ) | [ &check ; ] ( ABC/ABC140/B.py ) | [ &check ; ] ( ABC/ABC140/C.py ) | [ & check ; ] ( ABC/ABC140/D.py ) |||| [ ABC180] ( ABC/ABC180/ ) | [ &check ; ] ( ABC/ABC180/A.py ) | [ &check ; ] ( ABC/ABC180/B.py ) | [ &check ; ] ( ABC/ABC180/C.py ) | [ &check ; ] ( ABC/ABC180/D.py ) |||
104
104
| [ ABC141] ( ABC/ABC141 ) | [ &check ; ] ( ABC/ABC141/A.py ) | [ &check ; ] ( ABC/ABC141/B.py ) | [ &check ; ] ( ABC/ABC141/C.py ) | [ &check ; ] ( ABC/ABC141/D.py ) |||| [ ABC181] ( ABC/ABC181/ ) | [ &check ; ] ( ABC/ABC181/A.py ) | [ &check ; ] ( ABC/ABC181/B.py ) | [ &check ; ] ( ABC/ABC181/C.py ) | [ &check ; ] ( ABC/ABC181/D.py ) |||
105
105
| [ ABC142] ( ABC/ABC142 ) | [ &check ; ] ( ABC/ABC142/A.py ) | [ &check ; ] ( ABC/ABC142/B.py ) | [ &check ; ] ( ABC/ABC142/C.py ) | [ &check ; ] ( ABC/ABC142/D.py ) |||| [ ABC182] ( ABC/ABC182/ ) | [ &check ; ] ( ABC/ABC182/A.py ) | [ &check ; ] ( ABC/ABC182/B.py ) | [ &check ; ] ( ABC/ABC182/C.py ) | [ &check ; ] ( ABC/ABC182/D.py ) |||
106
106
| [ ABC143] ( ABC/ABC143 ) | [ &check ; ] ( ABC/ABC143/A.py ) | [ &check ; ] ( ABC/ABC143/B.py ) | [ &check ; ] ( ABC/ABC143/C.py ) | [ &check ; ] ( ABC/ABC143/D.py ) |||| [ ABC183] ( ABC/ABC183/ ) | [ &check ; ] ( ABC/ABC183/A.py ) | [ &check ; ] ( ABC/ABC183/B.py ) | [ &check ; ] ( ABC/ABC183/C.py ) | [ &check ; ] ( ABC/ABC183/D.py ) |||
You can’t perform that action at this time.
0 commit comments