Submission #494811

#	Time	Username	Problem	Language	Result	Execution time	Memory
494811		Christopher_	Programiranje (COCI17_programiranje)	C++17	40 / 80	3095 ms	768 KiB

programiranje

#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");
    }
  }
}

• Subtask 1: 40 / 80