zadanie10

#include <stdio.h>

int minprzek(int A[], int B[], int n)
{
    int l = 0;
    int p = n-1;

    while (l < p) {
        int s = (l + p) / 2;
        if (A[s]*A[s] + B[s]*B[s] > A[s+1]*A[s+1] + B[s+1]*B[s+1])
            l = s + 1;
        else
            p = s;
    }
    return l;
}

int main(void)
{
    int n;
    scanf("%d", &n);
    int A[n];
    int B[n];
    for (int i = 0; i < n; i++)
        scanf("%d", &A[i]);

    for (int i = 0; i < n; i++)
        scanf("%d", &B[i]);

    printf("%d\n", minprzek(A, B, n));

    return 0;
}

// czasowa - O(logn)
// pamieciowa - O(1)