#4511
divnoua
Se citesc numerele naturale n
şi k
şi cifrele nenule distincte c[1]
, c[2]
, …, c[n]
.
Să se determine câte numere de k
cifre formate doar cu cifrele c[1]
, c[2]
, …, c[n]
sunt divizibile cu 9
. Pentru că acest număr poate fi foarte mare, rezultatul se va determina modulo 666013
.
#4027
LongestPath
Se dă un graf orientat aciclic (adică nu există circuite). Lungimea unui drum elementar este dată de numărul de arce. Să se determine lungimea maximă a unui drum elementar în acest graf orientat aciclic.
Folclorul informatic
#3713
company_tree
Undeva, într-un ținut îndepărtat, își desfășoară activitatea o vestită companie, mai exact Mondial Computers SRL. Aceștia lucrează cu mulți clienți de renume, deci au nevoie de multă forță de muncă. Astfel, ei au o bază de date în care mențin informații despre angajații lor, dar, recent, echipa care se ocupa de această bază de date a dat dovadă de un randament scăzut, iar ca urmare a acestui fapt, manager-ul general a decis, fără a ține cont de consecințe, să îi concedieze, iar aceștia, de supărare, au șters înainte de a pleca din companie toate datele angajaților. Acum manager-ul are nevoie de ajutorul vostru(voluntar, desigur) pentru reorganizarea acestei baze de date până reușește să angajeze noi oameni.
#1942
CicluHamiltonian
Aflaţi numărul de cicluri Hamiltoniene dintr-un graf complet cu N
noduri.
#1959
Rucsac_Halloween
Sabin merge la colindat de Halloween. Ştiind ca poate colinda la n
case, iar la fiecare primeşte g[1], g[2], ..., g[n]
bomboane, iar în rucsacul lui încap G
bomboane, aflaţi numărul minim de case pe care trebuie să le colinde Sabin pentru a umple ghiozdanul.
#2150
credite
Se dă o listă de probleme, numărul de credite al fiecărei probleme precum și timpul limită de rezolvare al fiecărei probleme. Scrieți un algoritm care determină numărul maxim de credite pe care le poate obține Maria prin rezolvarea problemelor din listă.
Concursul Interjudețean de Informatică "Spiru Haret" Targu Jiu, Ed. II
#4078
Distanta
Matei, care locuiește in orașul p
, vrea să ajungă in orașul q
să il viziteze. El are o hartă pe care se află n
orașe și m
drumuri prin care poate să treacă pentru a ajunge la destinație. Pe hartă apare și durata de timp td
pentru fiecare drum, care reprezintă numărul de minute în care este parcurs drumul și to
pentru traversarea orașelor (unele orașe sunt mai aglomerate, iar altele nu). Matei vrea să ajungă cat mai rapid la destinație, dar dacă există mai multe trasee de timp minim, il va alege pe acela care trece prin mai multe orașe. Nu vor exista trasee de timp minim cu același număr de orașe. Ajutati-l pe Matei să gasească drumul cerut.
#2247
NrDiv
Se consideră un număr natural N
care este par. Să se determine cel mai mic număr natural impar M
care are același număr de divizori ca și N
.
#3910
Aranjamente1
Se citesc trei numere naturale a b n
. Să se afișeze, în ordine lexicografică, șirurile cu n
elemente distincte din mulțimea {a, a + 1, ..., b}
.
#4093
Apa
Daniel a descoperit un izvor cu apă cristalină și vrea ca această apă sa ajungă în orașul în care locuiește.
Daniel are și o hartă cu drumuri pe unde se pot crea râuri astfel încât apa de la izvor să ajungă la destinație. Acestea vor avea un debit limitat notat cu c
pentru prevenirea inundațiilor.
În apropierea izvorului există și alte orașe pe unde râurile pot să treacă până să ajungă la destinație. Și acestea apar pe hartă, dar pentru că numele lor nu ajută, vor fi notate cu numere de la 2
până la n - 1
. Numerele sunt unice și au o semnificație. Cu cât un număr este mai mic, cu atât altitudinea locației notate cu acel număr este mai mare și la fel și invers. De aceea izvorul va fi notat cu 1
pe hartă și destinația cu n
, iar Daniel va folosi doar gravitația pentru transportarea apei.
Apa se va deplasa intr-o singură direcție
. Un râu care are punctul de plecare i
și destinația j
, va exista doar dacă i < j
. Daniel vrea să ajungă cat mai multă apă în oraș ca toți locuitorii să se bucure de aceasta, dar trebuie să aibă grijă sa nu apară inundații. Ajutați-l pe Daniel să împartă debitul fiecărui râu.
Problemă inspirată de pe Infoarena (Flux maxim)