Acum 2 zile am publicat enuntul problemei "talent", data la ONI 2011 clasei a VI-a si v-am lasat timp sa o rezolvati. Problema a fost destul de interesanta si in algoritmul de rezolvare se ascundeau niste idei de optimizare a timpului de executie esentiale celor ce vroiau sa ia 100 de puncte. Iata mai jos rezolvarea problemei:
#include <fstream> using namespace std; ifstream fin("talent.in"); ofstream fout("talent.out"); long sp[15001],dist[15001]; int main () { long n,nr,cop,x=0,y,i,j,cif[11],imp,cnt,pali,p=1,t,k,max=0, min=2000000001;fin>>n; for(i=1; i<=n; i++) { fin>>nr; cop=nr; cnt=0; imp=0; for(j=0; j<10; j++) cif[j]=0; while(cop>0) {