Rezumat problemă

valori1

#3471

Se dau două numere naturale N și M. Se consideră un șir de numere de lungime N indexat de la 0 căruia trebuie să i se atribuie valori astfel încât să se respecte M restricții de forma:

0 i val1 val2 - elementul i poate avea doar valoarea val1 sau val2
1 i j val – fix unul dintre elementele de pe pozițiile i și j trebuie să aibă valoarea val
2 i j – elementele de pe pozițiile i și j trebuie să aibă valori diferite
3 i j – elementele de pe pozițiile i și j trebuie să aibă aceeași valoare

Determinați o atribuire de valori asupra șirului astfel încât acesta să respecte cele M restricții.

Info-Oltenia 2020, Clasele XI-XII

Fișiere Pracsiu Dan (dnprx) Ana Kaproș concurs

Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate 2-sat

Rezolvă

Detalii

Problema	valori1	Operații I/O	valori.in/valori.out
Limita timp	1 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#62394337	Utilizator	Trif Raul (TRaul)
Fișier	valori1.cpp	Dimensiune	2.34 KB
Data încărcării	20 Ianuarie 2026, 11:25	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

valori1.cpp: In function 'int main()':
valori1.cpp:29:15: error: redeclaration of 'int i'
         int t,i,j,v;

               ^
valori1.cpp:28:13: error: 'int i' previously declared here
     for(int i=0;i<M-N;i++){

             ^
valori1.cpp:33:36: error: converting to 'std::vector<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int&, int&}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
             type1.push_back({i,j,v});

                                    ^
valori1.cpp:47:15: error: expected unqualified-id before '[' token
     for(auto &[i,j]: type3){

               ^
valori1.cpp:47:15: error: expected ';' before '[' token
valori1.cpp:47:16: error: 'i' was not declared in this scope
     for(auto &[i,j]: type3){

                ^
valori1.cpp:47:18: error: 'j' was not declared in this scope
     for(auto &[i,j]: type3){

                  ^
valori1.cpp: In lambda function:
valori1.cpp:47:20: error: expected '{' before ':' token
     for(auto &[i,j]: type3){

                    ^
valori1.cpp: In function 'int main()':
valori1.cpp:47:20: error: expected ';' before ':' token
valori1.cpp:47:20: error: expected primary-expression before ':' token
valori1.cpp:47:20: error: expected ')' before ':' token
valori1.cpp:47:20: error: expected primary-expression before ':' token
valori1.cpp:47:20: error: expected ';' before ':' token
valori1.cpp:57:15: error: expected unqualified-id before '[' token
     for(auto &[r,vec]: groups){

               ^
valori1.cpp:57:15: error: expected ';' before '[' token
valori1.cpp:57:16: error: 'r' was not declared in this scope
     for(auto &[r,vec]: groups){

                ^
valori1.cpp:57:18: error: 'vec' was not declared in this scope
     for(auto &[r,vec]: groups){

                  ^
valori1.cpp: In lambda function:
valori1.cpp:57:22: error: expected '{' before ':' token
     for(auto &[r,vec]: groups){

                      ^
valori1.cpp: In function 'int main()':
valori1.cpp:57:22: error: expected ';' before ':' token
valori1.cpp:57:22: error: expected primary-expression before ':' token
valori1.cpp:57:22: error: expected ')' before ':' token
valori1.cpp:57:22: error: expected primary-expression before ':' token
valori1.cpp:57:22: error: expected ';' before ':' token
valori1.cpp:93:1: error: expected '}' at end of input
 }

 ^

Cum funcționează evaluarea?