Sprawdź w środku, odrzuć połowę!

    #include <iostream>
#include <vector>
using namespace std;

int main() {
    // Posortowana tablica; pamiętaj żeby po wczytaniu danych zrobić sort(a.begin(), a.end()); lub inaczej posortować
    vector<int> a = {2, 5, 7, 10, 14, 18, 21, 30};

    int x = 14; // Szukana wartość

    int l = 0;
    int r = a.size() - 1;

    while (l <= r) {
        // Obliczamy środek przedziału
        int mid = l + (r - l) / 2;

        if (a[mid] == x) {
            cout << "Znalazlem x na pozycji: " << mid;
            return 0;
        }

        // Szukana wartość jest po prawej stronie
        if (a[mid] < x) {
            l = mid + 1;
        }
        // Szukana wartość jest po lewej stronie
        else {
            r = mid - 1;
        }
    }

    // Jeśli pętla się zakończyła, element nie istnieje
    cout << "Nie znalazlem x :<";

    return 0;
}
  

    #include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	int n;
	long long S;
	cin >> n >> S;

	vector<long long> a(n);
	for (int i = 0; i < n; ++i) cin >> x;

	long long suma = 0;
	int l = 0, best = 0;

	for (int r = 0; r < n; ++r) {
		suma += a[r]; // <------------------- rozszerzamy okno w prawo
		while (suma > S) { // <-------------- dociagamy lewy koniec, az warunek wroci
			suma -= a[l];
			++l;
		}
		best = max(best, r - l + 1); // <---- teraz [l, r] jest poprawne
	}

	cout << best << "
";
	return 0;
}