UVa Solution 11728 – Alternate Task


The problem link is
 UVa:11728-Alternate Task

Solution:

#include<stdio.h>
int main()
{
    int t=0,s,sum,ans,i,j;
    while(scanf("%d",&s)==1 && s!=0)
    {
        ans = -1;
        t++;
        printf("Case %d: ",t);
        if(s==1) printf("%d\n",s);
        else
        {
            for(i=s-1;i>=1;i--)
            {    
                sum = i;            
                for(j=1;j<=i/2;j++)
                {
                    if(i%j == 0)
                    {                        
                        sum += j;
                    }                    
                }                
                if(sum == s)
                {
                    ans = i;
                    break;
                }                
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}

Run time: 0.279
User Name on UVA: refatsardar

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: