👤
a fost răspuns

Cerința
Se dau N drepte paralele în sistemul de axe ortogonale xOy, acestea intersectând axa Ox în N puncte de abscise întregi x1, x2, ... , xN. Determinaţi numărul maxim M de perechi de drepte dintre cele date, pentru care distanţa dintre dreptele din orice pereche este aceeaşi.

Date de intrare
Fișierul de intrare paralele.in conține pe prima linie numărul N de drepte, iar pe a doua linie abscisele punctelor de intersecţie ale celor N drepte cu axa Ox.

Date de ieșire
Fișierul de ieșire paralele.out va conține pe prima linie numărul M.

Restricții și precizări
2 ≤ N ≤ 1.000
-1.000.000 ≤ x1,x2,...,xN ≤ 1.000.000
Exemplu
paralele.in

3
1 5 9
paralele.out
2
#1609

Răspuns :

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

ifstream fin("paralele.in");

ofstream fout("paralele.out");

int n,i,j,x[1001],d[2000001],m,dif;

int main()

{

   fin >> n;

   for (i=0; i<n; i++)

   {

       fin >> x[i];

   }

   for (i=0; i<n-1; ++i)

   {

       for (j=i+1; j<n; ++j)

       {

          dif= x[j]-x[i];

          if (dif<0) dif*=-1;

          ++d[dif];

       }

   }

   m=d[0];

   for (i=1; i<2000001; ++i)

       if (d[i]>m) m=d[i];

   fout << m;

}

Explicație:

a fost problemă cu dif, ea poate fi negativă....

Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.


Wix Learning: Alte intrebari