fork download
  1. #include <iostream>
  2. #include <deque>
  3. #include<vector>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. deque<int> d;
  9. vector<int> v;
  10. int a,b; cin >> a >> b;
  11. for(int i = 1; i <= a; i++)
  12. d.push_back(i);
  13. auto iter = d.begin();
  14. auto iter2 = d.begin();
  15. for(int i = 0; i < a; i++)
  16. {
  17. for(int j = 0; j < b-1; j++)
  18. {
  19. // cout << *iter << " ";
  20. if(*iter == d.back())
  21. {
  22. iter = d.begin();
  23. continue;
  24. }
  25. else
  26. iter++;
  27. }
  28. // for(int k = 0; k < d.size(); k++)
  29. // cout << d[k] << " ";
  30. // cout << *iter << endl;
  31. v.push_back(*iter);
  32. iter2 = iter;
  33. // cout << *d.begin() << " " << *d.end() << endl;
  34. if(*iter == d.back())
  35. {
  36. iter = d.begin();
  37. d.erase(iter2);
  38. }
  39. else if(iter == d.begin())
  40. {
  41. iter = d.erase(iter2);
  42. }
  43. else
  44. {
  45. iter = d.erase(iter2);
  46. }
  47. if(*iter == d.back() && iter == d.begin())
  48. {
  49. v.push_back(*iter);
  50. break;
  51. }
  52. }
  53. cout << "<" << v[0];
  54. for(int i = 1; i < v.size(); i++)
  55. cout << ", " << v[i];
  56. cout << ">\n";
  57. }
Runtime error #stdin #stdout 0s 4484KB
stdin
1 1
stdout
Standard output is empty