วีดีโอ

Solutia pentru problema 2, la fel cum este descrisa si in barem (youtube sterge comentariile daca contin link-uri si nu pot sa pun pastebin): #include <iostream> #include <fstream> #define NR_CAUTAT 2023 int main() { std::ifstream f("titu2023"); bool Aparitie[NR_CAUTAT + 1] = { false }; unsigned long numar; while (f >> numar) { if (numar > NR_CAUTAT) continue; Aparitie[numar] = true; if (Aparitie[NR_CAUTAT] == true) { std::cout << "DA" << std::endl; return 0; } for (size_t i = NR_CAUTAT; i > 0; i--) if (Aparitie[i]) if (i + numar <= NR_CAUTAT) Aparitie[i + numar] = true; } if (Aparitie[NR_CAUTAT] == true) std::cout << "DA"; else std::cout << "NU"; return 0; }

Problema 2 de la subiectul al II-lea nu funcționează corect pentru un exemplu de genul : 11 2000 2005 6 20 3, afisează NU deși există numere ca 2000 + 20 + 3 = 2023. Metoda aleasă nu este una corectă, ar trebui folosita metoda rucsacului din Programarea Dinamica pentru o solutie corecta.

prea general, combină si cu ex practice

Sacadeaza...

Mulțumesc! Aștept și celelalte subiecte rezolvate.