oj.uz

답안 #1062350

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1062350 2024-08-17T03:43:29 Z 12345678 Intergalactic ship (IZhO19_xorsum) C++17
17 / 100
 407 ms 604 KB 
#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int nx=105, mod=1e9+7;

ll n, q, a[nx], t[nx], qs[nx], l[nx], r[nx], x[nx], res;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n;
    for (int i=1; i<=n; i++) cin>>a[i];
    cin>>q;
    for (int i=0; i<q; i++) cin>>l[i]>>r[i]>>x[i];
    for (int msk=0; msk<(1<<q); msk++)
    {
        ll sm=0;
        for (int i=1; i<=n; i++) t[i]=a[i];
        for (int i=0; i<q;i ++) if (msk&(1<<i)) for (int j=l[i]; j<=r[i]; j++) t[j]=t[j]^x[i];
        for (int i=1; i<=n; i++) qs[i]=(qs[i-1]+t[i])%mod, res=(res+(((n)*qs[i])%mod*(qs[i]))%mod), sm+=qs[i];
        sm=(sm*sm%mod);
        sm=((-sm)%mod+mod)%mod;
        for (int i=1; i<=n; i++) sm=(sm+qs[i]*qs[i])%mod;
        res=(res+sm)%mod;
    }
    cout<<res;
}

Subtask #1
4.0 / 4.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct

Subtask #2
5.0 / 5.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 2 ms 348 KB Output is correct
7 Correct 2 ms 460 KB Output is correct
8 Correct 2 ms 348 KB Output is correct

Subtask #3
0 / 6.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 74 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 400 ms 432 KB Output is correct
2 Correct 407 ms 436 KB Output is correct
3 Correct 400 ms 348 KB Output is correct

Subtask #6
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Correct 400 ms 432 KB Output is correct
2 Correct 407 ms 436 KB Output is correct
3 Correct 400 ms 348 KB Output is correct
4 Incorrect 12 ms 348 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #7
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 2 ms 348 KB Output is correct
7 Correct 2 ms 460 KB Output is correct
8 Correct 2 ms 348 KB Output is correct
9 Correct 400 ms 432 KB Output is correct
10 Correct 407 ms 436 KB Output is correct
11 Correct 400 ms 348 KB Output is correct
12 Runtime error 1 ms 604 KB Execution killed with signal 11
13 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 2 ms 348 KB Output is correct
7 Correct 2 ms 460 KB Output is correct
8 Correct 2 ms 348 KB Output is correct
9 Correct 400 ms 432 KB Output is correct
10 Correct 407 ms 436 KB Output is correct
11 Correct 400 ms 348 KB Output is correct
12 Incorrect 12 ms 348 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #9
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 2 ms 348 KB Output is correct
7 Correct 2 ms 460 KB Output is correct
8 Correct 2 ms 348 KB Output is correct
9 Incorrect 74 ms 348 KB Output isn't correct
10 Halted 0 ms 0 KB -