竞赛
考级
#include<bits/stdc++.h> using namespace std; int n,k,f,t,m; int main(){ cin>>n>>k>>f>>t>>m; vector<int> a(n); a[0]=f; for(int i=1;i<n;i++) a[i]=(a[i-1]+t)%m; nth_element(a.begin(),a.end()-k,a.end()); cout<<a[n-k]; return 0; }
༺ཌༀ༒☯∞复仇者∞☯༒ༀད༻™
C++提供了一个函数 nth_element 可以 O(n)O(n)O(n) 求出区间第 kkk 小,格式是 nth_element(a.begin(),a.begin()+k-1,a.end()),此时答案存储在 a[k-1]. Code: 据说能被卡?emmm,我补刀啊,反正过了
亚洲卷王 AK IOI
我假期结束了 友好提示:容易超时,可以从不同思路写
孤笑客'◡'
提交答案之后,这里将显示提交结果~