Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <list>
- int main() {
- int N = 10;
- int k = 3;
- // std::cin >> N >> k;
- std::list<int> L;
- for (int i = 1; i <= N; i++) {
- L.push_back(i);
- }
- auto it = L.begin();
- // std::cout << *it << '\n';
- for (;;) {
- if (L.size() == 1) {
- std::cout << *(L.begin());
- break;
- }
- for (int ik = 1; ik < k; ik++) {
- it++;
- if (it == L.end()) it = L.begin();
- }
- // std::cout << *it << '\n';
- auto tit = it;
- it++;
- L.erase(tit);
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment