1 条题解
-
0
双指针生成严格递增且去重的Blah集合,乘法和元素使用long long。
#include <bits/stdc++.h> using namespace std; int main(){ios::sync_with_stdio(false);cin.tie(nullptr); int a,n;while(cin>>a>>n){vector<long long>d(n);d[0]=a;int i=0,j=0;for(int k=1;k<n;k++){long long x=2*d[i]+1,y=3*d[j]+1;d[k]=min(x,y);if(d[k]==x)i++;if(d[k]==y)j++;}cout<<d[n-1]<<"\n";} return 0; }
- 1
信息
- ID
- 4008
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者