Poti sa iei fiecare perete, si sa vezi pentru fiecare vecin al lui aria camerei ce o obtii prin indepartarea acestuia, tinand o variabila sol pentru solutia optima.

Da...si am retinut vecinii in liste de vecini folosind vectori.

Hmmm....am facut flux-ul si cele 2 DF()-uri, insa iau TLE pe testul 8. Este vreun caz special?

Mi-a iesit pana la urma

cum merge dinamica la problema asta?

pai...d(i)(j) trebuie sa reprezinte numarul maxim de arce ce le poate avea un drum intre i si j...

Ai avut "noroc"

mi-ati putea spune care sunt raspunsurile la 3 7, respectiv 3 5?

am luat 100 cu un algoritm liniar

1) nu am descoperit nimic iesit din comun cu testele. poate ai gresit ceva la implementare si intra undeva in ciclu
2) cred ca da
3) eu am citit cu streamuri

Am si eu o intrebare.... la primul exemplu care sunt cele 2 drumuri de lungime minima de la nodul 1 la nodul 5?

[Later edit] pardon, am inteles eu gresit enuntul....

Mi-ar putea zice si mie cineva cum ar merge dinamica aceea (cand ajunge cea mai din stanga sageata)?

aham ...si in O(n * log n) cum s-ar rezolva?

Eu am scos O(n) si totusi iau TLE pe ultimele 2 teste 

Cam cum s-ar rezolva problema in O(n*log n)? ca nu imi vine nici o idee in minte?

Vezi daca pe matrici de dimensiuni (m, n) 3 4, 3 5, 4 5, 4 3, 4 4, 5 4, 5 3 parcurgerea este buna. Eu asa am luat 100

Pana la urma l-am terminat Cosmin, ma refeream la ce vine dupa nivelul cu oct

Misto jocurile. stie cineva ce vine dupa oct la primul joc?   

Folosesti long long? poate de la aia ii. ce metoda folosesti?

Exista intotdeauna solutie?

Later edit: sorry de intrebare, acuma am vazut ca da 

pentru 4 2 mi-o dat :

Cod:

1112
1113
1114
1121
1122
1123
1124
1131
1132
1133
1134
1141
1142
1143
1144
1213
1221
1222
1223
1224
1231
1232
1233
1234
1241
1242
1243
1244
2122
2123
2124
2131
2132
2133
2134
2141
2142
2143
2144
2223
2231
2232
2233
2234
2241
2242
2243
2244
3132
3133
3134
3141
3142
3143
3144
3233
3241
3242
3243
3244
4142
4143
4144
4243

si pentru 5 2 :

Cod:

1112
1113
1114
1115
1121
1122
1123
1124
1125
1131
1132
1133
1134
1135
1141
1142
1143
1144
1145
1151
1152
1153
1154
1155
1213
1214
1221
1222
1223
1224
1225
1231
1232
1233
1234
1235
1241
1242
1243
1244
1245
1251
1252
1253
1254
1255
1321
1322
1323
1331
1332
1333
1341
1342
1343
1351
1352
1353
2122
2123
2124
2125
2131
2132
2133
2134
2135
2141
2142
2143
2144
2145
2151
2152
2153
2154
2155
2223
2224
2231
2232
2233
2234
2235
2241
2242
2243
2244
2245
2251
2252
2253
2254
2255
2331
2332
2333
2341
2342
2343
2351
2352
2353
3132
3133
3134
3135
3141
3142
3143
3144
3145
3151
3152
3153
3154
3155
3233
3234
3241
3242
3243
3244
3245
3251
3252
3253
3254
3255
3341
3342
3343
3351
3352
3353
4142
4143
4144
4145
4151
4152
4153
4154
4155
4243
4244
4251
4252
4253
4254
4255
4351
4352
4353
5152
5153
5154
5155
5253
5254

da

Probabil nu e de la afisare...verifica daca MARE este o constanta destul de mare, si daca initializezi cum trebuie matricea dupa fiecare test din fisierul de intrare. inca ceva....declara o constanta long long int sau chiar double in care tii rezultatul lui j^4...pentur ca s-ar putea sa devina destul de amre la un moment dat

mie imi da :

Cod:

27
549

Si formula asta se poate deduce la nivelul clasei a 10-a sau mai am de asteptat un pic? 

Hmmm...ma gandesc ca ii o problema de formula...sau este o alta solutie, bazata probabil pe programare dinamica?