Submission #512484

#	Time	Username	Problem	Language	Result	Execution time	Memory
512484		Jean7	Programiranje (COCI17_programiranje)	C++14	40 / 80	3097 ms	528 KiB

programiranje

#include <bits/stdc++.h>
#define fio ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define int long long

using namespace std ;

vector <int> v (26) ;

int32_t main ()
{
    fio
    string s ;
    cin >> s ;
    int q ;
    cin >> q ;
    while ( q-- )
    {
        int a , b , c , d ;
        cin >> a >> b >> c >> d ;
        a-- ; b-- ; c-- ; d-- ;
        while ( a <= b )
        {
            v[s[a]-'a']++ ;
            a++ ;
        }
        while ( c <= d )
        {
            v[s[c]-'a']-- ;
            c++ ;
        }
        bool jean = 1 ;
        for ( auto it : v )
        {
            if ( it != 0 )
            {
                jean = 0 ;
                break ;
            }
        }
        if ( jean ) cout << "DA\n" ;
        else cout << "NE\n" ;
        v.clear() ;
        v.resize(26) ;
    }
    return 0 ;
}

• Subtask 1: 40 / 80