Advertisement
Josif_tepe

Untitled

Nov 11th, 2022
1,018
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n, x;
  9.     cin >> n >> x;
  10.     int niza[n];
  11.     int niza2[n];
  12.     for(int i = 0; i < n; i++)
  13.     {
  14.         cin >> niza[i];
  15.         niza2[i] = niza[i];
  16.     }
  17.     sort(niza, niza + n);
  18.     int s = 0, e = n - 1;
  19.     int o = -1, p = -1;
  20.     while(s < e)
  21.     {
  22.         if(niza[s] + niza[e] == x)
  23.         {
  24.             o = niza[s];
  25.             p = niza[e];
  26.             break;
  27.         }
  28.         else if(niza[s] + niza[e] < x)
  29.         {
  30.             s++;
  31.         }
  32.         else{e--;}
  33.     }
  34.    
  35.     if(o == -1) {
  36.         cout << "IMPOSSIBLE" << endl;
  37.         return 0;
  38.     }
  39.     for(int i = 0; i < n; i++)
  40.     {
  41.         if(o == niza2[i])
  42.         {
  43.             cout << i + 1 << " ";
  44.         }
  45.         else if(p == niza2[i])
  46.         {
  47.             cout << i + 1<< " ";
  48.         }
  49.     }
  50.     return 0;
  51. }
  52.  
  53.  
  54.    
  55.  
  56.  
  57.  
  58.  
  59.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement