FilesExpand file tree

 master

/

Code.cpp

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

62 lines (56 loc) · 978 Bytes

 master

/

Code.cpp

Top

File metadata and controls

• Code
• Blame

62 lines (56 loc) · 978 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

#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;

}

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;

}