Afişează mesaje
Pagini: [1]
1  Comunitate - feedback, proiecte si distractie / Blog / Răspuns: Statistici pentru probleme (beta) : August 11, 2015, 22:10:29
Felicitari!
Am putea face ca pentru care fiecare utilizator sa arate sursele care sunt in top!
2  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Hint la problema cu Dinamica! : Iunie 26, 2015, 20:22:59
Multumesc! Am rezolvat problema! Eu greseam la initializarea primei coloane! Si atunci nici recurenta nu era corecta!  Very Happy Very Happy
3  infoarena - concursuri, probleme, evaluator, articole / Informatica / Hint la problema cu Dinamica! : Iunie 20, 2015, 14:21:18
Avem o matrice N*N. Trebuie sa alegem un sir care are suma maxima cu urmatoarele conditi: pornim de pe prima coloana-> putem merge in fata, fata sus, fata jos. De pe fiecare coloana trebuei sa avem doar un singur element!
ex:
Cod:
4
2 -3 4 -1
-4 -2 15 -7
12 -6 -9 7
3 6 2 5
Daca ma puteti ajuta cu un hint! Am incercat eu cu DP dar nu mi-a iesit!
Multumesc!
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 047 Trapez : Noiembrie 05, 2014, 23:48:13
Contactează autorul problemei:
Evaluatorul nu a returnat un număr la stdout pe testul 1 (se ignoră spaţii, newline, etc)


Ciudat, numai exista fisiere in ?
5  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Suma5 : Octombrie 13, 2014, 18:43:56
N si M sunt pe prima linie
6  infoarena - concursuri, probleme, evaluator, articole / Informatica / Răspuns: Subprogramele afecteaza eficienta? : Septembrie 05, 2014, 07:57:41
Poate sa fie si ineficient.
De exemplu sirul lui Fibonacii.
7  Comunitate - feedback, proiecte si distractie / Feedback infoarena / Monthly! : Mai 28, 2014, 16:45:02
O greseala de link.
In meniul din stanga apare Infoarena Monthly 2012!
S-ar putea schimba pe Infoarena Monthly 2014!
 Very Happy Very Happy
8  infoarena - concursuri, probleme, evaluator, articole / Probleme externe / Negativ-Marian Tarina : Mai 20, 2014, 22:06:52
Clasa X-a
Problema 1-Negativ
Suntem obișnuiți cu scrierea numerelor într-o bază de numerație B, unde reprezentarea 𝑎𝑛−1𝑎𝑛−2.... 𝑎1𝑎0 corespunde valorii
𝑎0 + 𝐵 ∗ 𝑎1 +.........+ 𝐵𝑛−1 * 𝑎𝑛−1, unde B este un numar natural mai mare sau egal cu 2 și fiecare cifră este între 0 și B-1
inclusiv.
Acest sistem se poate extinde în diverse moduri, unul dintre acestea este să permitem ca baza de numerație să fie un număr
negativ. În acest caz, B este un număr întreg, B ≤-2. Cifrele râmăn însă numere naturale, 0 ≤ 𝑎𝑖<-B. Avantajul unei astfel de srieri
este acela că putem reprezenta orice număr întreg (posibil negtiv), folosind un număr corespunzător de cifre. Reprezentarea
este unică dacă inpunem condiția ca prima cifră a numarului să nu fie zero.
Cerință
Dându-se două numere în reprezentarea într-o aceeași bază negativă, se cere să se calculeze reprezentarea sumei lor în aceeași
bază.
Date de intrare
Fișierul de intrare negativ.in conține următoarele date:
- pe prima linie, baza B
- pe fiecare din următoarele 2 linii, numărul 𝑁𝑖 de cifre ale unui număr, urmat de 𝑁𝑖 numere, separate prin spații, reprezentănd
cifrele numărului.
Date de iesire
În fișierul de ieșire negativ.out se va scrie, pe o singură linie, numărul N de cifre ale rezultatului, urmat de N numere
reprezentând cifrele rezultatului, taote separate prin spații.
Restricții și precizări
 -2 ≥ B ≥ -10000
 1 ≤ 𝑁𝑖 ≤ 30000
 Atât în datele de intrare, cât și în cele de ieșire, prima cifră a fiecărui număr va fi diferită de zero. Numărul zero va
reprezenta ca un șir de zero cifre.
 Timp maxim de execuție/test: 0.2 secunde.
 Total memorie disponibilă: 10 MB.
 Dimensiunea maximă a sursei: 5 KB.
Exemple
Negativ.in negativ..out
-3 2 1 2
4 1 1 0 2
3 2 1 0
Explicație:
1102−3 = 1 * ( - 27 ) + 1 * 9 + 0 * ( - 3) + 2 = -16
210−3 = 2 * 9 + 1 * ( - 3) + 0 = 15
Rezultatul este -1 = 1 * ( - 3) + 2 = 1

Un hint pentru rezolvare!
9  infoarena - concursuri, probleme, evaluator, articole / Informatica / Google Code Jam : Mai 03, 2014, 21:19:22
Ati participat careva la Runda 1B Google Code Jam ?  Very Happy
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 060 Spargere2 : Aprilie 25, 2014, 09:28:54
Care imi ziceti un hint pentru rezolvare.
Imi da Incorect la 8 si 9. sad sad

Cod:
for(int i = K  ; i <= N + K  ; ++ i)
       {
          D[i] =  max( D[i - K] + V[i], D[i - 1]);
}
11  Comunitate - feedback, proiecte si distractie / Off topic / ONI ONLINE 2014 : Aprilie 02, 2014, 20:17:45
Se va organiza ONI ONLINE 2014 ?
12  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Triopalindrom : Februarie 21, 2014, 20:13:59
Sirul de caractere este format doar din litere mici sau este format din Litere mici si litere mari ?
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 751 Pav : Decembrie 30, 2012, 20:54:18
Ce eroare are sursa mea?
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 515 Impartire : Decembrie 30, 2012, 20:45:56
Cu-m pot face sa dac cu perioade? Confused
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines