#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';
}
string deg="",deg1="";
for(int i=a;i<=b;i++){
deg+=s[i];
}
for(int i=c;i<=d;i++){
deg1+=s[i];
}
sort(deg.begin(),deg.end());
sort(deg1.begin(),deg1.end());
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 |
Correct |
25 ms |
344 KB |
Output is correct |
2 |
Correct |
26 ms |
344 KB |
Output is correct |
3 |
Correct |
25 ms |
476 KB |
Output is correct |
4 |
Correct |
25 ms |
348 KB |
Output is correct |
5 |
Correct |
26 ms |
344 KB |
Output is correct |
6 |
Execution timed out |
3031 ms |
1016 KB |
Time limit exceeded |
7 |
Execution timed out |
3029 ms |
1196 KB |
Time limit exceeded |
8 |
Execution timed out |
3013 ms |
1192 KB |
Time limit exceeded |
9 |
Execution timed out |
3053 ms |
1300 KB |
Time limit exceeded |
10 |
Execution timed out |
3032 ms |
1132 KB |
Time limit exceeded |