Bedao Regular Contest 18 - LAMPGAME - VNOJ: VNOI Online Judge

Bedao Regular Contest 18 - LAMPGAME

Điểm: 0,30 (OI)

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

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

Input: stdin

Output: stdout

Tác giả:

bedao

Dạng bài

Ngôn ngữ cho phép

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

Trong khi đi hội xuân, HoBinh đã gặp một trò chơi khá là hóc búa. Quản trò có $N$ bóng đèn. Mỗi bóng đèn có $2$ giá trị tương ứng là $A_{i}$ và $B_{i}$ . Lúc đầu, mọi chiếc đèn đều tắt. Ở mỗi lượt, HoBinh có thể bật lên $1$ bóng đèn và nó sẽ bật đến hết trò chơi. Sau $A_{i}$ lượt, bóng đèn thứ $i$ được quản trò vô hiệu hóa và không thể bật được nữa. Sau một số lượt, chắn chắc mọi bóng đèn đều bị vô hiệu hóa hoặc là được bật. Khi này, trò chơi kết thúc. Điểm của Hobinh khi trò chơi kết thúc là tổng giá trị $B$ của các bóng đèn được bật.

Sau khi nghe đề bài, HoBinh biết là anh ấy có thể tìm được số điểm cao nhất để được giải lớn nhất. Nhưng sau khi choke VOI, anh ấy đã quá chán với việc suy nghĩ nên đã nhờ bạn giúp anh ấy tìm số lượng điểm cao nhất có thể.

Input

Dòng đầu tiên gồm $1$ số nguyên dương $N$ . $(1 \leq N \leq 2 * 10^{5})$
Dòng thứ hai gồm $N$ số là dãy $A$ . $(1 \leq A_{i} \leq 10^{9})$
Dòng thứ ba gồm $N$ số là dãy $B$ . $(1 \leq B_{i} \leq 10^{9})$

Output

Gồm một dòng là số điểm cao nhất mà HoBinh có thế lấy được

Scoring

Subtask	Điểm	Giới hạn
1	$30 %$	$n \leq 1000$ ; $a_{i}, b_{i} \leq 1000$ $\forall i \in [1, n]$
2	$70 %$	Không có ràng buộc gì thêm

Sample Input 1

Copy

5
1 2 2 2 3
4 9 5 1 10

Sample Output 1

Copy

Notes

Ta sẽ bật bóng đèn thứ $2$ ở thời điểm $1$ , bóng đèn thứ $3$ ở thời điểm $2$ và bóng đèn thứ $5$ ở thời điểm $3$ để được $9 + 5 + 10 = 24$ điểm.

Bình luận

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

-1

RussVN123 đã bình luận 12:04:24 sa, 13/05/2024 ← chỉnh sửa →

Đọc mấy cái submission mới thấy mình code khác người...

-17

chunguyen2k8 đã bình luận 8:15:18 sa, 03/05/2024

hihi xin downvote :3 thanks

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

-4

neverdie103 đã bình luận 12:02:02 ch, 22/04/2024 ← chỉnh sửa →

quay ngược thời gian, trở về quá khứ, thay đổi tương lai (hoặc hiện tại )

-11

Rim đã bình luận 6:51:38 sa, 19/03/2024

HoBinh là ai vậy ạ?

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

-2

NguyenKhangNinh_69 đã bình luận 9:18:47 sa, 12/11/2024

là người yêu tui á ông

-17

lkva2019 đã bình luận 1:18:59 sa, 27/03/2024

là mình á

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