| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P173SUMA - ROUND 3A - Longest Segments |
Cho 1 dãy số gồm n phần tử a1, a2, a3,…, an. Hãy tìm tất cả cặp số l, r (1 ≤ l ≤ r ≤ n) thoả mãn tồn tại 1 số j (l ≤ j ≤ r) mà mọi số al, al + 1, al + 2,…, ar đều chia hết cho aj, và r – l đạt giá trị lớn nhất.
Input
Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 105).
n dòng tiếp theo gồm n số nguyên dương a1, a2, a3,…, an (1 ≤ ai ≤ 106).
Output
Dòng đầu tiên in ra số lượng các cặp số l, r thoả mãn.
Các dòng tiếp theo mỗi dòng là 1 cặp l, r, in ra theo thứ tự tăng dần của l.
Example
Test 1:
Input: 6
2
4
3
7
9
3
Output: 2
1 2
5 6
Test 2:
Input:
4
8
16
64
32
Output:
1
1 4
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-28 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
