# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
655001 | _Knyaz_ | Programiranje (COCI17_programiranje) | C++17 | 3079 ms | 508 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define int ll
#define all(x) (x).begin(),(x).end()
const int mod = 1e9+7;
const double PI = acos( -1. );
void in(){
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
}
void solve(){
//in();
string s; cin >> s;
int q; cin >> q;
while(q--){
string x, y;
int a, b, c, d; cin >> a >> b >> c >> d;
x = s.substr(a-1, b-a+1); y = s.substr(c-1, d-c+1);
sort(all(x)); sort(all(y));
size_t found = y.find(x);
cout << (found!=string::npos?"DA\n":"NE\n");
}
}
signed main(){
cin.tie(0)->sync_with_stdio(0);
int t; t = 1;
//cin >> t;
while(t--) solve();
}
/*
██╗ ██╗███╗ ██╗██╗ ██╗ █████╗ ███████╗
██║ ██╔╝████╗ ██║╚██╗ ██╔╝██╔══██╗╚══███╔╝
█████╔╝ ██╔██╗ ██║ ╚████╔╝ ███████║ ███╔╝
██╔═██╗ ██║╚██╗██║ ╚██╔╝ ██╔══██║ ███╔╝
███████╗██║ ██╗██║ ╚████║ ██║ ██║ ██║███████╗███████╗
╚══════╝╚═╝ ╚═╝╚═╝ ╚═══╝ ╚═╝ ╚═╝ ╚═╝╚══════╝╚══════╝
*/
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |