Pagini recente » Cod sursa (job #1133080) | Cod sursa (job #152213) | Cod sursa (job #154624) | Cod sursa (job #1106937) | Cod sursa (job #778031)
Cod sursa(job #778031)
#include <fstream>
#include <string.h>
using namespace std;
char v[505],w[505];
int main()
{
ifstream f("palm.in");
ofstream g("palm.out");
int i,j,N,cnt=0,k=1,k2,min=1,min3=1,cnt2,min2,j2;
f>>v;
N=strlen(v); j=0;
while(j+1<=N)
{ cnt2=1;
while(v[j]==v[j+1]&&j+1<=N) {j++; cnt2++;}
if(cnt2>min3) min3=cnt2;
j++;
}
while(cnt+1<=N)
{ j=0; k=1; k2=0;
while(v[cnt]<=v[cnt+1])
{w[++j]=v[cnt]; cnt++;}
w[++j]=v[cnt];
cnt++;
if(cnt+1>N) break;
while(w[j]==w[j-1]) {j--; k++;}
j--;
j2=j;
while(v[cnt]==w[j2])
{cnt++; k2++; j2--; }
min2=k2*2+k;
if(min<min2) min=min2;
}
if(min3>min) min=min3;
g<<min;
f.close();
g.close();
return 0;
}