Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int ct,ans;
- string input,res;
- int main()
- {
- // +aa 2
- // +aba 2
- // +aab, abb 2
- // +aaa 3
- // abac, baca 2
- // +abab 3
- // +aabb 3
- // +abba 4
- // +baaa, abaa, aaba, aaab 3
- // +aaaa 5
- cin>>input;
- for (int i = 0; i < (1 << 6); ++i)
- {
- string s = "";
- for (int j = 0; j < 6; ++j)
- {
- s += input[j];
- if ((i>>j) & 1) {
- s += '-';
- }
- }
- s += input[6];
- cout<<s << "\n";
- ct = 0;
- for (int j = 0; j < s.size(); ++j)
- {
- if(s[j] != '-'){
- if(s[j] == s[j+1] && ((j - 1 >= 0 || s[j-1] == '-') && (j + 2 >= s.size() || s[j+2] == '-')))
- ct+=2;//aa
- else if(s[j] == s[j+1] && s[j+1] == s[j+2] && ((j - 1 <= -1 || s[j-1] == '-') && (j + 3 >= s.size() || s[j+3] == '-')))//777-7777
- ct+=3;//aaa
- else if(s[j] == s[j+1] && s[j+1] == s[j+2] && s[j+2] == s[j+3] && ((j - 1 <= -1 ||s[j-1] == '-') && (j + 4 >= s.size() || s[j+4] == '-')))
- ct+=5; //aaaa
- else if(s[j] == s[j+2] && s[j] != s[j+1] && ((j - 1 >= 0 || s[j-1] == '-') && (j + 2 >= s.size() || s[j+2] == '-')))
- ct+=2; //aba
- else if(((s[j] == s[j+1] && s[j] != s[j+2]) || (s[j+1] == s[j+2] && s[j] != s[j+1])) && ((j - 1 >= 0 || s[j-1] == '-') && (j + 2 >= s.size() || s[j+2] == '-')))
- ct+=2; //aab abb
- else if(s[j] == s[j+1] && s[j+2] == s[j+3] && s[j] != s[j+2] && ((j - 1 >= 0 || s[j-1] == '-') && (j + 4 >= s.size() || s[j+4] == '-')))
- ct+=3; //aabb
- else if(s[j] == s[j+2] && s[j+1] == s[j+3] && s[j] != s[j+1] && ((j - 1 >= 0 || s[j-1] == '-') && (j + 4 >= s.size() || s[j+4] == '-')))
- ct+=3; //abab
- else if(s[j] == s[j+3] && s[j+1] == s[j+2] && s[j] != s[j+1] && ((j - 1 >= 0 || s[j-1] == '-') && (j + 4 >= s.size() || s[j+4] == '-')))
- ct+=4; //abba
- else if((s[j] != s[j+1] && s[j+1] == s[j+2] && s[j+2] == s[j+3]) ||
- (s[j] != s[j+1] && s[j] == s[j+2] && s[j+2] == s[j+3]) ||
- (s[j] != s[j+2] && s[j] == s[j+1] && s[j+1] == s[j+3]) ||
- (s[j] != s[j+3] && s[j] == s[j+1] && s[j+1] == s[j+2]))
- ct+=3;// baaa, abaa, aaba, aaab
- }
- }
- if (ct > ans) {
- ans = ct;
- res=s;
- }
- }
- cout<<res<<endl<<ct;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement