Toistot

input/code.cpp: In function 'int main()':
input/code.cpp:69:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<Token>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   69 |   for (int i = 0; i < nums.size(); i++) {
      |                   ~~^~~~~~~~~~~~~

#include <bits/stdc++.h>
using namespace std;

int q;
typedef long long ll;

struct Token {
  ll x, a, b, qi;
  Token(ll x) {
    this->x = x;
    this->a = 0;
    this->b = 0;
    this->qi = 0;
  }
  Token(ll x, ll a, ll b, ll qi) {
    this->x = x;
    this->a = a;
    this->b = b;
    this->qi = qi;
  }
};

vector<Token> nums;
ll ans[1010];

ll to_number(const string& s) {
  ll num = 0;
  for (char c : s) {
    ll digit = c - 48;
    num *= 10LL;
    num += digit;
  }
  return num;
}

unordered_set<string> added_already;

int main() {
  ios_base::sync_with_stdio(0); cin.tie(0);
  cin>>q;

  // 0-10**4-1
  // multiplied to len=9 at most
  for (int x = 1; x < 1000000; x++) {
    string s = to_string(x);
    string num = s;
    while (true) {
      num += s;
      if (num.size() > 18) break;
      if (added_already.count(num) == 0) {
        added_already.insert(num);
        nums.push_back(to_number(num));
      } else break;
    }
  }

  for (int i = 1; i <= q; i++) {
    ll a, b; cin>>a>>b;
    nums.push_back(Token(a, -1, 1, i));
    nums.push_back(Token(b, 2, 1, i));
  }

  sort(nums.begin(), nums.end(), [&](Token& l, Token& r) {
    if (l.x == r.x) return l.a < r.a;
    else return l.x < r.x;
  });

  int cur_cnt = 0;
  for (int i = 0; i < nums.size(); i++) {
    Token c = nums[i];
    if (c.a == -1) ans[c.qi] = cur_cnt;
    if (c.a == 0) cur_cnt++;
    if (c.a == 2) ans[c.qi] = cur_cnt - ans[c.qi];
  }

  for (int i = 1; i <= q; i++) cout<<ans[i]<<"\n";
}

Test 1

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1, 2, 3, 4

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 4

Verdict: TIME LIMIT EXCEEDED