Guest User

code

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