Submission #1301612

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301612		MuhammadSaram	Programiranje (COCI17_programiranje)	C++20	80 / 80	20 ms	5696 KiB

programiranje

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL), cout.tie(NULL);
	
	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;
	while (q--)
	{
		int a,b,c,d;
		cin>>a>>b>>c>>d;
		a--, c--;
		string ans="DA";
		for (int i=0;i<26;i++)
			if (pre[b][i]-pre[a][i]!=pre[d][i]-pre[c][i])
				ans="NE";
		cout<<ans<<endl;
	}
		
	return 0;
}

• Subtask 1: 80 / 80