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

Explicație

Distanţa dintre prima şi a doua dreapta este egală cu distanţa dintre a doua şi a treia dreaptă, deci sunt două perechi de drepte cu aceeaşi distanţă între ele.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema paralele:

#include <fstream>

using namespace std;
ifstream f("paralele.in");
ofstream g("paralele.out");
long a[1001] , v[2000001] , n , i , j , x , maxim ;

int main()
{
    f >> n ;
    maxim = 0 ;
    for ( i=1 ; i<=n ; i++ )
    {
        f >> a[i] ;
        for ( j=1 ; j<i ; j++ )
        {
            if( a[i]>a[j] ) x = a[i]-a[j];
                       else x = a[j]-a[i];
            v [x]++ ;
            if ( v[x] > maxim ) maxim = v[x] ;
        }
    }
    g << maxim ;
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1609 paralele

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1609 paralele de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1609 paralele