Advertisement
Guest User

Untitled

a guest
Jan 9th, 2015
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.31 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <set>
  5. #include <list>
  6. #include <queue>
  7. #include <map>
  8. #include <stack>
  9. #include <cstring>
  10. #include <iomanip>
  11. #include <ctime>
  12.  
  13. using namespace std;
  14.  
  15. int k, s, p;
  16.  
  17. int main()
  18. {
  19.     cin.tie(0);
  20.     ios::sync_with_stdio(false);
  21.  
  22.     cin >> s >> p >> k;
  23.  
  24.     if(k == 1)
  25.     {
  26.         if(s == p)
  27.         {
  28.             cout << s;
  29.             return 0;
  30.         }
  31.     }
  32.     else if(k == 2)
  33.     {
  34.         for(int i = 1; i <= p; i++)
  35.         {
  36.             if(p % i == 0)
  37.             {
  38.                 if(i + (p/i) == s)
  39.                 {
  40.                     cout << p/i << ' ' << i;
  41.                     return 0;
  42.                 }
  43.             }
  44.         }
  45.     }
  46.     else if(k == 3)
  47.     {
  48.         for(int i = 1; i <= p; i++)
  49.         {
  50.             if(p % i == 0)
  51.             {
  52.                 for(int j = i; j <= p; j++)
  53.                 {
  54.                     if((p/i) % j == 0)
  55.                     {
  56.                         if(i + j + ((p/i)/j) == s)
  57.                         {
  58.                             cout << (p/i)/j << ' ' << j << ' ' << i;
  59.                             return 0;
  60.                         }
  61.                     }
  62.                 }
  63.             }
  64.         }
  65.     }
  66.     else
  67.     {
  68.         for(int i = 1; i <= p; i++)
  69.         {
  70.             if(p % i == 0)
  71.             {
  72.                 for(int j = i; j <= p; j++)
  73.                 {
  74.                     if((p/i) % j == 0)
  75.                     {
  76.                         for(int k = j; k <= p; k++)
  77.                         {
  78.                             if(((p/i)/j) % k == 0)
  79.                             {
  80.                                 if(i + j + k + (((p/i)/j)/k) == s)
  81.                                 {
  82.                                     cout << ((p/i)/j)/k << ' ' << k << ' ' << j << ' ' << i;
  83.                                     return 0;
  84.                                 }
  85.                             }
  86.                         }
  87.                     }
  88.                 }
  89.             }
  90.         }
  91.     }
  92.     cout << "NO";
  93. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement