QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432793#6509. Not Another Range Query Problemegypt_ioi2024_01WA 21ms7604kbC++234.1kb2024-06-07 17:46:272024-06-07 17:46:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3628kb

input:

9 7
100110001
2 5 1
3 6 1
4 8 2
2 7 1
1 9 1
1 9 0
1 9 8

output:

2
1
1
3
4
9
0

result:

ok 7 numbers

Test #2:

score: -100
Wrong Answer
time: 21ms
memory: 7604kb

input:

100 100000
0000011010101000111011110110000111110101101010111111101011011010111001111010111000001000011000001010
76 99 3
25 84 7
45 83 11
10 12 10
69 86 4
27 28 1
22 42 42
4 86 25
26 91 22
20 81 17
50 78 0
77 93 50
31 50 34
7 46 13
78 89 0
79 98 0
2 84 33
58 93 11
56 75 2
55 77 68
7 9 41
44 46 11
47 ...

output:

8
11
4
0
2
0
0
0
0
6
78
0
0
0
89
98
0
0
5
0
0
-8
0
-6
0
0
0
10
68
1
0
62
0
-1
67
0
3
0
0
3
0
0
0
0
0
-1
0
0
-3
0
-7
0
-5
0
19
0
0
0
10
5
0
0
3
-6
0
0
1
10
12
0
0
0
6
0
8
-1
1
16
-1
19
33
40
21
12
74
0
41
6
0
10
18
0
3
-1
2
6
0
0
5
0
0
-4
100
0
0
-1
18
11
0
21
5
28
10
0
16
40
0
18
0
26
0
0
0
0
0
0
11...

result:

wrong answer 2nd numbers differ - expected: '13', found: '11'