#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define OYY 100000005
#define mod 100000007
#define faster ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
#define mid (start+end)/2
#define lim 100005
int32_t main(){
faster
string s;cin>>s;
int n=s.length();
int q;cin>>q;
while(q--){
int a,b,c,d;
cin>>a>>b>>c>>d;
a--;b--;c--;d--;
if(b-a!=d-c){
cout<<"NE"<<'\n';
continue;
}
string deg="",deg1="";
deg=s,deg1=s;
sort(deg.begin()+a,deg.begin()+b+1);
sort(deg1.begin()+c,deg1.begin()+d+1);
//cout<<deg<<" "<<deg1<<endl;
if(deg==deg1){
cout<<"DA"<<'\n';
}
else cout<<"NE"<<'\n';
}
return 0;
}
Compilation message
programiranje.cpp: In function 'int32_t main()':
programiranje.cpp:13:9: warning: unused variable 'n' [-Wunused-variable]
13 | int n=s.length();
| ^
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
23 ms |
344 KB |
Output isn't correct |
2 |
Correct |
24 ms |
448 KB |
Output is correct |
3 |
Incorrect |
23 ms |
344 KB |
Output isn't correct |
4 |
Correct |
23 ms |
344 KB |
Output is correct |
5 |
Correct |
24 ms |
460 KB |
Output is correct |
6 |
Execution timed out |
3018 ms |
600 KB |
Time limit exceeded |
7 |
Execution timed out |
3027 ms |
600 KB |
Time limit exceeded |
8 |
Execution timed out |
3039 ms |
600 KB |
Time limit exceeded |
9 |
Execution timed out |
3014 ms |
600 KB |
Time limit exceeded |
10 |
Execution timed out |
3049 ms |
848 KB |
Time limit exceeded |