• Pirati - pentru ca reducerea la arbore nu e intuitiva
• Pav - pentru ca e una din putinele probleme de divide et impera
• Zlego - pentru ca e neintuitiva
• Hack - pentru ca e altceva fata de problemele clasice
• Autobuze - pentru ca se combina mai multe structuri de date
• Partial match - solutia cu hash + binara mi s-a parut draguta
• Xcmmdc - just liked it
• Teroristi - pentru ca primul flux e evident dar al doilea nu chiar
• Cutit - pentru ca imi plac problemele de idee pura (fara algoritmi, structuri de date, mate..etc)
• Fold si Triplete - pentru smenul cu tinut pe biti

Nu

Salut,

Eu sunt de acord cu sursele libere deoarece va ajuta elevii care au incercat o problema pana la epuizare sa inteleaga ce le-a lipsit din abordarea lor (poate acel "ceva" ii va ajuta pe viitor cand se vor afla intr-o situatie asemanatoare)
Alt motiv ar fi problemele vechi, cu limita de timp/memorie prost corelata, ce nu vor lua 100 de puncte decat dupa folosirea unor "artificii" (tehnice de cele mai multe ori), pe care participantii fara experienta nu le cunosc inca.
Faptul ca se vor copia surse nu cred ca este un lucru atat de important (cine vrea sa obtina performanta astfel...nu are decat). Pacat doar de sistemul de statistica ce nu va mai avea la fel de multa relevanta (sorry guys, we still apreciate what you did, though)
De asemenea, cred ca testele ar trebui sa fie libere (e primul lucru pe care il poti verifica pentru a intelege ce se intampla cu sursa ta defapt)

Putin offtopic: daca s-ar putea face un sistem prin care sa poti compara probleme tale cu ale altcuiva (ce are respectivul implementat si tu nu, eventual si invers) cred ca ar fi super util 

prin conditia cu sume, se intelege SUM ( diag_principala ) <= W si SUM ( diag_secundara ) <= W sau SUM ( diag_principala ) + SUM ( diag_secundara ) <= W ?

Testele de la aceasta problema nu iau in calcul un anumit caz.

Prima mea sursa de 100p afiseaza 0 pe urmatorul test:

3 1
1 1 2 0

totusi.. raspunsul este evident 3, deorece le scoatem din calcul pe cele 2 si mai ramane una singura ( si se extinde si pentru N > 3 )

 

S-a blocat evaluatorul

care e faza cu testul 1 (iau KBS11, desi nu folosesc pic de recursivitate xD) iar pe testul 10 iau TLE (Dar acolo e treaba mea sa vad cum mai optimizez)


L.E: am rezolvat cu TLE-ul, acum iau WA pe testul 1, aceasi intrebare: care e faza cu acest test?

last edit: am luat 100p.. daca ajuta pe cineva, primul test nu se termina (pentru nu stiu ce motiv) cu caracterul newline ('\n')

Felicitari! 

Ce trebuie afisat pentru

3 3
---
---
---

?

L.E: Am rezolvat...

LA MULTI ANI!! Sa ne traiasca inca pe atat 

Sarbatori fericite!!! 

Din pacate nu am timp acum sa implementez cealalta varianta pt ca sunt pe fuga. Poti folosi smenul lui Mars pentru incrementarea valorilor de la a la b cu x si iti poti tine o matrice cu maxime (mat[j]=maximul de la pozitia i la pozitia j in vectorul v) si iti reduce complexitate f mult. Sper ca ai inteles  

aici ai niste modele de subiecte de bac la info: http://www.ebacalaureat.ro/arhiva-model_de_subiect_pentru_bac_2012_la_informatica_c++_specializare_mate_info-465.html

cat despre bacul pe care o sa-l dai tu.. nimic nu e sigur... doar traim in Romaina, se poate schimba totul cu o spatamana inainte de examen so.. you have to wait 

Asta e solutia bruta:

Cod:

#include <fstream>
using namespace std;

int v[1005]; //in loc de 1005 pui valoarea maxima a lui N
int main(){
	ifstream fin ("numefisier.in"); //in loc de numefisier.in pui numele fisierului de intrare
	ofstream fout ("numefisier.out"); //in loc de numefisier.out pui numele fisierului de iesire
	
	int n,op,i,j,a,b,x,max,nr;
	
	fin >>n>>op; //n =nr. de elemente; op =nr. de operatii
	
	for (i=1;i<=n;++i) fin>>v[i]; //citesti vectorul
	
	for (i=1;i<=op;++i){
		fin>>nr; //citesti cifra din fata (0 sau 1)
		if (nr==0){ //daca este 0
			fin>>a>>b>>x; //citesti a,b,x
			for (j=a;j<=b;++j) v[j]=v[j]+x; //incrementezi toate valorile cu x
		}
		else{ //daca este 1
			max=-1; //valoarea maxima
			fin >>a>>b; //citesti capetele
			for (j=a;j<=b;++j)
				if (v[j]>max) max=v[j]; //verifici daca nu cumva valoarea este maxima
			fout <<max<<"\n"; //afisezi
		}
	}
	
	return 0;
}

problema se poate rezolva cu metode mai elegante dar daca tie iti trebuie pur si simplu o rezolvare... asta e ok.
daca nu intelegi ceva spune-mi te rog

Defapt pe campion merg mult mai greu librariile iostream si fstream. Daca folosesti cstdio o sa vezi cum timpii o sa scada destul de mult (stiu din proprie experienta)

Inseamna ca se interschimba valorile celor 2 variabile (c o sa aiba valoarea lui d si d pe a lui c). (le era lene sa mai ia o variabila sa faca o interschimbare normala )

Am inteles eu gresit: eu credeam ca se refera cum il creezi in cod(adica declari), si nu la creerea efectiva, fizica.

Cred ca asta e ceea ce cauti tu: http://www.cplusplus.com/reference/cstring/strstr/.
Daca nu, poti cu algoritmul KMP: http://www.infoarena.ro/automate-finite-si-kmp

Cand dai "ifstream" iti creezi fisierul de intrare iar cand dai "ofstream" il creezi pe cel de iesire 

Asa declari:

Cod:

#include <fstream>
using namespace std;

ifstream fin ("fisierintrare.in");
ofstream fout ("fisieriesire.out");

Ca sa citesti:
     fin>>variabila;
Ca sa afisezi:
      fout<<variabila;

Sper sa intelegi 

Salut, inainte sa te pot ajuta spune-mi ce limbaj folosesti; si daca folosesti C++ sa-mi spui cu ce librarie de citire esti familiarizat (iostream sau cstdio). 

Felicitari baieti!!! Singura tara cu 4 medalii 

Felicitari baieti! Tot asa si poimaine!! 

Cod:

#include <iostream>
using namespace std;

int main(){
    int x,i,s=0;

    cin >>x

    for (i=1;i<=x/2;++i)
         if (x%i==0)
            s=s+i;

    if (s==x)
        cout <<"Numarul "<<x<<"este perfect";
    else
        cout <<"Numarul "<<x<<"nu este perfect";

    return 0;
}

Asta e rezolvarea pentru orice numar de divizori. Daca iti e ceva neclar te rog sa-mi spui 

Felicitari!  Foarte  bune rezultate