oj.uz

Submission #781441

# Submission time Handle Problem Language Result Execution time Memory
781441 2023-07-13T06:26:08 Z ZHIRDILBILDIZ Intergalactic ship (IZhO19_xorsum) C++14
17 / 100
 2000 ms 3412 KB 
#include<bits/stdc++.h>
#define ll long long
using namespace std ;
const ll mod = 1e9 + 7 ;
signed main()
{
    ios_base::sync_with_stdio( 0 ) ;
    cin.tie( 0 ) ;
    cout.tie( 0 ) ;
    ll n, q, all = 0 ;
    cin >> n ;
    ll a[n + 1] ;
    for(ll i = 1 ; i <= n ; i++)
        cin >> a[i] ;
    cin >> q ;
    ll l[q + 1], r[q + 1], x[q + 1] ;
    for(ll i = 0 ; i < q ; i++)
        cin >> l[i] >> r[i] >> x[i] ;
    for(ll i = 0 ; i < (1 << q) ; i++)
    {
        ll pref[n + 1] = {} ;
        for(ll j = 0 ; j < q ; j++)
            if((1 << j) & i)
            {
                for(ll z = l[j] ; z <= r[j] ; z++)
                    a[z] ^= x[j] ;
            }
        for(int j = 1 ; j <= n ; j++)
            pref[j] = pref[j - 1] + a[j] ;
        for(int j = 1 ; j <= n ; j++)
            for(int z = j ; z <= n ; z++)
            {
                all += (pref[z] - pref[j - 1]) * (pref[z] - pref[j - 1]) ;
                all %= mod ;
            }
        for(ll j = 0 ; j < q ; j++)
            if((1 << j) & i)
            {
                for(ll z = l[j] ; z <= r[j] ; z++)
                    a[z] ^= x[j] ;
            }
    }
    cout << all ;
    return 0 ;
}

Subtask #1
4.0 / 4.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct

Subtask #2
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 17 ms 320 KB Output is correct
7 Correct 17 ms 212 KB Output is correct
8 Correct 18 ms 300 KB Output is correct

Subtask #3
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 14 ms 3412 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 9.0

# Verdict Execution time Memory Grader output
1 Execution timed out 2058 ms 340 KB Time limit exceeded
2 Halted 0 ms 0 KB -

Subtask #5
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1791 ms 300 KB Output is correct
2 Correct 1810 ms 308 KB Output is correct
3 Correct 1795 ms 296 KB Output is correct

Subtask #6
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1791 ms 300 KB Output is correct
2 Correct 1810 ms 308 KB Output is correct
3 Correct 1795 ms 296 KB Output is correct
4 Incorrect 9 ms 468 KB Output isn't correct
5 Halted 0 ms 0 KB -

Subtask #7
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 17 ms 320 KB Output is correct
7 Correct 17 ms 212 KB Output is correct
8 Correct 18 ms 300 KB Output is correct
9 Correct 1791 ms 300 KB Output is correct
10 Correct 1810 ms 308 KB Output is correct
11 Correct 1795 ms 296 KB Output is correct
12 Incorrect 80 ms 316 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #8
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 17 ms 320 KB Output is correct
7 Correct 17 ms 212 KB Output is correct
8 Correct 18 ms 300 KB Output is correct
9 Correct 1791 ms 300 KB Output is correct
10 Correct 1810 ms 308 KB Output is correct
11 Correct 1795 ms 296 KB Output is correct
12 Incorrect 9 ms 468 KB Output isn't correct
13 Halted 0 ms 0 KB -

Subtask #9
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct
6 Correct 17 ms 320 KB Output is correct
7 Correct 17 ms 212 KB Output is correct
8 Correct 18 ms 300 KB Output is correct
9 Incorrect 14 ms 3412 KB Output isn't correct
10 Halted 0 ms 0 KB -