| 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ố |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11seq
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
|
|||||||||||
|
2011-10-05 05:02:50 Nguyễn Duy Khánh
Quá nhiều bạn chép code. Mình đã xóa đi hơn 10 bài. Mong các bạn ko làm như thế nữa |
|||||||||||
|
2011-08-09 02:28:29 kenji
mình làm chỉ có 26 dòng mà chạy nhanh test mỏi tay mà khi gửi bài nó bảo đúng một phần mấy anh có mấy bộ test gần cuối cho em xin tí |
|||||||||||
|
2011-07-08 17:30:14 trandatbav
Bài này thật quá khủng khiếp, và code của mình chắc là khủng khiếp nhất |
|||||||||||
|
2011-08-14 10:14:40 trandatbav
Khánh ơi, xem giúp tớ là tràn mảng hay TLE hay WA, số to quá:(( |
|||||||||||
|
2011-07-04 17:43:43 Phung Dinh Vu
@cho mình hỏi là tại sao là 4 cặp nhỉ? mình thấy có 3 cặp là :(1,1),(2,2),(1,2) : Còn (3,3) nữa mà bạn :) |
|||||||||||
|
2011-07-02 22:39:51 ndduy1995
@trung: Mình nghĩ là ko, tăng dần thì nc làm gì T.T Nhập xuất chuẩn, 1 dòng 3 số bạn cứ read(...) như bình thường mà |
|||||||||||
|
2011-07-01 06:45:13 dqtrung
dữ liệu vào đã được sắp xếp sẵn hay chưa nhỉ, tại trên ex thấy nó sắp tăng sẵn rồi bài này nộp trên file hay sao vậy, tại fileinp 1 dòng mà tới 3 số Sorry nếu có gì sai, mình mới vào nên ko biết Last edit: 2011-07-01 06:46:47 |
|||||||||||
|
2011-07-18 17:09:02 ðẹp trai bẩm sinh
4 cặp là : (1,2), (2,2), (3,3), (4,4) Tính s[i]=a[1]+...a[i], khi xét đến vị trí i thì giá trị L,R sẽ cộng vào 1 lượng s[i-1] :D |
|||||||||||
|
2011-06-30 12:59:40 ndduy1995
Bài này có thuật gì đặc biệt ko các bạn T.T |
|||||||||||
|
2011-06-30 11:36:28 Cao Viên Viên
Test 14 có gì đặc biệt ko P/s ! mình test mỏi tay mà ko thấy trường hợp sai |
|||||||||||
RSS