cf B. Inna and Nine

http://codeforces.com/contest/374/problem/B

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 using namespace std;

 5 

 6 char str[200001];

 7 

 8 int main()

 9 {

10     while(scanf("%s",str)!=EOF)

11     {

12         int k=strlen(str);

13         __int64 ans=1;

14         for(int i=0; i<k;)

15         {

16             if((str[i]-'0')+(str[i+1]-'0')==9&&i+1<k)

17             {

18                 __int64 c=1;

19                 while((str[i]-'0')+(str[i+1]-'0')==9)

20                 {

21                     c++;

22                     i++;

23                 }

24                 if(c%2==0) ans*=1;

25                 else ans*=(c/2+1);

26             }

27             i++;

28         }

29         printf("%I64d\n",ans);

30     }

31     return 0;

32 }

View Code