Bedao Regular Contest 10 - ADMISSIONS

Xem dạng PDF

Gửi bài giải


Điểm: 0,15 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Ở trường học Bedao nọ, hiệu trưởng illya có kế hoạch nâng cao thành tích môn Tin học của nhà trường nên đã quyết định mở lớp Chuyên tin dành cho những học sinh đạt kết quả cao trong kì thi đầu vào. Kì thi đầu vào ghi nhận có ~N~ học sinh tham gia, học sinh thứ ~i~ có số điểm môn Toán là ~a_i~ và có số điểm môn Tin là ~b_i~. Để đảm bảo lớp học chất lượng nhất có thể, hiệu trưởng illya đã các bước sàng lọc như sau:

  • ~A~ học sinh có số điểm Toán cao nhất sẽ được nhận vào lớp.
  • Đối với các học sinh chưa được nhận vào lớp, thì ~B~ học sinh có số điểm Tin cao nhất sẽ được nhận vào lớp.
  • Đối với các học sinh chưa được nhận vào lớp, thì ~C~ học sinh có tổng số điểm Toán và Tin cao nhất sẽ được nhận vào lớp.
  • Đối với các học sinh chưa được nhận vào lớp lúc này sẽ không được nhận vào lớp nữa.

Tuy vậy, hiệu trưởng illya lại rất đặc cách những bạn học sinh có số thứ tự nhỏ, cụ thể nếu hai học sinh có số điểm bằng nhau thì học sinh có số thứ tự nhỏ hơn sẽ được nhận. Là một nhân viên IT xuất sắc của nhà trường, bạn hãy giúp illya lập danh sách các học sinh được nhận vào lớp Chuyên tin nhé!

Input

  • Dòng đầu tiên gồm ~4~ số nguyên ~N~ ~(1 \leq N \leq 1000)~, ~A~, ~B~, ~C~ ~(0 \leq A, B, C \leq N~ và ~1 \leq A + B + C \leq N)~.
  • Dòng thứ hai gồm ~N~ số nguyên ~a_1, a_2, \dots, a_N~ lần lượt là số điểm Toán của học sinh thứ ~1, 2, \dots, N~ ~(0 \leq a_i \leq 100)~
  • Dòng thứ ba gồm ~N~ số nguyên ~b_1, b_2, \dots, b_N~ lần lượt là số điểm Tin của học sinh thứ ~1, 2, \dots, N~ ~(0 \leq b_i \leq 100)~

Output

  • Gồm danh sách các học sinh được nhận vào sắp xếp theo số thứ tự của các học sinh, mỗi dòng là một số thứ tự của một học sinh.

Sample Input

7 0 0 3
40 70 80 60 50 30 45
84 35 90 77 56 78 20

Sample Output

1
3
4

Note

Ở kì thi đầu vào lần này, ta sẽ lấy ~C = 3~ người có tổng điểm môn Toán và Tin cao nhất, từ đó ta sẽ có danh sách tổng điểm như sau: ~[124, 105, 170, 137, 106, 108, 65]~.

Từ danh sách này ta sẽ chọn ra được ~3~ tổng điểm cao nhất là ~[124, 170, 137]~ tương ứng với học sinh thứ ~1~, ~3~ và ~4~.


Bình luận

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



  • -1
    avatarstar1133  đã bình luận lúc 11, Tháng 8, 2023, 14:23

    ⋐☉ⅆⅇ ⩕ãⅈ ⩔ẫℼ 𝕤⋒ⅈ.


  • -3
    lnqui24  đã bình luận lúc 13, Tháng 10, 2022, 5:42

    code mãi vẫn sai.


  • -7
    aRandomGuy  đã bình luận lúc 26, Tháng 9, 2022, 7:39

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