Cerința

Se dau două şiruri cu câte n elemente, numere naturale nenule. Să se verifice dacă este posibilă rearanjarea elementelor celor două şiruri astfel încât acestea să fie invers proporţionale.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin spaţii.

Date de ieșire

Programul afișează pe ecran mesajul DA , dacă este posibilă rearanjarea elementelor celor două şiruri astfel încât acestea să fie invers proporţionale, respectiv NU în caz contrar.

Restricții și precizări

• 1 ≤ n ≤ 100
• elementele şirurilor vor avea cel mult 4 cifre

Exemplu

Intrare

4
2 8 4 1
4 2 8 16

Ieșire

DA

#include <bits/stdc++.h>

using namespace std;
int v[105],v1[105],n;
int main()
{
    int i,da=1,j;
    cin >> n;
    for(i=0;i<n;i++)
        cin >> v[i];
    for(i=0;i<n;i++)
        cin >> v1[i];
    for(i=0;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(v[j]>v[i])
                swap(v[i],v[j]);
    for(i=0;i<n;i++)
        for(j=i+1;j<=n;j++)
            if(v1[j]>v1[i])
                swap(v1[i], v1[j]);
    for(i=1;i<n;i++)
        if(v[i-1]*v1[n-i]!= v[i]*v1[n-i-1]) // i.p
            da=0;
    if(da)
        cout << "DA";
    else
        cout << "NU";
    return 0;

}