oj.uz

답안 #40100

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
40100 2018-01-27T04:43:14 Z Chomtana Programiranje (COCI17_programiranje) C++11
80 / 80
 99 ms 16528 KB 
#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

# 결과 실행 시간 메모리 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