Cook Pancakes!"/>
Cook Pancakes!
Cook Pancakes!
from 2020ICPC济南
Time limit:1s
Memory limit:256MB
先烤两面没烤的,再烤一面没烤的。
ac代码:
#include<bits/stdc++.h>
using namespace std;
int n,k,t; //如题n,k,t表示时间
priority_queue<int> q; //存储现有的饼
priority_queue<int> qq; //存储每一轮烤了过后的饼还有多少面未烤
int main(){cin>>n>>k;for(int i = 1;i <= n;++i)q.push(2);while(!q.empty()){++t;for(int i = 1;!q.empty() && i <= k;++i){int a = q.top();q.pop();a -= 1;if(a == 1)qq.push(a);}while(!qq.empty())q.push(qq.top()),qq.pop();}cout<<t;return 0;
}
更多推荐
Cook Pancakes!
发布评论