lol nu imi vine sa cred cat de usoara era solutia , ma asteptam la o solutie de complexitate covarsitoare, pur si simplu iei matricea cu solutii de mai sus si ai sirul x i= j pentru care castiga 2 , observi ca fie acest numar il obtii prin inversarea unei solutii obtinute precedent ,iar celalte au un termen general ( nu spun care de e destul de usor de observat )

Daca vrei sa-ti faci rost de un ide fain fa asa :
intra in google cauta IDE C++ FREE si ai sa gasesti o sumedenie de chestii faine

am trecut de curand pe linux mai exact ubuntu si mi-am pus anjuta , un ide c/c++ , e interesant e ca foloseste g++ din comand line (adica programu nu are compilator da cand compilez ceva scrie ce trebe in comand line si run ) eu in comand line am g++ 4.02 da am downloadat de pe net si 3.3.5 si alte versiuni si ma intrebam daca careva e familiar cu ide-ul asta sa ma invete cum sa schimb versiune de compilator folosit , nu prea stiu mult linux/ubuntu asa ca as fi recunoscator pt sugestii

N-am nici o problema cu evaluatorul ,da ma intrebam de ce nu folositi versiuni mai noi ca din mai de cand e compilatoru 3.3.5 a trecut mult si au aparut multe versiuni noi , daca stiti voi ceva legat deversiunea 3.3.5 care va face sa ramaneti la ea sa-mi spune-ti si mie pls

si ar mai fi ceva
eu folosesc in general devcpp(4.9.9.2) care are gcc 3.4.2 si cand declar variabile de dimensiuni gigantice (int a[100000][1000]) imi merge, in schimb daca trimit o solutie cu o astfel de variabila imi da signal kill , variabila ocupa dimensiuni enorme in memoria calculatorului dar totusi de ce imi merge (ca si peun calc ce 64 de rami tot mere)  ,sau de ce nu va merge voua ca doar  aveti 63 mega ,e versiunea diferita de gcc de vina ?

am facut deja matirucea pe dimensiuni marisoare si am obeservat foarte multele simetrii , repetiitii si astfel de chestii dar daca m-as apuca sa caut rezolvarea m-as simti ca si cum as face ceva fara sens , totusi am sa ma uit sa vad daca imi vin idei

             

is blocat , faina rezolvare , acuma ma uit si eu peste problema , si nu imi vine sa cred ce faina e rezolvarea , pls puneti undeva pe infoarena demonstratia ca pe mine m-o lasat rece , si poate posteaza careva pe forum solutia in log n ca oricum nu o mai cauta nimeni si is curios sa vad care e

nu stiu ce formule ati gasit voi da eu pur si simplu am folosit metoda :

fie x penultima cifra din numar si y ultima cifra (le afli f usor cu putina imaginatie citind char cu char)

Cod:

...

imi i-a 100 p
usor si fara bataie de cap  

daca ce am scris eu e prea explicit va rog stergeti

E prea explicit. Sa nu se mai repete, pentru ca pana stergem noi dau copy/paste/submit destui.

NU se poate asa ceva , am facut problema , am invata arbori indexati binari, am mers de la c++ la c ca sa-mi intre in timp si acuma aflu ca nu e bun rezultatu , exemplus si orice alt ceva am testat imi merge perfect , va rog da-ti-mi si mieva rog  un test mai complicat sa ma conving ca nu merge

nu mai conteaza , am reusit sa o fac , era o greseala stupida , ceva ce nu se observa decat la testele mari

am facut si eu problema bazat pe aceeasi formula de recurenta , am facut si pe numere mari si pe mici , si tot iau 40 puncte , tot imi iese din timp , cand intra in recurenta cu k mare trebuie sa astept mult
Voi ce conditii de iesire aiti folosit??
eu pt n=k am gasit sa stir=1 si pt k=1 am gasit k=1 stir=(n-1)!
da in ritmu asta progrmu mere greu poate am ratat eu o chesti asa ca pls help

nu mai conteaza am gasit solutia , eu am facut o implementare simpla si directa si aceeasi valoare era calculata de f multe ori , am modificat algoritmul astfel incat sa se retina valorile obtinute si sa se refeoloseasca cand e nevoie am luat 100 p

[edited by svalentin] posts merged; nu mai postati dublu! daca aveti ceva de adaugat folositi "edit"!!

man tu ai facut lee la problema drumuri , cre ca glumesti , aveam costuri acolo, lee nu merge pe grafurio cu costuri , trebuia dijkstra sau Bellman-Ford

Am facut si eu problema cu programare dimamica si pe moment solutia mi s-a parut buna dar cred ca am uitat ceva si am luat numa 10 p am sa ma mai uit peste problema si am sa vad daca pot sa o fac sa mearga
practic ce faceam :
luam vectorul cu greutait si incercam sa aflu pe rand la ficare bucata cu care din cele precedente dadea o suma cat mai mare fara sa treaca peste limita maxima si blocu primea valoarea sumei , si retineam intr-un vector predecesorul lui
pe urma din vectoru blocurilor cautam cea mai buna solutie si ii marcam elementele ca vizitate , faceam asta pana erau transportate toate blocurile
solutia are dificultate n*n dar la unele teste imi iese cu un tir in plus (la majoritatea nu da din trei unu nu merge) cre ca am uitat eu o posibilitate , voi credeti ca am vreo sansa sa o fac 100%??

k mersi

Am participat la clasa a XI si am facut toate problemele (adica mi-au iesit testele din enunt plus cateva mici scrise de mine ) dar spre uimirea mea nu am luat decat 10 puncte in total  . la problema "Distante" am luat la toate testele "RUN ERROR - SIGKILL" si la  "Balance "  am luat la toate "RUN ERROR - Invalid memory reference" .Sunt sigur ca eu is de vina tinand cont ca altora l-ea mers dar   va rog daca ati putea sa-mi explicati si mie ce inseamna erorile alea ca-s putin buimacit , si daca se poate sa postati vreo 2-3 teste la fiecare problema sa ma verific pe compilatorul meu (folosesc    Dev-c++) Multumesc

Folosesc dev-cpp 5 ca compilator si cand il compilez imi apare o eroare ciudata , cand incerc sa fac ceva de tipul a[j]=0; , imi apare o eroare
invalid types 'int[int]' for array subscription
eu vectoru a[100] l-am declarat global , care are idee ce se intampla , trebuie sa setez ceva , de ce nu merge

si daca tot e vorba care e faza cu c# ?? cea are diferit de c++ sau ce n-are

mesri da stie careva care e diferenta dintre dev-c++ si djgpp+RHIDE in afara de interfata (daca exista)

Am incercat faza cu 1000000000000L si nu merge

am rezolvat problema totu se datora faptului ca nu poti atribiu unei variabile direct un numar mai mare de 32 biti , habar n-aveam de treaba asta , bine ca acuma stiu pe viitor

asa este si atunci totusi dece cand scrii programu
 

Cod:

#include <iostream.h>
#include <conio.h>
int main ()
{
  long long x;
  x=100000000000;
  cout<<x;
  getch();
  return 0;p
    
}

imi zice ca cica e prea mare numaru , normal 64 de biti presupune 20 de cifre iar 32 in jur de 10-11

Ai rezolvat zii cum ca eu nu prea stiu cum poti deuce asa ceva ?

[long long]

Ma ajuta careva , incerc sa aflu un tip de date pe 64 biti , eu folosesc dev-c++ , undeva scria ca in gnu c++ ar fi tipul long long da mie imi merge ca un long obisnuit si imi ia numere ce cel mult cateva miliarde , cum sa declar long long defapt ??
Si sa imi explice careva pls diferenta dintre dev-c++ ,RHIDE , DJGPP, si GNU c++, am inteles eu cateva dar as vrea sa stiu cat mai concret totul despre ele, care este mai bun , ce interfata folosesc , au sau nu debuger , etc , care e pe baza de care etc.

Faza cu facultate peste hotare e destul de posibila pentru un roman (excluzand MIT) daca folosesti algoritmul urmator : in liceu faci multe activitati extrascolare care sa le poti folosi ca sa primesti visa de studii , iti alegi o facultate mai slaba in sua axata pe info , in primii 2 ani muncesti din greu sa-ti platesti taxele (nu-ti fa griji se cauta oameni tineri cu capacitati IT pe acolo la greu si poti sa platesti si in rate  ) , dupa 2 ani din cauza diferentelor de nivel de educatie dintre Romania si SUA (americanii fac in primii doi ani de facultate ce facem noi in a X si a XII plus inca cate putin pe ici colo  nice to be romanian),si daca muncesti destul  o sa iei bursa .Dupa aia iti alegi o facultate mai buna la care sa iei bursa, te transferi si mai faci acolo 2 ani .
Deja poti spune ca esti realizat da daca vrei sa fii ceva si ai stofa , mai faci 2 ani masteratu si alti doi ani doctoratu (nu-ti fa grij ultimi patru ani nu is ca scoala normala , is o serie de serale si seminare) si pe urma poti trai fericit pana la danc batranete . Dar bineinteles iti trebuie stofa , cei care au facut ceva la viata lor la ONI in numa buni de asa ceva dar sa se tina de info , lucru care nu cred ca e o problema , dar daca sti in liceu asta e prioritatea dupa info activitati extrascolare ca americanii si chiar europenii casca ochii bine la astea , zic ca tre sa ai o personalitate solida si sa fii priceput la mai multe .
Eu oricum plec ca unchiu meu care e acolo s-a ocupat sa am un loc rezervat la Portland University da de anu asta ma apuc sa fac basket , jurnalism , web design etc , ca sa primesc viza .
In europa poti pleca cica cu 2000$ daca esti admis la o facultate in romania dar mai mult nu stiu. Oricum trebuie bani ca numai la noi se face scoala la stat si e bine asa , da daca iei bursa (si e foarte probabil ) te-ai scapat , ca la ei bursele is burse frate , cat sa traiesti bine

daca vreti sa stiti cartea se gaseste in format pdf pe net da trebuie cautat oleaca

dar gcc are interfata ca si pe asta il am da nu reusesc sa-l folosesc

mie tipul long long imi merge cam pana la in jur de 10 miliarde , si folosesc dev c++ , cum sa-mi mearga cu sute de miliarde ??
si de ce tipul long long , ca acelasi lucru se intampla si cu simplu long