oj.uz

Submission #850020

# Submission time Handle Problem Language Result Execution time Memory
850020 2023-09-15T15:59:49 Z MinhQNgo XORanges (eJOI19_xoranges) PyPy 3
55 / 100
 1000 ms 39140 KB 
n, q = map(int, input().split())
a = [int(x) for x in input().split()]

for _ in range(q):
    act_type, x, y = map(int, input().split())

    if act_type == 1:
        a[x - 1] = y
    else:
        d = y - x + 1
        total_xor_of_seq_len_d = 0
        for i in range(1, d + 1):
            cnt_in_seqs = i * (d - i + 1)
            if cnt_in_seqs % 2 == 0:
                continue
            else:
                total_xor_of_seq_len_d ^= a[i + (x - 2)]
        print(total_xor_of_seq_len_d)

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 32 ms 18992 KB Output is correct
2 Correct 33 ms 18836 KB Output is correct
3 Correct 31 ms 18744 KB Output is correct
4 Correct 44 ms 19188 KB Output is correct
5 Correct 37 ms 18880 KB Output is correct

Subtask #2
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 50 ms 21040 KB Output is correct
2 Correct 56 ms 20756 KB Output is correct
3 Correct 53 ms 20756 KB Output is correct
4 Correct 66 ms 20772 KB Output is correct
5 Correct 49 ms 20680 KB Output is correct

Subtask #3
25.0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 32 ms 18992 KB Output is correct
2 Correct 33 ms 18836 KB Output is correct
3 Correct 31 ms 18744 KB Output is correct
4 Correct 44 ms 19188 KB Output is correct
5 Correct 37 ms 18880 KB Output is correct
6 Correct 50 ms 21040 KB Output is correct
7 Correct 56 ms 20756 KB Output is correct
8 Correct 53 ms 20756 KB Output is correct
9 Correct 66 ms 20772 KB Output is correct
10 Correct 49 ms 20680 KB Output is correct
11 Correct 108 ms 26136 KB Output is correct
12 Correct 128 ms 26672 KB Output is correct
13 Correct 166 ms 24180 KB Output is correct
14 Correct 156 ms 24088 KB Output is correct

Subtask #4
0 / 20.0

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

Subtask #5
0 / 25.0

# Verdict Execution time Memory Grader output
1 Correct 32 ms 18992 KB Output is correct
2 Correct 33 ms 18836 KB Output is correct
3 Correct 31 ms 18744 KB Output is correct
4 Correct 44 ms 19188 KB Output is correct
5 Correct 37 ms 18880 KB Output is correct
6 Correct 50 ms 21040 KB Output is correct
7 Correct 56 ms 20756 KB Output is correct
8 Correct 53 ms 20756 KB Output is correct
9 Correct 66 ms 20772 KB Output is correct
10 Correct 49 ms 20680 KB Output is correct
11 Correct 108 ms 26136 KB Output is correct
12 Correct 128 ms 26672 KB Output is correct
13 Correct 166 ms 24180 KB Output is correct
14 Correct 156 ms 24088 KB Output is correct
15 Execution timed out 1056 ms 39140 KB Time limit exceeded
16 Halted 0 ms 0 KB -