Contact și feedback

Nu obții 100 de puncte sau ai nelămuriri în privința problemelor? Scrie-mi pe Instagram.


Ai găsit o greșeală, vrei să raportezi un utilizator sau vrei să comunici altceva? Folosește formularul de contact.


Vrei să ne transmiți o părere despre platformă? Folosește formularul de feedback.

Shortcuturi

Folosește următoarele shortcuturi pentru a naviga mai ușor pe platformă.

Generale

Meniu shortcuturi?
Căutare probleme sau utilizatori/
Navigare printre rezultatele căutării↑, ↓
Meniu de contact și feedbackCTRL + Shift + F
Ieșire din meniuriEsc

Editor probleme

Setări editorCTRL + Shift + S
Schimbare stil editorCTRL + Shift + E
Șabloane de codCTRL + Shift + 1/2/3
Golire editorCTRL + Shift + 4

Nu te descurci?

Urmărește indicațiile pentru a înțelege cum se rezolvă problema.

InfoMoisil 2024, clasele VII-VIII · Clasa a IX-aMatrice (tablouri bidimensionale)Algoritmi avansați pe matrice

Problema Livada 2

Grea (8 )

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Fișiere

Andrei a primit în dar de la bunicul său o imensă livadă. Bunicul, fost profesor de matematică, a plantat în mod riguros pomi fructiferi, astfel pe N rânduri paralele, iar pe fiecare rând a plantat exact M pomi. În total, livada are N × M pomi. În figura de mai jos avem o livadă cu 3 rânduri (N = 3), iar pe fiecare rând câte 5 pomi (M = 5). Rândurile sunt numeroate de la 1 la N, iar coloanele de la 1 la M. Fiecare pom conține o cantitate de fructe cunoscută. Din nefericire, în zonă a apărut un stol de ciori lacome, care dau târcoale livezii, așteptând ca fructele să se coacă.

Andrei are la dispoziție o plasă dreptunghiulară de dimensiuni P × Q și dorește să acopere acea bucată din teren care conține cea mai mare cantitate de fructe. Imagine

Cerință

Livada fiind destul de mare, ajutați-l pe Andrei să găsească răspunsul la următoarele două întrebări:

  1. Care sunt liniile din teren pe care se află un numar maxim de pomi uscați? Andrei consideră că un pom este uscat dacă numărul maxim de fructe pe care le poate culege este 2.
  2. Care este parcela de teren pe care o acoperă cu plasa, pentru a culege un număr maxim de fructe? Se vor afișa: cantitatea de fructe culese, precum și coordonatele colțului din stânga-sus și dreapta-jos ale terenului acoperit. Dacă sunt mai multe parcele cu număr maxim de fructe, atunci se va afișa parcela care are colțul din stânga-sus cu linia de indice maxim, iar dacă sunt mai multe parcele situate pe aceeași linie, cea de coloană maximă.

Date de intrare

Programul citește din fișierul livada.in de pe prima linie numărul C reprezentând cerința din problemă care trebuie rezolvată (1 sau 2). A doua linie conține numerele N, M, P, Q cu semnificația de mai sus. Iar de pe următoarele N linii se citesc câte M numere naturale, reprezentând cantitatea de fructe din fiecare pom.

Date de ieșire

Fișierul livada.out va conține:

  • Dacă C = 1 numerele de ordine ale liniilor separate printr-un spațiu.
  • Dacă C = 2 atunci pe prima linie avem cantitatea maximă de fructe pe care poate sa o culeagă din parcela acoperită, iar pe următoarea linie, separate prin spațiu coordonatele colțului din stânga-sus, respectiv dreapta-jos.

Restricții și precizări

  • 1 ≤ N, M, P, Q ≤ 1000
  • Cantitatea de fructe din fiecare pom este un număr natural mai mic decât 10.000
  • Plasa se poate roti cu 90 de grade, iar laturile plasei sunt paralele cu laturile terenului
  • Dacă livada nu conține niciun pom uscat se va afișa NU EXISTA
  • Pentru cerința 1 se acorda 30 de puncte

Exemple

1
5 6 3 4
3 1 10 7 5 2
1 5 3 8 0 1
10 1 3 8 10 8
4 5 1 1 3 0
4 3 2 6 7 9
2 4
2
5 6 3 4
3 1 10 7 5 2
1 5 3 8 6 1
10 1 3 8 10 8
4 5 1 1 3 10
4 3 2 6 7 9
77
2 4 5 6

Explicația exemplelor

Pentru primul exemplu. Pe prima linie avem 2 pomi uscați. Pe a doua linie avem 3 pomi uscați. Pe a treia linie avem 1 pom uscat. Pe a patra linie avem 3 pomi uscați. Pe a cincea linie avem 1 pom uscat. Numărul maxim de pomi uscați pe o linie este 3, valoare care apare pe liniile 2 și 4.

Pentru al doilea exemplu. Se rezolvă cerința 2. Plasa are dimensiunea 3 × 4. Suma maximă dintr-o parcelă 3 × 4 sau 4 × 3 se obține din parcela având coordonatele colțului stânga-sus 2, 4 (linia 2 și coloana 4) și colțul dreapta-jos 5, 6 (linia 5 și coloana 6).Imagine

Problemă adăugată pe InfoAs de  Poza de profil a utilizatorului @laura.nitulescuLaura Nițulescu laura.nitulescu

Se încarcă…

Se încarcă…

Se încarcă…

Se încarcă…

Rezolvarea ta


							

Nu ești logat!

Loghează-te pentru a putea testa rezolvarea ta la această problemă.

Posibile greșeli

Am detectat următoarele posibile greșeli în codul tău. De regulă, aceste greșeli trec de compilare, însă au un comportament impredictibil în evaluarea codului (ducând astfel la punctaje mai mici).


    Setări editor

    Stil editor (CTRL + Shift + E)

    Atenție: Pe ecranele mici, schimbarea stilului editorului nu are niciun efect.


    Afișează confetti

    De ce nu iau 100 de puncte?

    Răspuns greșit

    Dacă răspunsul tău la un test este 100% corect, dar totuși este marcat ca fiind greșit, poate fi din următoarele cauze:


    Afișezi și alte lucruri. De exemplu, dacă vrei să citești un număr de la tastatură, corect este cin >> n;, iar greșit este cout << "n="; cin >> n; – mai precis, nu afișa niciun mesaj când faci citirea, deoarece este considerat parte din răspuns. Asemănător și pentru afișare (doar răspunsul trebuie afișat, exact cum este specificat în cerință, nimic altceva).


    Nu dai o valoare de început unei variabile locale. În CodeBlocks, când rulezi un program, există posibilitatea ca variabilele declarate în int main() fără o valoare de început, de pildă int nr;, să le fie atribuite valoarea 0. Acest lucru nu este deloc garantat în majoritatea mediilor de programare, de regulă aceste variabile având valori aleatorii. Astfel, este indicat să dai o valoare implicită tuturor variabilelor pe care le declari în int main(), în special cele de contorizare: int nr = 0;.


    Nu afișezi unde trebuie. La această problemă, citirea și afișarea se realizează din fișiere. Poate citești și afișezi prin consolă


    Probleme cu memoria (în special la vectori sau matrici). De regulă, problemele de memorie dau fatal signal 11 (vezi mai jos pentru detalii). Însă, există posibilitatea să existe anumite erori mai subtile, care totuși dau răspuns greșit în ciuda faptului că este o problemă de memorie. Un exemplu ar fi, în anumite condiții, declararea unui vector int a[100]; și efectuarea diferitelor operații cu poziția a[100] a sa (vectorul are doar poziții de la 0 la 99, dar accesăm poziția 100).


    Caught fatal signal 11

    Probleme cu memoria (în special la vectori sau matrici). Această eroare apare când încerci să accesezi zone de memorie interzise, sau în general făcând lucruri dubioase cu memoria. Iată câteva exemple tipice:


    Depășești limita de memorie. Fiecare problemă are o limită de memorie, care, de regulă, este destul de generoasă. Există șansa să depășești totuși limita de memorie, fapt care duce la această eroare. Un exemplu ar fi ca, la o problemă cu limita impusă de 2 MB, să fie declarat un vector int a[1000000]; (cu un milion de elemente), care are aproximativ 3.81 MB.


    Caught fatal signal 4 / caught fatal signal 8

    Împarți un număr la zero. Această eroare apare doar dacă, undeva în cod, împarți la 0. Poate fi ori evident (ai scris n /= 0; în loc de n /= 10;, de exemplu), ori poate fi mai subtil (ai o variabilă x care, cumva, reușește să ia valoarea 0, și efectuezi n / x).


    Extragi rădăcina pătrată dintr-un număr negativ. Această eroare apare doar dacă, undeva în cod, aplici sqrt(n), unde n este un număr negativ. Poate fi ori evident (ai scris sqrt(-4); în loc de sqrt(4);, de exemplu), ori poate fi mai subtil (ai o variabilă x care, cumva, reușește să ia o valoare negativă, și efectuezi sqrt(x)).


    Eroare de compilare (E.C.)

    Codul tău conține o eroare de scriere. Nu am apucat să îți testăm codul, deoarece acesta conține o greșeală – sub mesajul Eroare de compilare se află o explicație unde poți să vezi exact pe ce linii ai erori. Cel mai probabil ai uitat să pui un ; (punct și virgulă) pe undeva, sau ai uitat să incluzi o bibliotecă.


    Altă eroare

    Dacă ați întâmpinat altă eroare, ne puteți informa pe formularul de feedback.

    Înainte să continui…

    Urmează să rezolvi prima ta problemă pe InfoAs! Asigură-te că nu afișezi niciun alt mesaj decât ceea ce îți cere problema, altfel, vei obține răspuns greșit. De pildă:

    Iconita warning Nu trebuie afișat mesajul "Suma este "! Se vor obține 0 puncte, pentru răspuns greșit.

    cout << "Suma este " << s;

    Iconita bine Afișarea este corectă.

    cout << s;