Submission #850222

#TimeUsernameProblemLanguageResultExecution timeMemory
850222elotelo966Programiranje (COCI17_programiranje)C++17
40 / 80
3093 ms544 KiB
#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
map<char,int> mp;

int32_t main(){
    faster
    string s;cin>>s;
    int n=s.length();
    int q;cin>>q;
    while(q--){
        mp.clear();
        int a,b,c,d;
        cin>>a>>b>>c>>d;
        a--;b--;c--;d--;
        if(b-a!=d-c){
            cout<<"NE"<<'\n';
            continue;
        }
        for(int i=a;i<=b;i++){
            mp[s[i]]++;
        }
        bool stop=true;
        for(int i=c;i<=d && stop;i++){
            if(mp[s[i]]!=0){
                mp[s[i]]--;
            }
            else stop=false;
        }
        if(stop){
            cout<<"DA"<<'\n';
        }
        else cout<<"NE"<<'\n';
    }
	return 0;
}

Compilation message (stderr)

programiranje.cpp: In function 'int32_t main()':
programiranje.cpp:14:9: warning: unused variable 'n' [-Wunused-variable]
   14 |     int n=s.length();
      |         ^
#Verdict Execution timeMemoryGrader output
Fetching results...