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

    solution

    Đề bài: [Data Science] Chỉ số chia k-fold

    Chia tập gồm nnn mẫu (chỉ số 0..n−10..n-10..n−1, không xáo trộn) thành kkk fold liên tiếp. Mỗi fold có kích thước ⌊n/k⌋\lfloor n/k\rfloor⌊n/k⌋, nhưng r=n mod kr=n\bmod kr=nmodk fold đầu tiên nhận thêm 1 phần tử. Với mỗi fold in: chỉ số bắt đầu, chỉ số kết thúc (bao gồm, 0-based) và kích thước fold.

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

      Một dòng: nnn kkk.

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

      1≤k≤n≤1000001 \le k \le n \le 1000001≤k≤n≤100000.

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

      kkk dòng, mỗi dòng ba số nguyên: bắt đầu, kết thúc, kích thước.

    Ví dụ:

    Đầu vào:

    10 3

    Đầu ra:

    0 3 4
4 6 3
7 9 3

    Giải thích:

    base=3, dư=1 → fold0 có 4 (0..3), fold1 có 3 (4..6), fold2 có 3 (7..9). In: 0 3 4 4 6 3 7 9 3

    Đang tải editor...