pastebin

Paste Search Dynamic
Recent pastes
dem
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main() {
  4.         string s;
  5.         cin>>s;
  6.         int sum=0,a[100001],dem=0;
  7.         for (int i=0; i<s.size(); i++) {
  8.                 sum+=s[i]-'0';
  9.         }
  10.         a[0]=s[0]-'0';
  11.         for (int i=1; i<s.size(); i++) {
  12.                 a[i]=a[i-1]+(s[i]-'0');
  13.         }
  14.         for (int i=0; i<s.size(); i++) {
  15.                 for (int j=i+1; j<s.size(); j++) {
  16.                         if ((a[j]-a[i]) % 3 == sum % 3) {
  17.                                 dem++;
  18.                         }
  19.                 }
  20.         }
  21.         cout<<dem;
  22. }
Parsed in 0.003 seconds