Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- typedef long long int ll;
- int main()
- {
- string s;
- while(cin>>s)
- {
- ll len=s.size();
- ll i,j,k=0,cnt[len+5],cnt0=0,cnt1=0,cnt2=0,sum=0,a,b,c,d,e,ans=0;
- memset(cnt,0,sizeof(cnt));
- cnt[0]=1;
- for(i=0;i<s.size();i++)
- {
- if(s[i]>='a' && s[i]<='z')
- {
- memset(cnt,0,sizeof(cnt));
- cnt[0]=1;
- sum=0;
- }
- else
- {
- sum=sum+(s[i]-'0');
- sum%=3;
- ans+=cnt[sum];
- cnt[sum]++;
- }
- }
- cout<<ans<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement