Advertisement
TawratNibir

Untitled

Nov 14th, 2024
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main() {
  5.     int n, k;
  6.     cin >> n >> k;
  7.     int a[n];
  8.     int b[n];
  9.     for(int i=0;i<n;i++) {
  10.         cin >> a[i];
  11.         b[i]=a[i];
  12.     }
  13.     sort(b,b+n);
  14.     bool ans=false;
  15.     int x, p, i;
  16.     for(i=0;i<n;i++) {
  17.         p=k-b[i];
  18.         if(binary_search(b,b+n,p)) {
  19.             x=b[i];
  20.             ans=true;
  21.             break;
  22.         }
  23.     }
  24.     int q, w;
  25.     if(!ans) {
  26.         cout << "IMPOSSIBLE";
  27.     }
  28.     else{
  29.         for(int i=0;i<n;i++) {
  30.             if(a[i]==x||a[i]==p) {
  31.                 q=i+1;
  32.             }
  33.         }
  34.         for(int i=n-1;i>=0;i--) {
  35.             if(a[i]==x||a[i]==p) {
  36.                 w=i+1;
  37.             }
  38.         }
  39.         if(q==w) {
  40.             cout << "IMPOSSIBLE";
  41.         }
  42.         else{
  43.             cout << min(q,w) << ' ' << max(q,w);
  44.         }
  45.     }
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement