Problem p00854 (C++) — buggy submission, verdict: Time Limit Exceeded

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES

#include "bits/stdc++.h"
#define REP(i, a, b) for (i = a; i < b; ++i)
#define rep(i, n) REP(i, 0, n)
#define ll long long
#define ull unsigned ll
typedef long double ld;
#define ALL(a) (a).begin(), (a).end()
#define ifnot(a) if (not a)
#define dump(x) cerr << #x << " = " << (x) << endl
using namespace std;

void reader(int &a) { scanf("%d", &a); }
void reader(double &a) { scanf("%lf", &a); }
void reader(char a[]) { scanf("%s", a); }
void reader(char &a) { scanf(" %c", &a); }
void reader(ll &a) { scanf("%lld", &a); }
void reader(ull &a) { scanf("%llu", &a); }
// void reader(string& a){cin >> a;};
template <class T, class U> void reader(T &t, U &u) {
  reader(t);
  reader(u);
}
template <class T, class U, class V> void reader(T &t, U &u, V &v) {
  reader(t);
  reader(u);
  reader(v);
}

void writer(const int a, char c) {
  printf("%d", a);
  putchar(c);
}
void writer(const ll a, char c) {
  printf("%lld", a);
  putchar(c);
}
void writer(const ull a, char c) {
  printf("%llu", a);
  putchar(c);
}
void writer(const double a, char c) {
  printf("%.20lf", a);
  putchar(c);
}
void writer(const char a[]) { printf("%s", a); };
void writer(const char a[], char c) {
  printf("%s", a);
  putchar(c);
};
void writer(const char a, char c) {
  putchar(a);
  putchar(c);
};
template <class T> void writerLn(T t) { writer(t, '\\n'); }
template <class T, class U> void writerLn(T t, U u) {
  writer(t, ' ');
  writer(u, '\\n');
}
template <class T, class U, class V> void writerLn(T t, U u, V v) {
  writer(t, ' ');
  writer(u, ' ');
  writer(v, '\\n');
}
template <class T> void writerArr(T x[], int n) {
  int i;
  if (!n) {
    putchar('\\n');
    return;
  }
  rep(i, n - 1) writer(x[i], ' ');
  writer(x[n - 1], '\\n');
}
template <class T> void writerVec(vector<T> x) {
  int n = x.size();
  int i;
  if (!n) {
    putchar('\\n');
    return;
  }
  rep(i, n - 1) writer(x[i], ' ');
  writer(x[n - 1], '\\n');
}

vector<string> split(const string &str, char sep) {
  vector<string> v;
  stringstream ss(str);
  string buffer;
  while (getline(ss, buffer, sep)) {
    v.push_back(buffer);
  }
  return v;
}
// #define int ll
bool test = 0;
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};
#define INF (1 << 28)
ull mod = (int)1e9 + 7;
//.....................
#define MAX (int)1e6 + 5

signed main(void) {
  int i, j, k, l;
  // freopen("1275_input.txt","r",stdin);
  int start = clock();
  while (1) {
    int n, k, m;
    cin >> n >> k >> m;
    if (n == 0)
      break;
    --m;
    vector<int> stones(n);
    rep(i, n) stones[i] = i;
    while (stones.size() != 1) {
      stones.erase(stones.begin() + m);
      m = (m + k - 1) % stones.size();
    }
    cout << stones[0] + 1 << endl;
  }
  // cout << "time : " <<  (clock() - start) / CLOCKS_PER_SEC << endl;
  return 0;
}

Error: TLE

Fixed submission:

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES

#include "bits/stdc++.h"
#define REP(i, a, b) for (i = a; i < b; ++i)
#define rep(i, n) REP(i, 0, n)
#define ll long long
#define ull unsigned ll
typedef long double ld;
#define ALL(a) (a).begin(), (a).end()
#define ifnot(a) if (not a)
#define dump(x) cerr << #x << " = " << (x) << endl
using namespace std;

void reader(int &a) { scanf("%d", &a); }
void reader(double &a) { scanf("%lf", &a); }
void reader(char a[]) { scanf("%s", a); }
void reader(char &a) { scanf(" %c", &a); }
void reader(ll &a) { scanf("%lld", &a); }
void reader(ull &a) { scanf("%llu", &a); }
// void reader(string& a){cin >> a;};
template <class T, class U> void reader(T &t, U &u) {
  reader(t);
  reader(u);
}
template <class T, class U, class V> void reader(T &t, U &u, V &v) {
  reader(t);
  reader(u);
  reader(v);
}

void writer(const int a, char c) {
  printf("%d", a);
  putchar(c);
}
void writer(const ll a, char c) {
  printf("%lld", a);
  putchar(c);
}
void writer(const ull a, char c) {
  printf("%llu", a);
  putchar(c);
}
void writer(const double a, char c) {
  printf("%.20lf", a);
  putchar(c);
}
void writer(const char a[]) { printf("%s", a); };
void writer(const char a[], char c) {
  printf("%s", a);
  putchar(c);
};
void writer(const char a, char c) {
  putchar(a);
  putchar(c);
};
template <class T> void writerLn(T t) { writer(t, '\\n'); }
template <class T, class U> void writerLn(T t, U u) {
  writer(t, ' ');
  writer(u, '\\n');
}
template <class T, class U, class V> void writerLn(T t, U u, V v) {
  writer(t, ' ');
  writer(u, ' ');
  writer(v, '\\n');
}
template <class T> void writerArr(T x[], int n) {
  int i;
  if (!n) {
    putchar('\\n');
    return;
  }
  rep(i, n - 1) writer(x[i], ' ');
  writer(x[n - 1], '\\n');
}
template <class T> void writerVec(vector<T> x) {
  int n = x.size();
  int i;
  if (!n) {
    putchar('\\n');
    return;
  }
  rep(i, n - 1) writer(x[i], ' ');
  writer(x[n - 1], '\\n');
}

vector<string> split(const string &str, char sep) {
  vector<string> v;
  stringstream ss(str);
  string buffer;
  while (getline(ss, buffer, sep)) {
    v.push_back(buffer);
  }
  return v;
}
// #define int ll
bool test = 0;
int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};
#define INF (1 << 28)
ull mod = (int)1e9 + 7;
//.....................
#define MAX (int)1e6 + 5

signed main(void) {
  int i, j, k, l;
  // freopen("1275_input.txt","r",stdin);
  int start = clock();
  while (1) {
    int n, k, m;
    cin >> n >> k >> m;
    list<int> l;
    rep(i, n) l.push_back(i);
    --m;
    if (n == 0)
      break;
    auto itr = l.begin();
    rep(i, m)++ itr;
    // dump(*itr+1);
    itr = l.erase(itr);
    if (itr == l.end())
      itr = l.begin();
    int rest = n - 1;
    while (rest != 1) {
      int a = k;
      a %= rest;
      a += rest;
      rep(i, a - 1) {
        ++itr;
        if (itr == l.end())
          itr = l.begin();
      }
      // dump(*itr + 1);
      // for (auto x : l) {
      //	cerr << x+1 << ' ';
      // }
      // cout << endl;
      itr = l.erase(itr);
      if (itr == l.end())
        itr = l.begin();
      --rest;
    }
    cout << *itr + 1 << endl;
  }
  // cout << "time : " <<  (clock() - start) / CLOCKS_PER_SEC << endl;
  return 0;
}