Facebook
From Putrid Curlew, 6 Years ago, written in Plain Text.
Embed
Download Paste or View Raw
Hits: 545
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int schodki,mieszkancy,wysokosc[500005],wzrost[500005],wynik[500005],maks=0,ostatni;
  5.  
  6. int main ()
  7. {
  8.     ios_base::sync_with_stdio(0);
  9.     cin.tie(0);
  10.     cout.tie(0);
  11.  
  12.     cin>>schodki>>mieszkancy;
  13.     ostatni=schodki;
  14.  
  15.     for (int i=1; i<=schodki; i++)
  16.     {
  17.         cin>>wysokosc[i];
  18.         if (maks<wysokosc[i]) maks=wysokosc[i];
  19.         if (wysokosc[i]<maks) wysokosc [i]=maks;
  20.  
  21.     }
  22.  
  23.     for (int i=1; i<=mieszkancy; i++)
  24.     {
  25.         cin>>wzrost[i];
  26.     }
  27.     for (int i=1; i<mieszkancy; i++) //KOLEJNI MIESZKANCY
  28.     {
  29.         if (wzrost[i]<wysokosc[1])
  30.         {
  31.         wynik[i]=0;
  32.         ostatni=0;
  33.         continue;
  34.         }
  35.         if (ostatni==0)
  36.         {
  37.         wynik[i]=0;
  38.         continue;
  39.         }
  40.         for (int j=ostatni; j>0; j--) //IDZIEMY PO SCHODKACH OD KONCA
  41.         {
  42.             if (wzrost[i]>wysokosc[j])
  43.             {
  44.             wynik[i]=j; ostatni=j; break;
  45.             }
  46.  
  47.         }
  48.  
  49.     }
  50.      for (int i=1; i<=mieszkancy; i++)
  51.     {
  52.         cout<<wynik[i]<<" ";
  53.     }
  54.  
  55.  
  56. }
  57.