Cod sursa(job #636727)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 19 noiembrie 2011 22:53:27
Problema PalM Scor 20
Compilator cpp Status done
Runda .com 2011 Marime 0.54 kb
#include<stdio.h>
#include<string.h>
FILE*f=fopen("palm.in","r");
FILE*g=fopen("palm.out","w");
int v[27],y,e,i,j,t,n,p;
char q[501];
int main (){
	fscanf(f,"%s",q);
	for(i=0;i<strlen(q);i++)
		v[q[i]-96]++;
	n=26;
	y=n;
	t=0;
	while((t!=1)&&(y!=0)){
		p=y;
		while(v[p]<=1){
			p--;
		}
		j=p+1;
		while((j<n)&&(v[j]%2!=1)){
			j++;
		}
		if(v[j]==1)
			t=1;
		y=p-1;
	}
	for(i=1;i<j;i++){
		if(v[i]>1){
			if(v[i]%2==0)
				e+=v[i];
			else
				e+=v[i]-v[i]%2;
		}
	}
	e+=v[j];
	fprintf(g,"%d",e);
	return 0;
}