👤

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


Răspuns :

#include <iostream>
#include <algorithm>
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;

}