Submission #1301621

#	Time	Username	Problem	Language	Result	Execution time	Memory
1301621		Jawad_Akbar_JJ	Programiranje (COCI17_programiranje)	C++20	80 / 80	84 ms	6516 KiB

programiranje

#include <iostream>

using namespace std;
int Pre[1<<16][30];

int main(){
	string s, ans;
	cin>>s;
	int n = s.size(), q;

	for (int i=1;i<=n;i++){
		for (int j=0;j<26;j++)
			Pre[i][j] = Pre[i-1][j] + (s[i - 1] - 'a' == j); 
	}

	cin>>q;
	while (q--){
		int a, b, c, d;
		cin>>a>>b>>c>>d;

		ans = "DA\n";
		for (int i=0;i<26;i++){
			if (Pre[b][i] - Pre[a-1][i] != Pre[d][i] - Pre[c-1][i])
				ans = "NE\n";
		}
		cout<<ans;
	}
}

• Subtask 1: 80 / 80