Bài 1: Vali (TS10 KHTN thi thử lần 2 - 2026)

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 600 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Kem và cá sấu Kẹp quyết định đi du lịch. Chúng đi bộ và mang chung một chiếc vali. Chúng quyết định một trong hai cầm vali, và người còn lại sẽ cõng người kia cùng với chiếc vali này.

Được biết, trọng lượng của Kem là \(A\) kg và cậu có thể mang \(B\) kg, trọng lượng của cá sấu Kẹp là \(C\) kg và cậu có thể mang \(D\) kg. Trọng lượng của vali chứa đồ là \(Z\) kg.

Trước khi bắt đầu cuộc hành trình, họ có thể vứt bỏ một phần hàng hóa có khối lượng bất kỳ khỏi vali. Họ có thể mang đi khối lượng hàng hóa lớn nhất là bao nhiêu theo cách này? Trọng lượng của một chiếc vali rỗng nên được bỏ qua.

Input

  • Dữ liệu nhập vào gồm năm dòng, mỗi dòng ghi một số tự nhiên lần lượt là \(A, B, C, D\) và \(Z\).

Output

  • In ra khối lượng hàng hóa tối đa trong vali mà Kem và Kẹp có thể mang theo, với điều kiện họ đi du lịch theo cách được mô tả ở trên. Nếu không ai trong số họ có thể mang người kia đi, tức là không thể đi du lịch, in ra \(-1\).

Constraints

  • \(A, B, C, D, Z \le 10^{18}\).
  • 12% số test có \(Z = 1\).
  • 12% số test có \(A + B = C + D\).

Example

Test 1

Input 
50
30
100
70
80
Output 
20
Note

Trong ví dụ đầu tiên, Kem nặng \(50\) kg và có thể mang \(30\) kg, Kẹp nặng \(100\) kg và có thể mang \(70\) kg. Khối lượng ban đầu của hàng hóa trong vali là \(80\) kg. Nếu Kẹp cõng Kem, thì Kem sẽ có thể giữ một chiếc vali nặng tối đa \(30\) kg. Tuy nhiên, tổng trọng lượng của Kem và vali mà Kẹp phải cõng không được vượt quá khả năng của Kẹp (\(70\) kg). Trọng lượng của Kem đã là \(50\) kg, nên vali chỉ có thể nặng tối đa \(70 - 50 = 20\) kg. Vì \(20 < 30\), nên khối lượng vali tối đa là \(20\) kg. Do Kem không thể nâng Kẹp lên (\(30 < 100\)), cách trên là cách duy nhất.

Test 2

Input 
70
30
100
70
80
Output 
0
Note

Trong ví dụ 2, Kem nặng \(70\) kg và Kẹp chỉ có thể nâng \(70\) kg. Vì Kẹp đã dùng hết khả năng để cõng Kem (\(70/70\) kg), nên trọng lượng của hàng hóa trong vali phải bằng \(0\).

Test 3

Input 
110
30
100
70
80
Output 
-1
Note

Trong ví dụ 3, không ai trong số hai người có thể nâng người kia lên ngay cả khi không có vali (Kem nặng \(110 > 70\) của Kẹp, Kẹp nặng \(100 > 30\) của Kem).

Bình luận (3)

Mới nhất
Tải bình luận...

Kỳ thi: