Khôi phục cấp số cộng
Submit solution
Points:
2 (partial)
Time limit:
1.0s
JAVA11
2.0s
Pypy 3
2.0s
Python 3
2.0s
Memory limit:
67M
JAVA11
977M
Pypy 3
977M
Python 3
977M
Author:
Problem types
Cho dãy số nguyên \((u)\), bạn được quyền chèn thêm phần tử vào bất kì vị trị nào trên dãy \((u)\) với số lần tùy ý.
Cần thêm tối thiểu bao nhiêu phần tử vào dãy \((u)\) để thu được dãy cấp số cộng ?
Đầu vào
Một dãy số nguyên có từ \(3\) tới \(10^6\) phần tử trong khoảng \([-10^9, 10^9]\).
Đầu ra
Một số tự nhiên duy nhất là kết quả bài toán.
Chú ý: Dãy số đã cho đảm bảo có cách chèn tạo thành cấp số cộng.
Ghi chú: Để đọc hết các số bạn hãy sử dụng vòng lặp while(cin >> n) trong C++.
Ví dụ
Đầu vào:
1 2 4 9Đầu ra:
5Giải thích: Cần thêm tối thiểu \(5\) số tạo thành dãy \(1, 2, 3, 4, 5, 6, 7, 8, 9\) là cấp số cộng.
Comments
Chán. Convert sang C++ cái AC ngay. Vẫn tìm phương pháp tối ưu scan dữ liệu cho Java :((((
Bạn dùng Java 11 có thời gian riêng là 2s nhé, Java 8 mình vẫn để 1s.
Thấy admin ẩn cái Java11 đi r b ợ. Giờ list trình compile vs run code chỉ còn mỗi Java 8