daily pastebin goal
90%
SHARE
TWEET

Untitled

a guest Jan 9th, 2015 223 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top