Team Samara SAU Teddy Bears is maki

Team Samara SAU Teddy Bears is making the statement for one problem for the qualification round. Pavel generates the variants of the statement one after another while Alexey for each of these variants says whether he approves the variant or not. The process will be finished just after Alexey will approve one variant of the statement. Nikita does not formally involved in this process but he's rooting for the statement with all his heart.

Nikita understood the principle: for each Pavel's statement there are Alexey's and Nikita's grades of its quality. Nikita figured out Pavel's behavior and guessed that Pavel will generate n statements so that Alexey's grades for them will be ai and Nikita's ones — bi. Alexey will approve the statement if he evaluates it greater than or equal to k.

Before all the process, Nikita can predetermine Alexey's mood and set an arbitrary value to k. Then this value will be fixed for the rest of process. Of course, Nikita should select the value of k so that at least one of the variants of the statement will be approved by Alexey. Nikita wants to maximize his own grade of the approved statement. What is the best result he can achieve?

Kết quả (Việt) 1:

Đội Samara bãi gấu bông là làm cho các báo cáo cho một vấn đề cho văn bằng vòng. Pavel tạo ra các biến thể của báo cáo một trong khi Alexey cho mỗi người trong số những biến thể nói cho dù ông chấp thuận các biến thể hay không. Quá trình này sẽ được hoàn thành chỉ sau khi Alexey sẽ chấp nhận một biến thể của báo cáo. Nikita không không chính thức tham gia vào quá trình này, nhưng ông rooting cho tuyên bố với tất cả trái tim của mình.Nikita hiểu nguyên tắc: mỗi Pavel tuyên bố không có của Alexey và Nikita của các lớp chất lượng của nó. Nikita đã tìm ra hành vi của Pavel và đoán rằng Pavel sẽ tạo n câu để cho các lớp của Alexey cho họ sẽ là ai và những người thân của Nikita-bi. Alexey sẽ chấp nhận các tuyên bố nếu ông sẽ đánh giá nó lớn hơn hoặc bằng k.Trước khi tất cả các quá trình này, Nikita có thể tâm trạng của Alexey predetermine và thiết lập một giá trị tùy ý k. Sau đó giá trị này sẽ được cố định cho phần còn lại của quá trình. Tất nhiên, Nikita nên chọn giá trị của k để ít nhất là một biến thể của các tuyên bố sẽ được chấp nhận bởi Alexey. Nikita muốn tối đa hóa mình lớp tuyên bố đã được phê duyệt. Kết quả tốt nhất ông có thể đạt được là gì?

Kết quả (Việt) 2:

Đội Samara SAU Teddy Bears là làm cho các tuyên bố cho một vấn đề đối với các vòng loại. Pavel tạo ra các biến thể của các tuyên bố sau khi một trong khi Alexey cho mỗi một trong các biến thể cho biết liệu ông có chấp thuận các biến thể hay không. Quá trình này sẽ được hoàn thành chỉ sau khi Alexey sẽ thông qua một biến thể của bản tuyên bố. . Nikita không chính thức tham gia vào quá trình này nhưng ông ủng hộ cho tuyên bố với tất cả trái tim của mình

Nikita hiểu các nguyên tắc: đối với tuyên bố của mỗi Pavel có lớp chất lượng của nó Nikita của Alexey và. Nikita đã tìm ra hành vi Pavel và đoán rằng Pavel sẽ tạo ra các câu n sao cho lớp Alexey dành cho họ sẽ là ai và Nikita của những người thân - bi. Alexey sẽ thông qua tuyên bố nếu ông đánh giá nó lớn hơn hoặc bằng k.

Trước khi tất cả các quá trình này, Nikita có thể định trước tâm trạng của Alexey và thiết lập một giá trị tùy ý để k. Sau đó, giá trị này sẽ được cố định cho phần còn lại của quá trình. Tất nhiên, Nikita nên chọn giá trị của k để cho ít nhất một trong các biến thể của báo cáo sẽ được chấp thuận bởi Alexey. Nikita muốn tối đa hóa điểm riêng của ông về tuyên bố chấp thuận. Kết quả tốt nhất mà ông có thể đạt được là gì?