oj.uz

Submission #494809

# Submission time Handle Problem Language Result Execution time Memory
494809 2021-12-16T15:19:35 Z Christopher_ Programiranje (COCI17_programiranje) C++17
24 / 80
 3000 ms 824 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(b, m);
      sort(A.begin(), A.end());
      sort(B.begin(), B.end());
      cout << (A == B ? "DA\n" : "NE\n");
    }
  }
}

Subtask #1
24.0 / 80.0

# Verdict Execution time Memory Grader output
1 Incorrect 18 ms 468 KB Output isn't correct
2 Correct 18 ms 364 KB Output is correct
3 Incorrect 18 ms 344 KB Output isn't correct
4 Correct 19 ms 328 KB Output is correct
5 Correct 19 ms 420 KB Output is correct
6 Execution timed out 3030 ms 824 KB Time limit exceeded
7 Execution timed out 3025 ms 824 KB Time limit exceeded
8 Execution timed out 3042 ms 720 KB Time limit exceeded
9 Execution timed out 3056 ms 820 KB Time limit exceeded
10 Execution timed out 3042 ms 824 KB Time limit exceeded