Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Mô phỏng hàng đợi vé

    Có m vé. Có n người xếp hàng, người i muốn mua a[i] vé. Quầy bán theo vòng: mỗi vòng, lần lượt từ người 1 tới n, mỗi người nếu còn nhu cầu và còn vé thì mua đúng 1 vé. Tiếp tục các vòng cho tới khi hết vé hoặc tất cả mọi người đã mua đủ. In số người được mua đủ nhu cầu. Dùng while ngoài, for trong.

    • Định dạng đầu vào:

      Dòng 1: n m. Dòng 2: n số a[i].

    • Ràng buộc đầu vào:

      1 <= n <= 100, 0 <= m <= 10^6, 0 <= a[i] <= 1000

    • Định dạng đầu ra:

      Số người được mua đủ a[i] vé.

    Ví dụ:

    Đầu vào:

    3 5
    2 2 2
    

    Đầu ra:

    2

    Giải thích:

    Vòng 1: mỗi người 1 vé (còn 2). Vòng 2: 2 người mua nốt thì hết vé. 2 người đủ.

    Đang tải editor...