| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
|
Problem hidden on 2012-12-31 19:00:40 by VOJ Team
CONANGSS - Help Conan 8 !! Hurry up !! |
| English | Vietnamese |
Dù đã tìm đủ mọi cách tự sát nhưng mà không thể nào tự sát được vì quá ngoan,Conan thất vọng tràn trề,quay trở lại với VOJ,nhìn những bài đã Accepted,Conan bỗng nảy ra một ý,tại sao không kết hợp những bài đó với nhau nhỉ,và cuối cùng anh đã quyết định kết hợp hai bài QMAX2 và GSS lại với nhau trở thành problem CONANGSS như sau :
Cho một dãy số n phần tử ( tất cả khởi tạo bằng 0 ),và m câu hỏi (n<=20.000,m<=20.000). Mỗi câu hỏi có dạng:
U u v val tức là tăng cả đoạn (u,v) lên val đơn vị ( val có thể âm )
Q u v ,khi gặp câu hỏi này bạn phải trả lời ra đoạn con có tổng lớn nhất trong đoạn (u,v) (Định nghĩa đoạn con giống bài GSS).
Input
-Dòng đầu ghi 2 số n,m
-m dòng sau mỗi dòng ghi 1 trong 2 loại câu hỏi như trên
Output
Với mỗi câu hỏi dạng Q in ra kết quả
Example
Input:
4 2
U 1 3 2
Q 1 4
Output:
6
Chú ý:Nghiêm cấm for trâu dưới mọi hình thức :))/
/
| Được gửi lên bởi: | ConanKudo |
| Ngày: | 2008-07-15 |
| Thời gian chạy: | 0.100s-6.734s |
| 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ừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | Own |
hide comments
|
2012-12-29 06:05:13 Stupider
vãi giới hạn thời gian ==" 30s -> for trâu =)) |
|
|
2011-07-19 14:07:05 King siêu kul
for trâu =) |
|
|
2010-12-25 13:02:53 Nguyễn Trung Lợi
Anh Vũ ơi ! "for trâu" là gì hở anh ? ^^ Last edit: 2010-12-25 13:03:10 |
|
|
2010-03-04 19:54:57
Anh cho giới hạn của cái val đi |
RSS