Submission #850219

# Submission time Handle Problem Language Result Execution time Memory
850219 2023-09-16T05:44:28 Z elotelo966 Programiranje (COCI17_programiranje) C++17
40 / 80
3000 ms 1300 KB
#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();
      |         ^
# Verdict Execution time Memory 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