#27398: c++ TLE


hsiehs.best@gmail.com (Sean)

學校 : 新北市立板橋高級中學
編號 : 126579
來源 : [140.117.178.210]
最後登入時間 :
2024-04-09 19:17:04
c296. APCS-2016-1029-3定時K彈 -- 2016年10月APCS | From: [203.64.161.176] | 發表日期 : 2021-10-01 13:50

#include <iostream>
#include <vector>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
	int n, m, k, now;
	vector<int> p;
	while (cin >> n >> m >> k) {
		//p.clear();
		for (int i = 1; i <= n; i++) {
			p.push_back(i);
		}
		now = 0;
		for (int i = 0; i<k; i++) {
			now = (now + m - 1) % p.size();
			p.erase(p.begin() + now);
		}
		now = now%p.size();
                cout << p[now]<<'\n';
	}
}
 
ZeroJudge Forum