Advertisement
Farjana_akter

Untitled

Apr 2nd, 2020
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.71 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. typedef long long int ll;
  4.  
  5.  
  6.  
  7. int main()
  8. {
  9. string s;
  10. while(cin>>s)
  11. {
  12. ll len=s.size();
  13.  
  14. ll i,j,k=0,cnt[len+5],cnt0=0,cnt1=0,cnt2=0,sum=0,a,b,c,d,e,ans=0;
  15. memset(cnt,0,sizeof(cnt));
  16. cnt[0]=1;
  17.  
  18. for(i=0;i<s.size();i++)
  19. {
  20. if(s[i]>='a' && s[i]<='z')
  21. {
  22. memset(cnt,0,sizeof(cnt));
  23. cnt[0]=1;
  24. sum=0;
  25. }
  26. else
  27. {
  28. sum=sum+(s[i]-'0');
  29. sum%=3;
  30. ans+=cnt[sum];
  31. cnt[sum]++;
  32. }
  33. }
  34. cout<<ans<<endl;
  35. }
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement