Học kì

Xem PDF

Điểm: 1300 (p) Thời gian: 0.1s Bộ nhớ: 256M Input: bàn phím Output: màn hình
Spoiler alert

Trong năm học mới, Coral\(n\) học kì, học kì thứ \(i\) kéo dài \(a_i\) ngày (Học cả chủ nhật và ngày lễ).
Biết Coral bắt đầu học vào ngày \(d\) tháng \(m\) năm \(y\). Vậy khi nào Coral sẽ học xong \(n\) học kì đó ?

Input

  • Dòng đầu gồm \(3\) số nguyên \(d, m, y\) là ngày tháng năm bắt đầu học.
  • Dòng thứ \(2\) chứa \(1\) số nguyên \(n\) là số học kì.
  • Dòng cuối cùng chứa \(n\) số nguyên \(a_1,a_2,\ldots,a_n\) là số ngày học của học kì thứ \(i\).

Output

  • Gồm \(1\) dòng duy nhất gồm ngày tháng năm khi kết thúc năm học nếu số năm vượt quá \(10^9\) thì in ra \(-1\).

Constrants

  • \(n \le 10^5\)
  • \(a_i \le 10^6\)

Scoring

  • Subtask \(1\): \(30\%\) số điểm: \(n \le 100, a_i \le 100\)
  • Subtask \(2\): \(70\%\) số điểm: \(n \le 10000, a_i \le 1000000\)

Example

Test 1

Input
5 9 2023
3
50 100 200
Output
20 8 2024
Note

Kì học đầu tiên kết thúc vào \(25/10/2023\)
Kì học thứ \(2\) kết thúc vào \(2/2/2024\)
Kì học thứ \(3\) kết thúc vào \(20/8/2024\)


Bình luận


  • 0
    vucongdat    9:25 p.m. 2 Tháng 10, 2024

    help me code vs


    • 1
      PY2GNguyenPhuocHao    3:09 p.m. 31 Tháng 5, 2024

      mới đọc bài đã bị rick roll :))

      1 phản hồi

      • 4
        blinh    7:20 p.m. 10 Tháng 1, 2024 chỉnh sửa 5

        có tính năm nhuận không và những tháng có 30,31 ngày không

        1 phản hồi

        • 4
          dxuloc    9:32 p.m. 27 Tháng 12, 2023

          thật tội nghiệp , khi Coral phải học cả chủ nhật và ngày lễ


          • 7
            khanhvgm1234    9:24 p.m. 22 Tháng 12, 2023

            rick roll à 🙂