--- tags: Template title: 🌱 Problem_name author: Editorial-Slayers Team license: Public domain --- <style> .markdown-body { max-width: 2048px; } </style> $\Huge \text{🌱 Problem_name}$ ----- ###### 🔗 Link: [Link](URL) ###### 📌 Tags: ###### 👤 Writer: @SPyofgame ###### 👥 Contributor: [@](https://codeforces.com/profile/) ###### 📋 Content: [TOC] ----- ## Hướng dẫn ----- ### Code > **Time:** $O(n)$ > **Space:** $O(n)$ > **Algo:** > [color=lightgreen] :::success :::spoiler Code ```cpp= ``` ::: ----- ### Bonus SPy: Em vứt cái của em qua đi dẹp anh em vừa freestyle làm sao edit đc SPy: ko sao em, anh edit được, anh vừa bày vừa edit cho Em muốn anh bật mic ko hay thích anh chat thế này hơn Chứ anh thì kiểu gì cũng được hết á chat anh ok em, đầu tiên anh lấy template đã nhé ============================== sol tennis (ko dp :D) gọi thằng bên trái là l, thằng bên phải là r. rõ ràng nếu l<24 thì sẽ thua vì ko đủ 6 set thắng. xét l>=24. tỉ số sẽ có dạng 6-x (x<=4) hoặc x- x-2 (x>6). 6 set thắng của l sẽ có dạng 4-x (x<=2) (nếu là 5-3, 6-4, etc luôn có thể chuyển về 4-2). Vậy có thể nhét tối đa bao nhiêu game thắng của r? nhận xét: tất cả set sẽ có dạng 4-2, vì vậy có thể nhét tối đa 12 game thắng của r vào cho l. tương tự với r. Ý tưởng: xét tất cả các TH mà l thắng r (từ 6-0 đến 20-18), xét xem có thể nhét đủ số game thừa của l vào r và số game thừa của r vào l không. Ví dụ: 26-30, tỉ số là 6-4: số game thắng tối thiểu của l là 24 (6*4=24) => số game thắng tối đa của r trong game l thắng là 6*2=12. số game thắng tối thiểu của r là 16 (4*4=16), số game thắng ------- là 4*2=8. vì vậy tối ưu trong TH này là 32-28. nhưng, vì nếu tối ưu thế này sẽ có 1 số game có tỉ số 5-3, 6-4... nên xét luôn 33-29, 34-30...... em nghĩ em viết sai cả đống để em sửa