Friday 28 July 2017

Lightoj 1014 - Ifter Party

  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. vector<int>v;
  4. int main(){
  5.     int ts;
  6.     cin>>ts;
  7.     for(int k = 1; k <=ts ; k++){
  8.     int p, l;
  9.     scanf("%d%d"&p, &l);
  10.     int n = p-l;
  11.     for(int i = 1; i <= sqrt(n); i++){
  12.         if(n%== 0 ){
  13.             if(n/!= i){
  14.                 if((n/i)>l) v.push_back(n/i);
  15.                 if(i>l)v.push_back(i);
  16.             }
  17.             else{
  18.                 if(i>l)v.push_back(i);
  19.             }
  20.         }
  21.     }
  22.     if(v.size() == 0){printf("Case %d: impossible\n", k);}
  23.     else {
  24.         sort(v.begin(), v.end());
  25.         printf("Case %d: ",k);
  26.         int j = 0;
  27.         for(= 0; j <v.size()-1; j++){
  28.          printf("%d ", v[j]);
  29.         }
  30.         printf("%d\n",v[j]);
  31.     }
  32.     v.clear();
  33.     }
  34.     return 0;
  35. }

No comments:

Post a Comment

Most Featured Post

Lightoj 1159 - Batman

http://lightoj.com/volume_showproblem.php?problem=1159 problem analysis: First i thought of this as if s1, s2 and s3 are those three str...