Handshakes

Vekje ima edna tema na ovaa zadaca, i znam deka otprilika e slicna kako zadacata od drzavniot no sepak razlicna. Ama ovoj pat ja analizirav podobro i pravam pristap so brute-force, vaka nesto. Bidejki pravam while se dodeka ima promeni, a dolzinata na stringot moze da bide do 100000, zatoa toa bi pagjalo na vreme.
Eve go kodot koj pominuva na 7/10 test sluchai, kade shto poslednite tri pagjaat na vreme. Eve go kodot shto go iskucav, kje zamolam nekoj koj ja ima reseno zadacata, ili znae kako se resava, da mi dade idea za nekoj pristap, shto ne e brute-force. Fala odnapred.
http://mendo.mk/Task.do?id=196

Па, веќе има дадено решение во другата тема (што ја спомнуваш):
http://mendo.mk/jforum/posts/list/671.page

Кликни само на линкот таму, па "sample solutions" кај првата задача. Има и решение и објаснување.