Cerința Într-un magazin intergalactic sunt n tipuri de obiecte, o infinitate din fiecare; pentru fiecare se cunoaște greutatea G și valoarea V. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax. El va fura anumite obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax.

Să se stabilească câștigul maxim pe care îl poate obține hoțul. Câștigul este egal cu suma valorilor obiectelor furate.

Date de intrare
Programul citește de la tastatură numerele naturale n și GMax, iar apoi n perechi de valori G V, reprezentând greutatea, respectiv valoarea fiecărui tip de obiect.

Date de ieșire
Programul va afișa pe ecran numărul C, reprezentând câștigul maxim pe care îl poate obține hoțul.

Restricții și precizări
1 ≤ n ≤ 1 000;
1 ≤ G, V, GMax ≤ 10 000.
Problema #2884 Pbinfo

its 8

step-by-step explanation:

the answer is y = 11.54

hope this : )

it can be to see completed examples before writing, in order to examine what makes for an effective piece. see how these intros give some context before posing the topic and lead naturally into the body paragraphs, where the evidence will be listed. you can imagine how the author has organized the rest of the piece.

"we buried my cousin last summer. he was 32 when he hanged himself from a closet coat rack in the throes of alcoholism, the fourth of my blood relatives to die prematurely from this deadly disease. if america issued drinking licenses, those four men—including my father, who died at 54 of liver failure—might be alive today. that is a good example piece   some steps that are .

. writing something that happened to you

.read a book you like to get ideas from there

. lastly you can make a venn diagram

hope this plz make brainliest

step-by-step explanation: