| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
SUMPSEQ - Dãy con có tổng lớn hơn P (VOI 2006) |
Cho dãy số nguyên a1, a2, ..., an và một số nguyên P. Hãy tìm dãy con dài nhất gồm các phần tử liên tiếp của dãy trên sao cho tổng các phần tử của nó lớn hơn P.
Input:
- Dòng đầu tiên ghi số nguyên dương n (n≤105) và số nguyên P (|P| ≤109)
- Dòng thứ hai ghi các số nguyên a1, a2, ..., an (|ai| ≤109)
Output:
Một số nguyên duy nhất là độ dài dãy con tìm được (nếu không có dãy con nào thỏa mãn ghi 0)
Example:
Input:
5 0 1 -2 4 -10 5
Output:
3
| Được gửi lên bởi: | noname00.pas |
| Ngày: | 2017-11-21 |
| Thời gian chạy: | 0.100s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
| Nguồn bài: | Bài tập thực hành CSL (Lào Cai chia sẻ) |
RSS