Gửi bài giải
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Intercal, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, PyPy, Python, Racket, Ruby, Rust, Scala, Scheme, Scratch, Sed, Swift, TCL, Turing, VB, Zig
Điểm:
800 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
Kì thi tốt nghiệp THPT năm 2024 đã trôi qua, báo hiệu sự kết thúc 12 năm học gian nan của lứa 2k6.
đã cùng bạn bè đi Đà Nẵng chơi một chuyến sau những ngày sống cùng sách vở.Trong lúc tắm bồn ở khách sạn,
đã vô tình làm ở lỗ thoát nước mà không hề hay biết, cậu chỉ nhận ra lỗ thoát bị rò rỉ chỉ khi ngâm mình trong bồn tắm tĩnh lặng và đang nghĩ vu vơ về ai đó (hoặc về giáo án thầy Tu mù proxy cùng cô adc xúc tu). Bỗng chốc nảy ra một ý tưởng, cậu thắc mắc liệu rằng có một bồn tắm có rất nhiều vòi nước và lỗ thoát nước cùng mở một lúc thì sau bao lâu, bồn tắm sẽ đầy hoặc cạn nước.Vì quá bận đi chơi (~\texttt{LOL}~) nên
đành nhờ bạn giải quyết vấn đề đó.~\texttt{Input}~
- Dòng đầu tiên chứa 2 số nguyên ~n, m~ lần lượt là số vòi nước và số lỗ thoát nước.
- ~n~ dòng tiếp theo, dòng thứ ~i~ là thời gian vòi thứ ~i~ chảy đầy bồn tắm không hở.
- ~m~ dòng tiếp theo, dòng thứ ~i~ là thời gian lỗ thứ ~i~ rút hết nước trong bồn khi bồn đầy nước.
- Dòng cuối cùng chứa một hữu tỉ ~t~ là lượng nước hiện tại trong bồn.
- Lưu ý:
- Thời gian được cho dưới dạng giờ phút giây, ví dụ ~9~ giờ ~0~ phút ~24~ giây sẽ được biểu diễn là ~\texttt{9h0m24s}~. Cụ thể hơn ở test ví dụ.
- Nếu số hữu tỉ đó vô hạn tuần hoàn thì sẽ được cho dưới dạng như sau: Ví dụ ~\texttt{0.8(83)}~ trong đó ~83~ chính là phần tuần hoàn.
~\texttt{Output}~
- Dòng đầu tiên in ra ~\texttt{FULL}~ hoặc ~\texttt{EMPTY}~ khi mực nước trong bồn đầy hoặc cạn sau một khoảng thời gian.
- Dòng tiếp theo in ra một chuỗi ký tự có dạng ~\texttt{P/Q}~ trong đó ~P/Q~ là số giờ để bồn đầy nước hoặc cạn nước dưới dạng phân số tối giản.
~\texttt{Sample Input}~
2 3
7h30m0s
5h0m0s
10h0m0s
15h37m30s
7h48m45s
0.05(63)
~\texttt{Sample Output}~
FULL
7785/341
~\texttt{Constraint}~
- Thời gian của các vòi nước và lỗ thoát luôn bé hơn ~1000~ giờ.
- ~1 \le n, m \le 100000~.
- ~0 < t < 1~.
~\texttt{Subtask}~
- Subtask ~1 \space (20\%)~: Thời gian của tất cả vòi và lỗ đều bằng nhau và đều có số phút, số giây bằng ~0~; ~t = 0.5~.
- Subtask ~2 \space (30\%)~: Thời gian của tất cả vòi bằng nhau, thời gian của tất cả lỗ bằng nhau.
- Subtask ~3 \space (30\%)~: Dữ liệu đảm bảo ~P, Q < 10^{18}~.
- Subtask ~4 \space (20\%)~: Không có ràng buộc gì thêm.
Bình luận