Ana şi Bogdan au găsit la bunicul lor o cutie cu N beţe de aceeaşi lungime. După câteva minute de joacă urmează cearta. Bunicul le-a propus să rupă cele N beţe și apoi Ana să primească fragmentele din mâna stângă, iar Bogdan fragmentele din mâna dreaptă. Zis şi făcut. Copiii au luat fragmentele, le-au numerotat fiecare cu numere de la 1 la N, le-au măsurat şi acum îşi doresc să lipească fragmentele primite, dar mai au nevoie de câteva informaţii.

Cerinţe

Cunoscând N numărul de beţe, a₁, a₂,…, a_N lungimile fragmentelor primite de Ana şi b₁, b₂,…, b_N lungimile fragmentelor primite de Bogdan, să se scrie un program care să determine:

a) lungimea iniţială a beţelor;
b) lungimea celui mai lung băţ care se poate obţine prin lipirea unui fragment aparţinând Anei cu un fragment care aparţine lui Bogdan;
c) numărul beţelor de lungime maximă care se pot obţine prin lipirea unui fragment aparţinând Anei cu un fragment care aparţine lui Bogdan.

Date de intrare

Fișierul de intrare bete1.in conține pe prima linie numărul natural N reprezentând numărul de beţe. Pe a doua linie sunt N numere naturale a₁, a₂,…, a_N reprezentând lungimile fragmentelor primite de Ana şi pe a treia linie sunt N numere naturale b₁, b₂,…, b_N reprezentând lungimile fragmentelor primite de Bogdan.

Date de ieșire

Fișierul de ieșire bete1.out va conține trei linii. Pe prima linie se va scrie numărul natural L reprezentând lungimea iniţială a beţelor, pe a doua linie se va scrie numărul natural K reprezentând lungimea celui mai lung băţ care se poate obţine prin lipirea unui fragment aparţinând Anei cu un fragment care aparţine lui Bogdan, iar pe a treia linie se va scrie numărul natural P reprezentând numărul beţelor de lungime maximă care se pot obţine prin lipirea unui fragment aparţinând Anei cu un fragment care aparţine lui Bogdan.

Restricții și precizări

1 ≤ N ≤ 1000
1 ≤ a_i ≤ 10000, (1≤i≤N)
1 ≤ b_i ≤ 10000, (1≤i≤N)
1 ≤ L ≤ 20000
1 ≤ K ≤ 20000
1 ≤ P ≤ 1000

Exemplu

bete1.in

6
2 6 7 1 3 5
5 4 7 8 9 3

bete1.out

10
16
1

Explicație

Lungimea iniţială este 10, lungimea maximă este 16 și se poate forma un singur băţ de lungime 16.

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 Bete1:

//Lucia Miron
#include<fstream>
using namespace std;
ifstream fin("bete1.in");
ofstream fout("bete1.out");
int n,l,k,a,b,i,j,s,ma,mb,na,nb;
int main()
{
    fin>>n;
    fin>>a;
    ma=a;na=1;s=a;
    for(i=2;i<=n;i++)
           {
               fin>>a;
               if(ma<a){ma=a;na=1;}
               else if(ma==a)na++;
               s+=a;
           }
    fin>>b;
    mb=b;nb=1;s+=b;
    for(i=2;i<=n;i++)
           {
               fin>>b;
               if(mb<b){mb=b;nb=1;}
               else if(mb==b)nb++;
               s+=b;
           }
    l=s/n;
    fout<<l<<'\n'<<ma+mb<<'\n'<<min(na,nb)<<'\n';
    fout.close();
    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 #1051 Bete1

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1051 Bete1 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 #1051 Bete1