Submission #164734

#TimeUsernameProblemLanguageResultExecution timeMemory
164734ho94949Examination (JOI19_examination)C++17
2 / 100
3014 ms4492 KiB
#include<bits/stdc++.h>
#include<immintrin.h>
#include<smmintrin.h>
#pragma GCC target("avx2,sse4")
using namespace std;
int N, Q;
int S[100004], T[100004], U[100004];
int x[8], y[8], z[8], b[8];
int main()
{
    cin.sync_with_stdio(false);
    cout.sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> N >> Q;
    for(int i=0; i<N; ++i)
    {
        cin >> S[i] >> T[i];
        U[i] = S[i] + T[i];
    }
    int rawN = N;
    N = (N+7)>>3;
    for(int i=0; i<Q; ++i)
    {
        int X, Y, Z;
        cin >> X >> Y >> Z;
        if(X==0&&Y==0&&Z==0)
        {
            cout << rawN << '\n';
            continue;
        }
        for(int j=0; j<8; ++j) x[j]=X,y[j]=Y,z[j]=Z;

        __m256i ans = _mm256_load_si256((__m256i*)b);
        __m256i xv = _mm256_load_si256((__m256i*)x);
        __m256i yv = _mm256_load_si256((__m256i*)y);
        __m256i zv = _mm256_load_si256((__m256i*)z);

        int ansv = N << 3;
        for(int j=0; j<N; ++j)
        {
            __m256i sv = _mm256_load_si256( ((__m256i*)S)+j);
            __m256i tv = _mm256_load_si256( ((__m256i*)T)+j);
            __m256i uv = _mm256_load_si256( ((__m256i*)U)+j);
            __m256i sx = _mm256_cmpgt_epi32(xv, sv); //xv>sv
            __m256i ty = _mm256_cmpgt_epi32(yv, tv); //yv>tv
            __m256i uz = _mm256_cmpgt_epi32(zv, uv); //zv>uv
            __m256i st = _mm256_or_si256(sx, ty);
            __m256i av = _mm256_or_si256(st, uz);
            ans = _mm256_add_epi32(ans, av);
        }
        __m256i ans2 = ans;
        int* av = (int*)&ans2;
        for(int i=0; i<8; ++i) ansv += av[i];
        cout << ansv << '\n';
    }
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...