pastebin

using namespace std;

int main() {

        string s;

        cin>>s;

        int sum=0,a[100001],dem=0;

        for (int i=0; i<s.size(); i++) {

                sum+=s[i]-'0';

        }

        a[0]=s[0]-'0';

        for (int i=1; i<s.size(); i++) {

                a[i]=a[i-1]+(s[i]-'0');

        }

        for (int i=0; i<s.size(); i++) {

                for (int j=i+1; j<s.size(); j++) {

                        if ((a[j]-a[i]) % 3 == sum % 3) {

                                dem++;

                        }

                }

        }

        cout<<dem;