Exercicio 1 Solução.cpp

// Noic - Ideia 4
// Exercício 1
// Complexidade: O(N)
// Por Leonardo Paes
#include <bits/stdc++.h>

using namespace std;

int v[1000100];

int main(){

    int n, x;

    cin >> n >> x;

    for(int i=1; i<=n; i++){
        cin >> v[i];
    }

    bool resposta=false;

    for(int l=1, r=n; l<r;){
        if(v[l]+v[r]==x){
            resposta=true;
            break;
        }
        if(v[l]+v[r]<x){
            l++;
        }
        if(v[l]+v[r]>x){
            r--;
        }
    }

    cout << resposta << endl;

    return 0;
}