Bedao Regular Contest 18 - LAMPGAME

View as PDF
Submit solution
Points: 0.30 (partial)
Time limit: 0.3s
Memory limit: 256M
Input: stdin
Output: stdout
Author:
bedao
Problem type
Allowed languages
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\le N \le 2*10^5)~

  • Dòng thứ hai gồm ~N~ số là dãy ~A~. ~(1 \le A_i \le 10^9)~

  • Dòng thứ ba gồm ~N~ số là dãy ~B~. ~(1\le B_i \le 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 \le 1000~; ~a_i,b_i \le 1000~ ~\forall i \in [1,n]~
2 ~70\%~ Không có ràng buộc gì thêm

Sample Input 1

5
1 2 2 2 3
4 9 5 1 10

Sample Output 1

24

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.

Comments

Please read the guidelines before commenting.


  • -1
    RussVN123  commented on May 13, 2024, 12:04 a.m. ← edited

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


  • -13
    chunguyen2k8  commented on May 3, 2024, 8:15 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -3
    neverdie103  commented on April 22, 2024, 12:02 p.m. ← edited

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


  • -10
    Rim  commented on March 19, 2024, 6:51 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • -1
      NguyenKhangNinh_69  commented on Nov. 12, 2024, 9:18 a.m.

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


    • -16
      lkva2019  commented on March 27, 2024, 1:18 a.m.

      This comment is hidden due to too much negative feedback. Show it anyway.