Giá trị lớn nhất - VNOJ: VNOI Online Judge

Giá trị lớn nhất

Gửi bài giải

Danh sách bài nộp

Bài nộp tốt nhất

Đọc lời giải

Điểm: 0,08 (OI)

Giới hạn thời gian: 0.4s

Giới hạn bộ nhớ: 512M

Input: stdin

Output: stdout

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho một dãy gồm $n$ phần tử có giá trị ban đầu bằng $0$ .

Cho $m$ phép biến đổi, mỗi phép có dạng ( $u$ , $v$ , $k$ ): tăng mỗi phần tử từ vị trí $u$ đến vị trí $v$ lên $k$ đơn vị.

Cho $p$ câu hỏi, mỗi câu có dạng ( $u$ , $v$ ): cho biết giá trị lớn nhất của các phần tử có vị trí nằm trong đoạn [ $u$ , $v$ ]

Input

Dòng 1: $n$ , $m$
$m$ dòng tiếp theo, mỗi dòng chứa $u$ , $v$ , $k$ cho biết một phép biến đổi
Dòng thứ $m + 2$ : một số $p$
$p$ dòng tiếp theo, mỗi dòng chứa 2 số $u$ , $v$ cho biết một câu hỏi

Output

Gồm $p$ dòng chứa kết quả tương ứng cho từng câu hỏi.

Giới hạn

$n$ , $m$ , $p$ $\leq$ $50000$
$0 < k$
Giá trị của một phần tử luôn không vượt quá $2^{31} - 1$

Sample Input

Copy

Sample Output

Copy

Bình luận

Hãy đọc nội quy trước khi bình luận.

0

vtiendat88 đã bình luận 10:14:15 sa, 04/01/2025

0.4s python it qua a a

0

vtiendat88 đã bình luận 10:14:00 sa, 04/01/2025

def giatrilonnhat(n , m , p): arr = [0] * n for i in m: for id in range(i[0] - 1 , i[1]): arr[id] += i[2] r = [] for j in p: r.append(max(arr[j[0] - 1:j[1]])) return r if name == 'main': n , o = map(int,input().split()) m = [] p = [] for _ in range(o): u = list(map(int,input().split())) m.append(u) k = int(input()) for _ in range(k): v = list(map(int,input().split())) p.append(v) r = giatrilonnhat(n , m , p) for i in r: print(i)

code python thi 0.4s nganws qua admin a

-5

ngthang2022 đã bình luận 5:06:27 sa, 30/08/2023

prefix sum rồi mói IT có qua được không ạ?

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

35

leduykhongngu đã bình luận 11:53:04 sa, 23/05/2021

Đề bài đã được update và time limit đã được giới hạn về 0.4s. Mình đã chấm lại các bài nộp.