oj.uz

Submission #98022

# Submission time Handle Problem Language Result Execution time Memory
98022 2019-02-19T20:31:55 Z dalgerok Programiranje (COCI17_programiranje) C++17
80 / 80
 38 ms 7112 KB 
#include<bits/stdc++.h>
using namespace std;


const int N = 5e5 + 5;


int n, m, a[26][N];
string s;


int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> s;
    n = (int)s.size();
    s = '#' + s;
    for(int i = 1; i <= n; i++){
        for(int j = 0; j < 26; j++){
            a[j][i] = a[j][i - 1];
        }
        a[s[i] - 'a'][i] += 1;
    }
    cin >> m;
    while(m--){
        int l1, r1, l2, r2;
        cin >> l1 >> r1 >> l2 >> r2;
        bool p = true;
        for(int i = 0; i < 26; i++){
            if(a[i][r1] - a[i][l1 - 1] != a[i][r2] - a[i][l2 - 1]){
                p = false;
                break;
            }
        }
        if(p){
            cout << "DA\n";
        }
        else{
            cout << "NE\n";
        }
    }
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 896 KB Output is correct
2 Correct 3 ms 640 KB Output is correct
3 Correct 3 ms 640 KB Output is correct
4 Correct 3 ms 640 KB Output is correct
5 Correct 3 ms 768 KB Output is correct
6 Correct 35 ms 7112 KB Output is correct
7 Correct 36 ms 7032 KB Output is correct
8 Correct 37 ms 7004 KB Output is correct
9 Correct 37 ms 7032 KB Output is correct
10 Correct 38 ms 7040 KB Output is correct