Tính điểm
Xem dạng PDFỞ vòng đấu tiếp theo, ban tổ chức quyết định không giới hạn số lượng quả bóng thu hoạch được mà để cho các vận động viên thoải mái vận động đến khi hết giờ rồi ghi nhận số điểm. Điểm được tính như sau: cứ mỗi quả bóng đá thu hoạch được cộng ~2~ điểm, mỗi quả bóng rổ thu hoạch được ~3~ điểm. Tuy nhiên, để tránh các vận động viên chỉ ưu tiên thu hoạch một loại bóng duy nhất, ban tổ chức yêu cầu vận động viên phải thu hoạch sau cho độ chênh lệch số lượng bóng đá và bóng rổ là thấp nhất. Với một mức điểm phải đạt được, Ben cần tính toán xem mình cần thu hoạch bao nhiêu quả bóng mỗi loại để đảm bảo yêu cầu của ban tổ chức.
Yêu cầu: Cho trước số điểm, tính số lượng bóng đá và số lượng bóng rổ để độ chênh lệch hai loại là ít nhất.
Dữ liệu
Cho một số nguyên ~N~ là mức điểm phải đạt được ~(0 \le N \le 10^{18})~
Kết quả
Ghi hai số nguyên trên một dòng cách nhau một khoảng trắng cho biết số lượng quả bóng đá và bóng rổ thỏa đề bài. Nếu không thể tìm được phương án nào phù hợp thỏa yêu cầu trên thì xuất ra ~-1~.
Lưu ý: Nếu sử dụng ngôn ngữ Scratch, vì bài toán có ~Q~ yêu cầu, em có thể sử dụng khối lệnh SAY với thời gian chờ để xem kết quả khi lập trình. Tuy nhiên, khi nộp bài, em phải sử dụng khối lệnh SAY không có thời gian chờ, để đảm bảo hệ thống chấm bài có thời gian chạy chương trình nhanh nhất.
Ràng buộc
- Có ~50\%~ số tests ứng với ~50\%~ số điểm của bài có ~N \le 10^3~
- ~30\%~ số tests tiếp theo ứng với ~30\%~ số điểm của bài có ~N \le 10^6~
- ~20\%~ số tests tiếp theo ứng với ~20\%~ số điểm của bài không có ràng buộc nào thêm
Ví dụ
Dữ liệu
17
Kết quả
4 3
Giải thích
Với số điểm 17 ta có các cách thu hoạch sau:
- 1 bóng đá và 5 bóng rổ: độ chênh lệch 4
- 4 bóng đá và 3 bóng rổ: độ chênh lệch 1
- 7 bóng đá và 1 bóng rổ: độ chênh lệch 6
Vậy phương án 4 bóng đá và 3 bóng rổ là tối ưu nhất.
Bình luận