la problema "Culorile" se rezolva cu o formula simpla
cam asta ar fi tot programul :
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("culori.in");
ofstream g("culori.out");
int main()
{
int c=5,i,n;
f>>n;
for(i=3;i<n;i++)
c=c+3;
g<<c*3;
return 0;
}
regula este ca pentru 3 scanduri sunt : 3 x 3 = 9 combinatii posibile
pentru 4 scanduri sunt : 3 x 5 = 15 combinatii posibile
pentru 5 scanduri sunt : 3 x 8 = 24 combinatii posibile si etc...astept sa se posteze testele..
Pentru celelalte solutii se iese din timp foarte usor (0,2 secunde e prea putin pentru back-uri sau recursive complicate cu mii de if-uri...)
Si cat ai luat pe chestia asta?
Pai mi-am dat seama de solutie fix cand am dat paste pe stick cu sursa..si era deja prea tarziu
..nu mai puteam schimba nimic...
la prima problema am ciupit 20 de puncte, trebuia doar sa numeri stelutele