| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
C11SEQ - Dãy số |
Cho N (N<=10^5) số nguyên a1,a2,....,an và 2 số L,R (L<=R)
Đếm xem có bao nhiêu cặp số i,j thỏa mãn:
i <= j
L<= A[i] + A[i+1] +........+ A[j] <=R
Input
Gồm 2 dòng
Dòng 1: 3 số N,L,R
Dòng 2: N số nguyên
Tất cả các số trong inp đều có giá trị tuyệt đối dưới 10^9
Output
Ghi 1 số là số cặp i,j thỏa mãn.
Example
Input: 4 2 4
1 2 3 4
Output: 4
| Được gửi lên bởi: | Duy Khanh Nguyen |
| Ngày: | 2011-06-26 |
| Thời gian chạy: | 0.600s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
| Nguồn bài: | Sưu tầm |
hide comments
|
|||||||||||
|
2015-09-08 14:21:51
https://thewizard6296.wordpress.com/2015/09/04/5/ |
|||||||||||
|
2015-09-05 15:20:51
Tham khảo lời giải tại http://vnspoj.blogspot.com/p/blog-page_7.html |
|||||||||||
|
2015-08-24 09:33:54 Lương Ðức Tuấn Ðạt
Dùng BIT là Accept |
|||||||||||
|
2015-06-13 21:05:26 there's no salvation for me...
qsort+IT+neo nhưng ms đc có 77.33 có ai biết tại sao k? :p |
|||||||||||
|
2014-10-18 08:38:03 Nguyễn Quốc Ðại Lâm
sao mình thấy chỉ có 3 cặp thôi nhỉ, ai thấy đủ 4 cặp chỉ cho mình với |
|||||||||||
|
2014-10-11 11:21:52 Lollipop
Hơn 1 tháng ms ac đk bài này :v |
|||||||||||
|
2014-10-04 03:41:41 Edward Kenway
ai có test gì đặc biệt ko cho mình xin đi nãy giờ đc có 40đ |
|||||||||||
|
2014-09-14 16:43:20 Kraken
QSort+BS+IT mất 137 dòng :( |
|||||||||||
|
2014-06-03 02:57:00 trankimsen
may ban cho minh hoi cach nop bai ten nay |
|||||||||||
|
2014-05-21 15:37:29 KNEO
{Cho mình hỏi là test trên kết quả phải là 5 chưa gồm 5 cặp (1,2),(1,3),(2),(3),(4) Tác Giả Khánh Có sai kết quả không . } Bạn nói sai chổ (1,3) nhé, thế là = A[1] + A[2] + A[3] khôq phải A[1] + A[3] |
|||||||||||
RSS