#4644
sos
În Sosmania sunt N
fabrici de sos, numerotate de la 1
la N
. Aceste fabrici folosesc pentru prepararea sosului o mulțime proprie de ingrediente. La nivel național, sunt acceptate M
tipuri de ingrediente, numerotate de la 1
la M
. Se consideră că o secvență formată din două sau mai multe fabrici este compatibilă, dacă toate fabricile din secvență folosesc cel puțin un ingredient comun. O secvență de fabrici (i, j)
(1 ≤ i < j ≤ n
) este formată din toate fabricile care au numărul de ordine x
astfel încât i ≤ x ≤ j
. Cunoscându-se N
, M
și mulțimea ingredientelor folosite de fiecare dintre cele N
fabrici, să se determine numărul de subsecvențe compatibile.
CNER CODE clasa a IX-a
Problema | sos | Operații I/O |
sos.in /sos.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #53734918 | Utilizator | |
Fișier | sos.cpp | Dimensiune | 1.07 KB |
Data încărcării | 10 Noiembrie 2024, 12:16 | Scor / rezultat | Eroare de compilare |
sos.cpp: In function 'int main()': sos.cpp:18:39: error: temporary of non-literal type 'std::vector<std::bitset<1000000u> >' in a constant expression vector< vector< bitset<MAX_M > >(1) > factoryIngredients(N); ^ In file included from /usr/include/c++/4.8/vector:64:0, from sos.cpp:3: /usr/include/c++/4.8/bits/stl_vector.h:210:11: note: 'std::vector<std::bitset<1000000u> >' is not literal because: class vector : protected _Vector_base<_Tp, _Alloc> ^ /usr/include/c++/4.8/bits/stl_vector.h:210:11: note: 'std::vector<std::bitset<1000000u> >' has a non-trivial destructor sos.cpp:18:41: error: type/value mismatch at argument 1 in template parameter list for 'template<class _Tp, class _Alloc> class std::vector' vector< vector< bitset<MAX_M > >(1) > factoryIngredients(N); ^ sos.cpp:18:41: error: expected a type, got 'std::vector<std::bitset<1000000u> >(1u, (*(const allocator_type*)(& std::allocator<std::bitset<1000000u> >())))' sos.cpp:18:41: error: template argument 2 is invalid sos.cpp:18:61: error: invalid type in declaration before '(' token vector< vector< bitset<MAX_M > >(1) > factoryIngredients(N); ^ sos.cpp:28:33: error: invalid types 'int[int]' for array subscript factoryIngredients[i][0].set(ingredient); ^ sos.cpp:35:53: error: expected ',' or ';' before '=' token vector< bitset<MAX_M>> commonIngredients(1) = factoryIngredients[i][0]; ^ sos.cpp:39:57: error: invalid types 'int[int]' for array subscript commonIngredients[0] &= factoryIngredients[j][0]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema sos face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.