Bedao Regular Contest 06 - ICD

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
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Nhận thấy sắp tới ngày quốc tế thiếu nhi (International Children's Day), trường tiểu học Bedao tổ chức một số hoạt động chào mừng, trường sẽ tổ chức một buổi phát kẹo. Trường dự định phát kẹo cho ~N~ em học sinh nhưng với bản tính tương thân tương ái "có bao nhiêu chia bấy nhiêu" các em thường sẽ lấy số kẹo của mình chia đều cho các em có số thứ tự lớn hơn mình, sau cùng sẽ giữ lại phần không thể chia. Hay với em học sinh có số thứ tự ~i~ thì em sẽ chia kẹo mình cho em học sinh số thứ tự ~j~ sao cho ~(i < j)~ và số kẹo học sinh ~i~ chia cho từng em học sinh ~j~ sẽ như nhau. Hỏi sau khi phát kẹo và các em học sinh chia kẹo cho nhau xong thì số kẹo của từng em học sinh sẽ là bao nhiêu ?

Input

  • Dòng thứ nhất chứa ~1~ số nguyên ~N~ ~(1 \le N \le 10^6)~.
  • Dòng thứ hai chứa ~N~ số nguyên dương ~A_1, A_2 , \dots , A_N~ ~(1 \le A_i \le 10^9)~, mỗi số được cách nhau bởi ~1~ dấu cách.

Output

  • Ghi ra ~N~ số nguyên dương là số kẹo sau cùng của ~N~ học sinh.

Sample Input

3 
3 2 1

Sample Output

1 0 5

Subtask

  • ~50\%~ số test có ~N \le 3000~
  • ~50\%~ số test tiếp theo có ~N \le 10^6~

Note

  • Em học sinh ~1~ chia cho em học sinh ~2~ và ~3~ mỗi em ~1~ cái kẹo. Số kẹo giờ còn là ~[1 , 3 , 2]~.
  • Em học sinh ~2~ chia cho em học sinh ~3~ ~3~ cái kẹo . Số kẹo giờ còn là ~[1 , 0 , 5]~.

Bình luận

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


  • -15
    iamqazolp  đã bình luận lúc 23, Tháng 5, 2022, 15:54

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


    • 2
      thongcoder1  đã bình luận lúc 25, Tháng 5, 2022, 15:23

      không làm được tưởng người khác cx ko làm đk


      • -5
        iamqazolp  đã bình luận lúc 1, Tháng 6, 2022, 8:39

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


        • 3
          C17H18F3NO  đã bình luận lúc 1, Tháng 6, 2022, 9:44

          Mình vừa lấy code của bạn, sửa tí và đã AC :)


          • -11
            iamqazolp  đã bình luận lúc 2, Tháng 6, 2022, 1:33

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


    • 1
      iostream  đã bình luận lúc 25, Tháng 5, 2022, 9:28

      có nhiều người nộp python AC mà bạn


    • 1
      C17H18F3NO  đã bình luận lúc 24, Tháng 5, 2022, 15:22

      Mình nộp bằng PyPy3 AC mà


      • -3
        iamqazolp  đã bình luận lúc 1, Tháng 6, 2022, 8:39

        Mình đang bảo python mà bạn. Python3.9.10 chạy k thể nào ac đc


        • 1
          C17H18F3NO  đã bình luận lúc 1, Tháng 6, 2022, 9:21 ← sửa 2

          Có người AC bằng Python 3 mà. Bạn có thể xem bằng cách dùng tính năng lọc các bài nộp theo ngôn ngữ :)