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


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> Pll;
#define F first
#define S second
#define MP make_pair
#define PB push_back
#define rad(X) cout << (X) << endl
#define ASH(X) cout << (X) << " "
#define debug(x) cout << #x << " " << x << endl;
#define debug2(x, y) cout << #x << " " << x << " " << #y << " " << y << endl;
#define FOR(I, A, B) for (ll I = (A); I <= (B); I++)
#define cir(I, B, A) for (ll I = (A); I >= (B); I--)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MS1(X) memset((X), -1, sizeof((X)))
#define SORT(c) (sort(c.begin(), c.end()))
#define SORT_UNIQUE(c)                                                         \\
  (sort(c.begin(), c.end()),                                                   \\
   c.resize(distance(c.begin(), unique(c.begin(), c.end()))))
#define GET_POS(c, x) (lower_bound(c.begin(), c.end(), x) - c.begin())
#define CASES                                                                  \\
  int ___T;                                                                    \\
  cin >> ___T;                                                                 \\
  for (int cs = 1; cs <= ___T; cs++)
#define FAST()                                                                 \\
  ios_base::sync_with_stdio(false);                                            \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL);
ll fx[] = {1, 1, 0, -1, -1, -1, 0, 1};
ll fy[] = {0, 1, 1, 1, 0, -1, -1, -1};
vector<ll> a, b, c;
map<ll, ll> m1, m2, m3;

/************************************************/

void Execute() {
  ll N, NB, VAL, A, B, C, G, INC, DEC, L, R, D, Q;
  cin >> N;
  cin >> A >> B;
  A = min(A, B);
  B = max(A, B);
  bool Ok = false;

  FOR(i, A, B) {
    // N*i;
    // debug(N*i);
    if (i % N == 0) {
      Ok = true;
    }
  }

  if (Ok == true)
    cout << "OK" << endl;
  else
    cout << "NG" << endl;
}

int main() {
  // freopen("atomm.txt", "r", stdin);
  FAST();
  // CASES

  Execute();
}


Error: TLE

Fixed submission:


#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll, ll> Pll;
#define F first
#define S second
#define MP make_pair
#define PB push_back
#define rad(X) cout << (X) << endl
#define ASH(X) cout << (X) << " "
#define debug(x) cout << #x << " " << x << endl;
#define debug2(x, y) cout << #x << " " << x << " " << #y << " " << y << endl;
#define FOR(I, A, B) for (ll I = (A); I <= (B); I++)
#define cir(I, B, A) for (ll I = (A); I >= (B); I--)
#define MS0(X) memset((X), 0, sizeof((X)))
#define MS1(X) memset((X), -1, sizeof((X)))
#define SORT(c) (sort(c.begin(), c.end()))
#define SORT_UNIQUE(c)                                                         \\
  (sort(c.begin(), c.end()),                                                   \\
   c.resize(distance(c.begin(), unique(c.begin(), c.end()))))
#define GET_POS(c, x) (lower_bound(c.begin(), c.end(), x) - c.begin())
#define CASES                                                                  \\
  int ___T;                                                                    \\
  cin >> ___T;                                                                 \\
  for (int cs = 1; cs <= ___T; cs++)
#define FAST()                                                                 \\
  ios_base::sync_with_stdio(false);                                            \\
  cin.tie(NULL);                                                               \\
  cout.tie(NULL);
ll fx[] = {1, 1, 0, -1, -1, -1, 0, 1};
ll fy[] = {0, 1, 1, 1, 0, -1, -1, -1};
vector<ll> a, b, c;
map<ll, ll> m1, m2, m3;

/************************************************/

int Execute() {
  ll N, NB, VAL, A, B, C, G, INC, DEC, L, R, D, Q;
  cin >> N;
  cin >> A >> B;
  A = min(A, B);
  B = max(A, B);
  bool Ok = false;

  FOR(i, A, B) {
    // N*i;
    // debug(N*i);
    if (i % N == 0) {
      cout << "OK" << endl;
      return 0;
    }
  }

  cout << "NG" << endl;
}

int32_t main() {
  // freopen("atomm.txt", "r", stdin);
  FAST();
  // CASES

  Execute();
}