Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
141623 | 黄恩宁 | Blah数集 | C++ | 通过 | 100 | 0 MS | 408 KB | 733 | 2024-04-06 09:10:28 |
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; queue<int> q2,q3; int main() { int a,n,ans; while(cin>>a>>n) { if(n==1) { cout<<a; return 0; } q2.push(2*a+1); q3.push(3*a+1); n-=2; while(n) { n--; if(q2.front()==q3.front()) { q2.push(2*q2.front()+1); q3.push(3*q3.front()+1); q2.pop(); q3.pop(); } else if(q2.front()<q3.front()) { q2.push(2*q2.front()+1); q3.push(3*q2.front()+1); q2.pop(); } else { q2.push(2*q3.front()+1); q3.push(3*q3.front()+1); q3.pop(); } } if(q2.front()<q3.front()) cout<<q2.front(); else cout<<q3.front(); } return 0; }