Pagini recente » Diferente pentru utilizator/dobricean_ioan intre reviziile 41 si 76 | Diferente pentru utilizator/rares96cheseli intre reviziile 33 si 50 | Diferente pentru algoritmiada-2019/runda-preoji/clasament intre reviziile 1 si 2 | Atasamentele paginii Profil Szabi | Diferente pentru problema/trineq intre reviziile 6 si 10
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="trineq") ==
În această problemă trebuie să număraţi în câte feluri pot fi etichetate muchiile unui graf complet cu $N$ noduri cu lungimi din mulţimea ${0, 1, 2}$ astfel încât oricare triplet de noduri din cele $N$ să respecte inegalitatea triunghiului: suma lungimilor celor mai mici două laturi este mai mare sau egală cu lungimea celei mai mari muchii.
În această problemă trebuie să număraţi în câte feluri pot fi etichetate muchiile unui graf complet cu $N$ noduri cu lungimi din mulţimea ${0, 1, 2}$ astfel încât oricare triplet de noduri din cele $N$ să respecte inegalitatea triunghiului: suma lungimilor celor mai mici două muchii este mai mare sau egală cu lungimea celei mai mari muchii.
h2. Date de intrare
* $1 ≤ T ≤ 2000$
* $2 ≤ N ≤ 2000$
h2. Exemplu
table(example). |_. trineq.in |_. trineq.out |
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
