http://mendo.mk/jforum/posts/list/7.page JForum - http://www.jforum.net 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
[code]
#include <bits/stdc++.h>

using namespace std;

int main()
{
string s;
cin>>s;
int n=s.size();
bool moves=true;
int handshakes=0;
int time=0;
int o=0;
while(moves)
{
moves=false;
for(int i=0; i<n-1; i++)
{
if(s[i]=='R' && s[i+1]=='L')
{
handshakes++;
moves=true;
swap(s[i],s[i+1]);
i++;
}
}
if(moves)
{
time++;
o++;
}
else
{
break;
}
}
cout<<time<<" "<<handshakes<<endl;
return 0;
}

[/code]]]> http://mendo.mk/jforum/posts/preList/697/3798.page http://mendo.mk/jforum/posts/preList/697/3798.page GMT http://mendo.mk/jforum/posts/list/671.page

Кликни само на линкот таму, па "sample solutions" кај првата задача. Има и решение и објаснување.]]> http://mendo.mk/jforum/posts/preList/697/3801.page http://mendo.mk/jforum/posts/preList/697/3801.page GMT