fork download 
  1. #pragma GCC optimize("Ofast")
  2. #include <bits/stdc++.h>
  3.  
  4. using namespace std;
  5.  
  6. #define ll long long
  7. #define pb push_back
  8. #define mp make_pair
  9. #define mogaAc ios_base::sync_with_stdio(false);
  10. #define fi first
  11. #define nd second
  12. // OSNP B4 2023
  13. //  Dengan Perflix sum & Binserach
  14. //  observasi:
  15. //  1. bikin perflix sum array, untuk mempermudah perhitungan dan kompleksitas
  16. //  2. untuk start, lakukan dari awal letak x berada, lalu semakin mundur (gunain lowerbound)
  17. //  jika semakin mundur, dan jaraknya sudah tidak cukup. maka stop
  18. // Kompleksitas O(NlogN)
  19.  
  20. // Ide untuk Jalan Tol Menuju Roma
  21. // 1. Bfs tanpa tol (cek siapa tau tanpa melalui tol, bisa lebih cepat)
  22. // 2. Bfs , kalau kena tol. langsung pakai (lalu bandingin)
  23. bool visited[200005];
  24. int main()
  25. {
  26.     ios_base::sync_with_stdio(false);
  27.     cin.tie(NULL);
  28.     cout.tie(NULL);
  29.     vector<int> arr;
  30.     int a, b;
  31.     cin >> a >> b;
  32.     for (int i = 0; i < a; i++)
  33.     {
  34.         int h;
  35.         cin >> h;
  36.         arr.pb(h);
  37.     }
  38.     sort(arr.begin(), arr.end());
  39.     for (int i = 0; i < b; i++)
  40.     {
  41.         int t;
  42.         cin >> t;
  43.         int index = upper_bound(arr.begin(), arr.end(), t) - arr.begin();
  44.         while (index > 0 && (arr[index - 1] > t || visited[index - 1]))
  45.         {
  46.             index--;
  47.         }
  48.  
  49.         if (index != 0)
  50.         {
  51.             cout << arr[index - 1] << endl;
  52.             visited[index - 1] = true;
  53.         }
  54.         else
  55.         {
  56.             cout << -1 << endl;
  57.         }
  58.     }
  59.     return 0;
  60. }
  61. // int main()
  62. // {
  63. //     vector<int> a;
  64. //     a.pb(4);
  65. //     a.pb(6);
  66. //     a.pb(8);
  67. //     a.pb(7);
  68. //     sort(a.begin(), a.end());
  69. //     int letak = upper_bound(a.begin(), a.end(), 6) - a.begin();
  70. //     cout << letak << endl;
  71. // }
  72.  
  73. // arrayy------------------------------------------------------
  74. //  buat ngecek array 1 apakah sama dengan array 2:
  75. //   bool sama = equal(arr, arr + size, arr1);
  76. //   buat ngecek besar dari array:
  77. //   int size = sizeof(arr) / sizeof(arr[0]);
  78. // indexke LowerBound/upperbound
  79. // auto it = upper_bound(arr.begin(), arr.end(), x);
  80. // int index = distance(arr.begin(), it);
  81. // cara cepet buat sorting-------------------------------------
  82. // dari kecil ke besar : sort(arr.begin(), arr.end());
  83. // dari besar ke kecil : sort(arr.begin(), arr.end(), greater<int>());
  84. // logaritma
  85. // anggap a=base, b=yang ingin di log, seperti logA (B)
  86. // rumus : log(b)/log(a)
  87. // Statitiska
  88. // menghitung rata rata data tambahan baru
  89. // R0 * (S0/S1) + (Data baru)/S1
  90. // R = Rata rata
  91. // S = Banyak data
  92. // 0 = yang lama
  93. // 1 = yang baru
  94. // ArrayGACORBINSERT (KALAU ELEMENTNYA CUMA 1)
Success #stdin #stdout 0s 5280KB
comments (?)
stdin 
Standard input is empty
stdout 
Standard output is empty
https://ideone.com/iT1CkY
language:
C++ (gcc 8.3)
created:
20 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!