Submission #1301615

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301615		Muhammad_Aneeq	Programiranje (COCI17_programiranje)	C++20	80 / 80	50 ms	6032 KiB

programiranje

#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();
    }
}

• Subtask 1: 80 / 80