Submission #494811

# Submission time Handle Problem Language Result Execution time Memory
494811 2021-12-16T15:23:02 Z Christopher_ Programiranje (COCI17_programiranje) C++17
40 / 80
3000 ms 768 KB
#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  string s;
  cin >> s;
  int q;
  cin >> q;
  while (q--) {
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    --a, --b, --c, --d;
    int n = b - a + 1;
    int m = d - c + 1;
    if (a == c && b == d) {
      cout << "DA\n";
    } else if (n != m) {
      cout << "NE\n";
    } else {
      string A = s.substr(a, n), B = s.substr(c, m);
      //cout << A << ' ' << B << '\n';
      sort(A.begin(), A.end());
      sort(B.begin(), B.end());
      cout << (A == B ? "DA\n" : "NE\n");
    }
  }
}
# Verdict Execution time Memory Grader output
1 Correct 24 ms 364 KB Output is correct
2 Correct 25 ms 364 KB Output is correct
3 Correct 25 ms 364 KB Output is correct
4 Correct 25 ms 368 KB Output is correct
5 Correct 26 ms 332 KB Output is correct
6 Execution timed out 3073 ms 464 KB Time limit exceeded
7 Execution timed out 3081 ms 768 KB Time limit exceeded
8 Execution timed out 3079 ms 604 KB Time limit exceeded
9 Execution timed out 3091 ms 756 KB Time limit exceeded
10 Execution timed out 3095 ms 600 KB Time limit exceeded