Submission #1301615

#TimeUsernameProblemLanguageResultExecution timeMemory
1301615Muhammad_AneeqProgramiranje (COCI17_programiranje)C++20
80 / 80
50 ms6032 KiB
#include <bits/stdc++.h>
using namespace std;
inline void solve()
{
	string s;
	cin>>s;
	int n=s.size();
	int pre[n+1][26]={};
	for (int i=0;i<n;i++)
	{
		for (int j=0;j<26;j++)
			pre[i+1][j]=pre[i][j];
		pre[i+1][s[i]-'a']++;
	}
	int q;
	cin>>q;
	string ans="DNAE";
	while (q--)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		bool w=0;
		for (int i=0;i<26;i++)
		{
			if (pre[b][i]-pre[a-1][i]==pre[d][i]-pre[c-1][i])
				continue;
			w=1;
		}
		for (int j=w;j<4;j+=2)
			cout<<ans[j];
		cout<<endl;
	}
}
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int t=1;
    for (int i=1;i<=t;i++)
    {
        solve();
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...