Advertisement
Josif_tepe

Untitled

Jan 17th, 2023
738
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>
  4. #include <algorithm>
  5. using namespace std;
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10.     int n;
  11.     cin>>n;
  12.  
  13.     int proverka=n-1;
  14.  
  15.     vector<pair<int, int>>v;
  16.     for(int i=0; i<n; i++){
  17.         int a;
  18.         cin>>a;
  19.         v.push_back(make_pair(a,i));
  20.     }
  21.    sort(v.begin(), v.end());
  22.  
  23.  
  24.  
  25.  
  26.     vector<pair<int, int>>v_;
  27.  
  28.     int counter=0;
  29.     for(int x = 0; x <v.size(); x++ ){
  30.         bool ok = false;
  31.         for(int i=v.size()-1; i>=0; i--){
  32.            
  33.             if(v[i].first<=0){
  34.                 continue;
  35.             }
  36.             for(int j=0; j<n; j++){
  37.                 if(i != j){
  38.                    
  39.                     if(v[i].first<=0){
  40.                         continue;
  41.                     }
  42.                    
  43.                     if(v[j].first<=0){
  44.                         continue;
  45.                     }
  46.                    
  47.                     v[i].first--;
  48.                     v[j].first--;
  49.                    
  50.                     counter++;
  51.                    
  52.                     v_.push_back(make_pair(v[i].second+1, v[j].second+1));
  53.                     ok = true;
  54.                     break;
  55.                 }
  56.             }
  57.             if(ok) {
  58.                 break;
  59.             }
  60.         }
  61.         sort(v.begin(), v.end());
  62.  
  63.     }
  64.         if(counter<n){
  65.             for(int i=0; i<v_.size(); i++){
  66.                     cout<<v_[i].first<<" "<<v_[i].second<<endl;
  67.             }
  68.         }
  69.    
  70.     else{
  71.         cout<<"PROBLEM";
  72.     }
  73.  
  74.  
  75.  
  76.  
  77.  
  78.  
  79.     return 0;
  80. }
  81.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement