Detalii evaluare: ~49789763

Detalii evaluare #49789763

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#1194` Fence

Un proprietar vinde un teren de formă dreptunghiulară împărțit în MxN parcele de formă pătrată cu lungimea laturii de o unitate. Fiecare parcelă costă V lei. Vlad s-a interesat și a aflat pentru fiecare din parcelele terenului care este valoarea de revânzare. El constată că unele parcele i-ar putea aduce profit, iar altele i-ar aduce pierdere. Fiind isteț, negociază cu proprietarul să cumpere atâtea parcele de teren câte pot fi împrejmuite cu un singur gard de lungime egală cu 2M+2N unități. Terenul are pe fiecare din cele patru laturi acces la drumul exterior, pe o porțiune de lungime egală cu o unitate. Vlad negociază astfel încât terenul achiziționat să conțină și cele patru parcele de acces la exterior.

Cunoscând M și N – dimensiunile terenului, V – prețul de cumpărare al fiecărei parcele, x_nord, x_sud, y_vest și y_est – pozițiile parcelelor cu acces la drumul exterior și A[i][j], 1≤i≤M și 1≤j≤N – valorile de revânzare pentru fiecare parcelă, să se determine:

a) Profitul P_arie_minimă pe care-l poate obține Vlad după cumpărarea și apoi revânzarea suprafeței de teren de arie minimă, împrejmuită conform condițiilor negociate.
b) Profitul maxim P_max pe care-l poate obține Vlad după cumpărarea și apoi revânzarea unei suprafețe de teren împrejmuită conform condițiilor negociate.

ONI 2015, Clasa a X-a

Fișiere
Candale Silviu (silviu)
Ionel-Vasile Piț-Rada
concurs

Clasa 10 Probleme diverse Diverse

Rezolvă

Detalii

Problema	Fence	Operații I/O	`fence.in`/`fence.out`
Limita timp	0.3 secunde	Limita memorie	Total: `32 MB` / Stivă `8 MB`
Id soluție	`#49789763`	Utilizator	Ion Paul (paul69)
Fișier	fence.cpp	Dimensiune	2.91 KB
Data încărcării	14 Martie 2024, 21:06	Scor / rezultat	20 puncte

Evaluare

Mesaj compilare

In file included from /usr/include/string.h:640:0,
                 from /usr/include/c++/4.8/cstring:42,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:48,
                 from fence.cpp:1:
In function 'void* memset(void*, int, size_t)',
    inlined from 'int main()' at fence.cpp:105:30:
/usr/include/i386-linux-gnu/bits/string3.h:81:32: warning: call to '__warn_memset_zero_len' declared with attribute warning: memset used with constant zero length parameter; this could be due to transposed parameters [enabled by default]
       __warn_memset_zero_len ();
                                ^
In function 'void* memset(void*, int, size_t)',
    inlined from 'int main()' at fence.cpp:106:32:
/usr/include/i386-linux-gnu/bits/string3.h:81:32: warning: call to '__warn_memset_zero_len' declared with attribute warning: memset used with constant zero length parameter; this could be due to transposed parameters [enabled by default]
       __warn_memset_zero_len ();
                                ^
In function 'void* memset(void*, int, size_t)',
    inlined from 'int main()' at fence.cpp:120:30:
/usr/include/i386-linux-gnu/bits/string3.h:81:32: warning: call to '__warn_memset_zero_len' declared with attribute warning: memset used with constant zero length parameter; this could be due to transposed parameters [enabled by default]
       __warn_memset_zero_len ();
                                ^
In function 'void* memset(void*, int, size_t)',
    inlined from 'int main()' at fence.cpp:121:32:
/usr/include/i386-linux-gnu/bits/string3.h:81:32: warning: call to '__warn_memset_zero_len' declared with attribute warning: memset used with constant zero length parameter; this could be due to transposed parameters [enabled by default]
       __warn_memset_zero_len ();
                                ^
In function 'void* memset(void*, int, size_t)',
    inlined from 'int main()' at fence.cpp:136:30:
/usr/include/i386-linux-gnu/bits/string3.h:81:32: warning: call to '__warn_memset_zero_len' declared with attribute warning: memset used with constant zero length parameter; this could be due to transposed parameters [enabled by default]
       __warn_memset_zero_len ();
                                ^
In function 'void* memset(void*, int, size_t)',
    inlined from 'int main()' at fence.cpp:137:32:
/usr/include/i386-linux-gnu/bits/string3.h:81:32: warning: call to '__warn_memset_zero_len' declared with attribute warning: memset used with constant zero length parameter; this could be due to transposed parameters [enabled by default]
       __warn_memset_zero_len ();
                                ^
/tmp/cczCWWOa.o: In function \`main':
fence.cpp:(.text.startup+0x6b1): warning: memset used with constant zero length parameter; this could be due to transposed parameters

Rezultat evaluare

Test	Timp	Mesaj evaluare	Scor posibil	Scor obținut
0	0.02 secunde	OK.	4	4
1	0.024 secunde	OK.	4	4
2	0.008 secunde	OK.	4	4
3	0.004 secunde	OK.	4	4
4	0.02 secunde	OK.	4	4
5	0 secunde	Raspuns gresit.	6	0
6	0 secunde	Raspuns gresit.	6	0
7	0 secunde	Raspuns gresit.	6	0
8	0 secunde	Raspuns gresit.	6	0
9	0 secunde	Raspuns gresit.	6	0
10	0.012 secunde	Raspuns gresit.	5	0
11	0.012 secunde	Raspuns gresit.	5	0
12	0.012 secunde	Raspuns gresit.	5	0
13	0.012 secunde	Raspuns gresit.	5	0
14	0.028 secunde	Raspuns gresit.	5	0
15	0.032 secunde	Raspuns gresit.	5	0
16	0.028 secunde	Raspuns gresit.	5	0
17	0.116 secunde	Raspuns gresit.	5	0
18	0.116 secunde	Raspuns gresit.	5	0
19	0.116 secunde	Raspuns gresit.	5	0
Punctaj total					20

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Fence face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.