forked from MukulCode/CodingClubIndia
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Code.cpp
64 lines (57 loc) · 996 Bytes
/
Code.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
#include<bits/stdc++.h>
using namespace std;
string place(int flag,int c,int d){
string ans;
for(int i=0;i<(c+d);i++){
if(flag==0){
ans+='d';
flag=1;
}else{
ans+='c';
flag=0;
}
}
return ans;
}
// NICE Comment
int match(string s,string s1){
int count=0;
for(int i=0;i<s.length();i++){
if(s[i]!=s1[i]){
count++;
}
}
return count;
}
int main() {
string s;
cin>>s;
int c=0,d=0;
for(int i=0;i<s.length();i++){
if(s[i]=='c'){
c++;
}else{
d++;
}
}
if(abs(c-d)>1){
cout<<"-1"<<endl;
return 0;
}
int flag=0;
if(c>d){
flag=1;
}
string s1=place(flag,c,d);
int a=match(s,s1);
string s2;
int b;
if(c==d){
flag=1;
s2=place(flag,c,d);
b=match(s,s2);
}
cout<<a<<" "<<b<<endl;
cout<<min(a,b)/2<<endl;
return 0;
}