| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROJ - Đếm cặp |
Cho một xâu s gồm n chữ số trong khoảng từ 0 đến 9. Đếm số cặp vị trí (i, j) với 1 ≤ i < j ≤ n sao cho chữ số ở vị trí thứ i là 1 còn chữ số ở vị trí thứ j là 2.
Input:
Một dòng duy nhất chứa xâu s có độ dài (n ≤ 106).
Output:
In ra một số tự nhiên duy nhất là đáp án bài toán.
Example:
|
Input |
Output |
|
2017201820192020 |
9 |
| Được gửi lên bởi: | adm |
| Ngày: | 2020-08-22 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 5000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM64 CPP CPP14 PYTHON PYTHON3 |
