Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Problema Rucsacului

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Medie
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
1024 kbytes

O persoana are la dispozitie un rucsac cu o capacitate de G unitati de greutate si intentioneaza sa efectueze un transport in urma caruia sa obtina un castig. Persoana are la dispozitie N obiecte. Pentru fiecare obiecte se cunoaste greutatea sa G si castigul obtinut in urma transportului sau C.

Cerinta

Sa se gaseasca o modalitate de alegere a obiectelor astfel incat persoana in cauza sa obtina un castig maxim

 

Date intrare

Pe prima linie se afla cele 2 numere N SI G cu semnificatia din enunt iar pe urmatoarele lini se gasesc perechiile de numere Gi si Ci ( obiectul cu numar de ordine i are greutatea Gi si castigul obtinut din urma transportului este Ci ) .

 

Date iesire

Se va afisa un singur numar care reprezinta profitul rezultat de pe urma transporturilor

 

Rezolvare:  Click

 

Exemplu

Date intrare Date iesire

  7 15
  1 3
  4 3
  3 6
  2 2
  1 1
  1 2
  1 3

 

  20

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Programare dinamica


Comentarii

Adauga un comentariu: Click !