If you get WA on test #11, try this test:
4
1 3 4 2
Not a proof

Check this: if (!used[j] and min_e[j] < min_e[v] and j!=v) {

Edited by author 23.03.2022 22:57

The C# solution fails test #4. Error: Runtime error (access violation). But in C++, exactly the same solution passed. Does test 4 in this problem contain correct data?

Notice that the number of pieces you cut the cables needn't be precisely equal to k. Just >=k is OK.

It' strange task. My solution is SO STUPID. Watch at 2 last numbers of (k,n), where k = {1,2,3,4}



Edited by author 21.03.2022 17:49

Hint 1: How many sequences end with '1' or '2'

Hint 2: s_a[0] = 1;         s_b[0] = 1;

Hint 3: s_a[i+j] = (s_a[i+j] + s_b[i])%inf;
Where i+j <=n and i<n and j<= a
 Repeat this with s_b

Good luck! :)

What can you tell me about test#10? Is it correct?

vector <int> mas = {2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, 13466917, 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 42643801, 43112609, 57885161};

pair <int,int> rotate(int x,int y) {
    return make_pair(y,3-x);
}

Changed < to <= when comparing dp values, and got AC

The man texted "anything" can only do one work

What's Test 9?

I saw, that Test 9:
7
1 3
2 5
2 5
4 7
6 9
6 9
8 10

My answer:
3
1 3
4 7
8 10

What's correct answer?

What is the data in the test 19?

what is answer for that test
5 -9
4 -8 -6 1 -10
?

Can you suggest what is causing this error.

N = int(input())
s = [0]

for i in range(N):
   k = int(input())
   s.append(int(s[i] + k))

Q = int(input())
while Q:
   l, r = map(int, input().split())
   print(s[r] - s[l-1])
   Q -= 1

35
15 2 0
6 0
8 15 0
18 4 0
18 0
7 0
13 0
24 1 0
24 0
22 21 0
4 15 0
15 11 0
26 0
31 21 0
32 2 0
2 0
13 1 0
29 4 0
5 8 0
28 18 0
8 16 0
8 27 0
29 18 0
13 26 0
1 0
14 0
25 35 0
10 25 0
3 0
23 9 0
1 8 0
19 26 0
10 20 0
33 0
26 0
27 16

ans:12

28
5 0
15 0
8 22 0
23 20 0
6 19 0
1 22 0
9 28 0
14 15 0
5 0
7 18 0
18 0
16 0
27 0
8 0
27 0
19 3 0
24 8 0
2 25 0
22 0
15 12 0
8 5 0
12 0
6 0
2 9 0
25 0
9 9 0
9 0
2 0
19 15

ans:4

38
19 36 0
15 0
23 0
17 0
9 0
34 0
13 10 0
15 0
15 4 0
26 0
5 33 0
34 0
9 0
29 0
4 0
4 20 0
24 0
3 38 0
27 0
22 7 0
35 27 0
8 0
34 36 0
5 33 0
22 7 0
18 26 0
26 17 0
22 0
12 0
27 0
8 8 0
35 0
24 0
31 0
23 0
6 0
18 0
16 27 0
9 35

ans:7

37
34 0
16 3 0
24 0
14 24 0
33 18 0
17 0
33 32 0
18 16 0
19 1 0
8 0
29 34 0
1 25 0
7 3 0
28 0
34 0
1 21 0
36 0
18 0
36 21 0
27 0
14 0
15 5 0
33 0
9 32 0
35 14 0
22 1 0
18 35 0
6 0
30 0
1 2 0
30 0
20 0
18 0
30 0
30 0
11 0
15 37 0
1 6

ans:4

I hope they can help you~

Edited by author 26.08.2009 18:29

Help me: Wrong answer in test #6

Wrong answer in test №20, help

Edited by author 10.03.2022 01:08