Advertisement
Josif_tepe

Untitled

Jun 2nd, 2021
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.07 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <fstream>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int a;
  10.     int b;
  11.     cin >> a >> b;
  12.     vector<int>v;
  13.     vector<int>v2;
  14.  
  15.     for(int i=0; i<a; i++){
  16.         int h;
  17.         cin>>h;
  18.         v2.push_back(h);
  19.         v.push_back(h);
  20.     }
  21.     int i=0;
  22.     int j=v.size()-1;
  23.  
  24.     sort(v.begin(),v.end());
  25.  
  26.     int a1=v[i];
  27.     int b1=v[j];
  28.     while(i<j){
  29.     a1=v[i];
  30.     b1=v[j];
  31.     if(a1+b1==b){
  32.         break;
  33.     }
  34.     if(a1 + b1 < b){
  35.     i+=1;
  36.     }
  37.     else{
  38.     j-=1;
  39.     }
  40.     }
  41.     int brojac1=-1;
  42.     int brojac2=-1;
  43.     for(int i1=0; i1<v2.size(); i1++){
  44.         if(v2[i1]==a1){
  45.             brojac1=i1;
  46.             break;
  47.     }
  48.     }
  49.     for(int i = 0; i < v2.size(); i++) {
  50.         if(v2[i] == b1 and i !=  brojac1) {
  51.             brojac2 = i;
  52.             break;
  53.         }
  54.     }
  55.     if((a1 + b1 != b) or (brojac1==-1)or(brojac2==-1)){
  56.         cout<<"IMPOSSIBLE";
  57.         return 0;
  58.     }
  59.     cout<<brojac1 + 1<<" ";
  60.     cout<<brojac2 + 1;
  61.     return 0;
  62. }
  63.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement