Submission #322960

---

Source Code Expand

import java.io.IOException;
import java.io.InputStream;
import java.io.PrintWriter;
import java.util.InputMismatchException;
import java.util.Scanner;

/**
 * Created by hama_du
 */
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        PrintWriter out = new PrintWriter(System.out);

        long answer = 0;
        char[] l = in.next().toCharArray();
        int n = l.length;
        for (int i = 0 ; i < n ; i++) {
            int to = i;
            boolean ni = true;
            while (to < n) {
                if (ni) {
                    if (l[to] != '2') {
                        break;
                    }
                } else {
                    if (l[to] != '5') {
                        break;
                    }
                }
                to++;
                ni = !ni;
            }
            long mt = (to - i) / 2;
            answer += (1L + mt) * mt / 2;
            if (i == to) {
                i = to;
            } else {
                i = to - 1;
            }
        }
        out.println(answer);
        out.flush();
    }

    static class InputReader {
        private InputStream stream;
        private byte[] buf = new byte[1024];
        private int curChar;
        private int numChars;
        private SpaceCharFilter filter;

        public InputReader(InputStream stream) {
              this.stream = stream;
        }

        public int next() {
              if (numChars == -1)
                    throw new InputMismatchException();
              if (curChar >= numChars) {
                    curChar = 0;
                    try {
                          numChars = stream.read(buf);
                    } catch (IOException e) {
                          throw new InputMismatchException();
                    }
                    if (numChars <= 0)
                          return -1;
              }
              return buf[curChar++];
        }

        public int nextInt() {
              int c = next();
              while (isSpaceChar(c))
                    c = next();
              int sgn = 1;
              if (c == '-') {
                    sgn = -1;
                    c = next();
              }
              int res = 0;
              do {
                    if (c < '0' || c > '9')
                          throw new InputMismatchException();
                    res *= 10;
                    res += c - '0';
                    c = next();
              } while (!isSpaceChar(c));
              return res * sgn;
        }

        public boolean isSpaceChar(int c) {
              if (filter != null)
                    return filter.isSpaceChar(c);
              return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
        }

        public interface SpaceCharFilter {
              public boolean isSpaceChar(int ch);
        }
    }
}

Submission Info

Judge Result