শুক্রবার, ১৩ জানুয়ারী, ২০১৭

UVA 11728 - Alternate Task

#include<bits/stdc++.h>
using namespace std;
main()
{
      long i,j,ar[1005]={0},tst,mx=0,vis[5000]={0},vis1[5000]={0};
      for(i=1;i<=1000;i++)
      {
            for(j=i;j<=1000;j+=i)
            {
                  ar[j]+=i;
            }
      }
      long long n,cs=1;
      while(cin>>n)
      {
          long long flag=0;
          if(n==0)
            break;
          for(i=n;i>=1;i--)
          {
              if(n==ar[i])
              {
                  flag=1;
                  break;
              }
          }
          printf("Case %lld: ",cs++);
          if(flag==1)
          {
              cout<<i<<endl;
          }
          else
            cout<<-1<<endl;
      }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...