Maggu and Strings
below given code is for iitwpc4a spoj or maggu and strings spoj.
actually code was given by dukkar.
actually code was given by dukkar.
#include <stdio.h> #include <cstring> using namespace std; int main() { int t,i,a,b; char s[100005]; scanf("%d",&t); while(t--) { scanf("%s",s); long long len=strlen(s); s[len]='#'; long long temp=len,count=0,k; char temp1; scanf("%d%d",&a,&b); if(a<b){ temp1='a'; k=b-a; for(i=0;i<=len;i++) { if(temp1==s[i]) count++; else { temp+=(count/a)*k; count=0; } } printf("%lld %lld\n",len,temp); } else if(a>b) { temp1='a'; k=a-b; for(i=0;i<=len;i++) { if(temp1==s[i]) count++; else { temp-=(count/a)*k; count=0; } } printf("%lld %lld\n",temp,len); } else printf("%lld %lld\n",len,len); } return 0; }
No comments:
Post a Comment
Your comment is valuable to us