Establish equality

input/code.cpp: In function 'bool canGetTo(std::vector<long long int>, long long int)':
input/code.cpp:30:20: warning: unused variable 'i' [-Wunused-variable]
   30 |     for (long long i: nums){
      |                    ^

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
bool canGetTo(vector<long long> nums, long long num){
    long long left=0, right=nums.size()-1;
    while (left<right) {
        //cout << left << ' ' << right << '\n';
        long long toGive = nums[right]-num;
        nums[right]-=toGive;
        if (toGive%2==1) {
            toGive--;
        }
        toGive/=2;
        //cout << right << " has now " << nums[right] << ", is giving " << toGive << '\n';
        right=right-1;
        while (toGive>0 && left<right){
            if (nums[left]+toGive<num){
                nums[left]+=toGive;
                toGive=0;
            } else {
                long long oldNumsLeft=nums[left];
                nums[left]+=num-nums[left];
                toGive-=num-oldNumsLeft;
                left++;
            }
        }
    }
    for (long long i: nums){
        //cout << i << ' ';
    }
    //cout << '\n';
    for (long long i: nums){
        if (i<num){
            return false;
        }
    }
    return true;
}
 
int main(){
    long long n;
    cin >> n;
 
    vector<long long> nums(n);
    long long right=0;
    for (long long i=0;i<n;i++){
        cin >> nums[i];
        right=max(right, nums[i]);
    }
    sort(nums.begin(), nums.end());
    long long left=0;
    while (left<=right){
        long long mid=(left+right)/2;
        //cout << "Searching between for " << mid << '\n';
        if (canGetTo(nums, mid)){
            left=mid+1;
        } else {
            right=mid;
        }
    }
    cout << right << '\n';
    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: TIME LIMIT EXCEEDED

Test 26

Verdict: TIME LIMIT EXCEEDED

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: TIME LIMIT EXCEEDED

Test 29

Verdict: TIME LIMIT EXCEEDED

Test 30

Verdict: TIME LIMIT EXCEEDED

Test 31

Verdict: TIME LIMIT EXCEEDED

Test 32

Verdict: TIME LIMIT EXCEEDED

Test 33

Verdict: TIME LIMIT EXCEEDED

Test 34

Verdict: TIME LIMIT EXCEEDED

Test 35

Verdict: TIME LIMIT EXCEEDED

Test 36

Verdict: TIME LIMIT EXCEEDED

Test 37

Verdict: TIME LIMIT EXCEEDED

Test 38

Verdict: TIME LIMIT EXCEEDED

Test 39

Verdict: TIME LIMIT EXCEEDED

Test 40

Verdict: TIME LIMIT EXCEEDED

Test 41

Verdict: TIME LIMIT EXCEEDED

Test 42

Verdict: TIME LIMIT EXCEEDED

Test 43

Verdict: TIME LIMIT EXCEEDED

Test 44

Verdict: TIME LIMIT EXCEEDED

Test 45

Verdict: TIME LIMIT EXCEEDED

Test 46

Verdict: TIME LIMIT EXCEEDED

Test 47

Verdict: TIME LIMIT EXCEEDED

Test 48

Verdict: TIME LIMIT EXCEEDED

Test 49

Verdict: TIME LIMIT EXCEEDED

Test 50

Verdict: TIME LIMIT EXCEEDED

Test 51

Verdict: TIME LIMIT EXCEEDED

Test 52

Verdict: TIME LIMIT EXCEEDED

Test 53

Verdict: TIME LIMIT EXCEEDED

Test 54

Verdict: TIME LIMIT EXCEEDED

Test 55

Verdict: TIME LIMIT EXCEEDED