Submission #40100

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
40100	2018-01-27T04:43:14 Z	Chomtana	Programiranje (COCI17_programiranje)	C++11	80 / 80	99 ms	16528 KB

programiranje

#include <bits/stdc++.h>

#define for1(a,b,c) for(int (a)=(b);(a)<(c);(a)++)
#define for2(i,a,b) for(int (i)=(a);((a)<=(b)?(i)<=(b):(i)>=(b));(i)+=((a)<=(b)?1:-1))
#define until(x) while(!(x))
#define all(x) x.begin(),x.end()
#define mp make_pair
#define subfunc(ret,name,args) function<ret args> name; name = [&] args

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
typedef vector<int> vi;

string s;
vector<int> qs[50005];

vector<int> query(int s,int e) {
    if (s==0) {
        return qs[e];
    } else {
        vector<int> res(40);
        for1(i,0,40) {
            res[i] = qs[e][i]-qs[s-1][i];
        }
        return res;
    }
}


int main() {
    //ios::sync_with_stdio(false);
    cout<<fixed;
    cin>>s;
    qs[0].resize(40);
    qs[0][s[0]-'a'] = 1;
    for1(i,1,s.size()) {
        for1(j,0,40) {
            qs[i].push_back(qs[i-1][j]);
        }
        qs[i][s[i]-'a'] = qs[i][s[i]-'a']+1;
    }
    
    /*for1(i,0,s.size()) {
        for1(j,0,40) {
            cerr<<"aaa "<<i<<' '<<j<<" : "<<qs[i][j]<<endl;
        }
    }*/
    
    int q; cin>>q;
    while(q--) {
        int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d);
        a--; b--; c--; d--;
        vector<int> x = query(a,b);
        vector<int> y = query(c,d);
        //for1(i,0,x.size()) cerr<<x[i]<<' '; cerr<<endl;
        //for1(i,0,y.size()) cerr<<y[i]<<' '; cerr<<endl;
        if (x==y) {
            printf("DA\n");
        } else {
            printf("NE\n");
        }
        
    }
    return 0;
}

Compilation message

programiranje.cpp: In function 'int main()':
programiranje.cpp:3:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
 #define for1(a,b,c) for(int (a)=(b);(a)<(c);(a)++)
                                        ^
programiranje.cpp:39:5: note: in expansion of macro 'for1'
     for1(i,1,s.size()) {
     ^
programiranje.cpp:54:51: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d);
                                                   ^

Subtask #1

80.0 / 80.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	3 ms	3456 KB	Output is correct
2	Correct	1 ms	3456 KB	Output is correct
3	Correct	3 ms	3456 KB	Output is correct
4	Correct	3 ms	3456 KB	Output is correct
5	Correct	3 ms	3456 KB	Output is correct
6	Correct	91 ms	16528 KB	Output is correct
7	Correct	87 ms	16528 KB	Output is correct
8	Correct	96 ms	16528 KB	Output is correct
9	Correct	83 ms	16528 KB	Output is correct
10	Correct	99 ms	16528 KB	Output is correct