Sample Onput3
1 2 3
5
100 100 100 100 100
4
49 50 49 48
0
Set #1
The minimum number of moves is 1.
Set #2
The minimum number of moves is 0.
Set #3
The minimum number of moves is 1.
Moderator: Board moderators
Code: Select all
[cpp]
while(scanf("%d",&n)>0)
{
if(!n)// test for n=0;
break;
int *ptr=new int[n];
for(int i=0;i<n;i++)
cin>>ptr[i];
// process the values
// print the answer
delete []ptr;
}
[/cpp]
Code: Select all
i<n
min+=abs(height-rata);
Code: Select all
if(height[i]-rata>0)
min+=height-rata;
Code: Select all
#include <stdio.h>
int main ( )
{
int addorsub , average , input , i , input2[100] , problem = 0 ;
/* freopen ( "591.in" , "r" , stdin ) ;
freopen ( "591.out" , "w" , stdout ) ;*/
while ( 1 )
{
scanf ( "%i" , &input ) ;
if ( !input ) break ;
problem ++ ;
for ( i = average = 0 ; i < input ; i ++ )
{
scanf ( "%i" , &input2[i] ) ;
average += input2[i] ;
}
average /= input ;
for ( i = addorsub = 0 ; i < input ; i ++ )
{
addorsub += input2[i] > average ? ( input2[i] - average ) : ( average - input2[i] ) ;
}
printf ( "Set #%i\nThe minimum number of moves is %i." , problem , addorsub / 2 ) ;
if ( !feof ( stdin ) ) printf ( "\n" ) ;
}
return 0 ;
}