Cod sursa(job #2749861)

Utilizator Andrei_TudorAndrei Tudor Andrei_Tudor Data 8 mai 2021 18:46:23
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <algorithm>
using namespace std;

struct eoliana {
    int x;
    int y;
};

eoliana eol[1005];

bool cmp(eoliana a, eoliana b){
    return a.y < b.y;
}

int main()
{
    int n, nr, r, k;
    cin >> n;
    for(int i = 1; i <= n; i ++){
        cin >> nr;
        eol[i].x = eol[i].y = nr;
    }
    for(int i = 1; i <= n; i ++){
        cin >> nr;
        eol[i].x -= nr;
        eol[i].y += nr;
    }
    sort(eol + 1, eol + n + 1, cmp);
    k = 1;
    r = eol[1].y;
    for(int i = 2; i <= n; i ++){
        if(r < eol[i].x){
            r = eol[i].y;
            k ++;
        }
    }
    cout << n - k;
    return 0;
}