DIV11 - DIV11
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: MrThaodaica

            Cho dãy số nguyên gồm N phần tử A1, A2, …, AN trong đó Ai là các chữ số (0 <= Ai < 10). Đếm số lượng cặp (i, j) thoả mãn:

  • 1 <= i < j <= N;
  •  chia hết cho 11.

            Đầu vào: Dòng đầu số nguyên N (1 <= N <= 105).

                             Dòng thứ hai chứa N chữ số A1, A2, …, AN (0 <= Ai < 10)

            Đầu ra: Kết quả của bài toán

Ví dụ

  • input
    2
    5 6
    output
    1
Back to Top