国王游戏

首先，每个人在左、右手上面分别有一个整数。然后，$N$位大臣排成一排，国王站在队伍的最前面。每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。现在要使金币的最大值最小

可以来试着推一下
先把关系设好
假设加上国王只有下面三个人（大臣$Minister$用$M$表示，金币用$C$）

题目链接：传送门

markdown测试

1
2
3
4
5
6
7

priority_queue<int> ins, del;
void insert(int x) {ins.push(x);}
void deletee(int x) {del.push(x);}
int top() {
    while (!del.empty() and !ins.empty() and del.top() == ins.top()) {del.pop(); ins.pop();}
    return ins.top();
}

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"