fork download
copy 
  1. #include <iostream>
  2.  
  3.  
  4. using namespace std;
  5.  
  6.  
  7. int v[100], n, x, m, i, st, dr, mij, t;
  8.  
  9.  
  10. int main() {
  11.     cin >> n;
  12.     cin >> x;
  13.     for(i=1; i<=n; i++)
  14.         cin >> v[i];
  15.  
  16.  
  17.     st = 1;
  18.     dr = n;
  19.  
  20.     cin >> t;
  21.     for(i=1; i<=t; i++){
  22.         cin >> x;
  23.         while(st <= dr) {
  24.             mij = (st + dr) / 2;
  25.             if (v[mij] == x) {
  26.                 cout << "gasit"; return 0;
  27.             }
  28.         if (v[mij] < x) st = mij;
  29.         if (v[mij] > x) dr = mij;
  30.         }
  31.     }
  32. }
  33.  
  34.  
Success #stdin #stdout 0s 5276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/IDNT5I
language:
C++ (gcc 8.3)
created:
11 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!