QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#210585#5364. 面国漫步djwj23324 1ms3888kbC++141.3kb2023-10-11 17:08:192023-10-11 17:08:19

Judging History

你现在查看的是最新测评结果

  • [2023-10-11 17:08:19]
  • 评测
  • 测评结果:24
  • 用时:1ms
  • 内存:3888kb
  • [2023-10-11 17:08:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define fo(v, a, b) for(int v = a; v <= b; v++)
#define fr(v, a, b) for(int v = a; v >= b; v--)
#define cl(a, v) memset(a, v, sizeof(a))

typedef long long ll;

const ll INF = 1LL << 60;
const int N = 20010;

int n, k, a[N], las[N]; bool mark[N];
int m, pos[N]; ll dis[N];

struct edge {  int u, v; ll w;  } e[N]; int cnt;
inline void add_edge(int u, int v, ll w) {  e[++cnt] = {u, v, w};  }

int main()
{
    // freopen("meow.in", "r", stdin);
    // freopen("meow.out", "w", stdout);

    scanf("%d%d", &n, &k);
    fo(i, 1, k) scanf("%d", &a[i]), las[a[i]] = i;
    if(las[1] != 1) puts("YouAreFake!"), exit(0);

    fo(i, 1, n) if(las[i]) pos[++m] = las[i];
    sort(pos + 1, pos + m + 1);

    ll cur = 0; fo(i, 1, n) dis[i] = INF;
    fo(i, 2, m) {
        int u = pos[i - 1], v = pos[i];
        fo(j, u, v) {
            if(mark[a[j]]) puts("YouAreFake!"), exit(0);
            mark[a[j]] = true;
        }
        fo(j, u, v) mark[a[j]] = false;
        ll d = INF - dis[a[u]]; cur += d, dis[a[u]] = cur;
        fo(j, u + 1, v - 1)
            add_edge(a[u], a[j], dis[a[j]] - dis[a[u]] - 1), dis[a[j]]--;
        add_edge(a[u], a[v], d);
    }

    puts("YouAreWrite!"), printf("%d\n", cnt);
    fo(i, 1, cnt) printf("%d %d %lld\n", e[i].u, e[i].v, e[i].w);

    return 0;
}

详细

Subtask #1:

score: 7
Accepted

Test #1:

score: 7
Accepted
time: 1ms
memory: 3648kb

input:

3 1
1

output:

YouAreWrite!
0

result:

ok Accepted

Test #2:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

3 2
1 2

output:

YouAreWrite!
1
1 2 0

result:

ok Accepted

Test #3:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

3 2
1 3

output:

YouAreWrite!
1
1 3 0

result:

ok Accepted

Test #4:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

3 3
1 2 3

output:

YouAreWrite!
2
1 2 0
2 3 0

result:

ok Accepted

Test #5:

score: 0
Accepted
time: 0ms
memory: 3444kb

input:

3 3
1 2 2

output:

YouAreFake!

result:

ok Accepted

Test #6:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

3 3
1 3 2

output:

YouAreWrite!
2
1 3 0
3 2 0

result:

ok Accepted

Test #7:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

3 4
1 2 3 2

output:

YouAreWrite!
3
1 2 1152921504606846975
1 3 0
3 2 0

result:

ok Accepted

Test #8:

score: 0
Accepted
time: 1ms
memory: 3380kb

input:

3 5
1 2 3 2 3

output:

YouAreFake!

result:

ok Accepted

Test #9:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

3 3
1 3 3

output:

YouAreFake!

result:

ok Accepted

Test #10:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

3 5
1 2 3 2 2

output:

YouAreFake!

result:

ok Accepted

Test #11:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

3 5
1 2 3 3 2

output:

YouAreFake!

result:

ok Accepted

Test #12:

score: 0
Accepted
time: 0ms
memory: 3744kb

input:

3 4
1 3 3 2

output:

YouAreFake!

result:

ok Accepted

Test #13:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

3 4
1 3 3 3

output:

YouAreFake!

result:

ok Accepted

Test #14:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

3 4
1 2 2 2

output:

YouAreFake!

result:

ok Accepted

Test #15:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

3 5
1 3 2 3 3

output:

YouAreFake!

result:

ok Accepted

Subtask #2:

score: 8
Accepted

Test #16:

score: 8
Accepted
time: 0ms
memory: 3660kb

input:

85 78
1 46 49 66 12 47 36 28 44 17 48 34 5 82 20 40 69 52 75 27 14 43 53 83 33 55 38 77 58 56 76 81 6 84 19 80 67 3 50 25 26 21 29 62 70 22 68 63 74 37 7 73 78 42 32 2 64 8 39 71 59 18 23 24 9 51 85 11 57 41 45 16 54 30 35 61 72 4

output:

YouAreWrite!
77
1 46 0
46 49 0
49 66 0
66 12 0
12 47 0
47 36 0
36 28 0
28 44 0
44 17 0
17 48 0
48 34 0
34 5 0
5 82 0
82 20 0
20 40 0
40 69 0
69 52 0
52 75 0
75 27 0
27 14 0
14 43 0
43 53 0
53 83 0
83 33 0
33 55 0
55 38 0
38 77 0
77 58 0
58 56 0
56 76 0
76 81 0
81 6 0
6 84 0
84 19 0
19 80 0
80 67 0
6...

result:

ok Accepted

Test #17:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

85 69
1 49 5 82 85 42 74 37 44 12 78 53 25 45 76 65 41 24 3 28 57 54 59 84 11 32 21 68 35 64 50 17 39 26 46 38 15 10 30 9 23 81 43 19 56 61 60 58 48 63 66 22 27 14 69 72 13 18 47 71 6 70 34 31 29 77 40 33 62

output:

YouAreWrite!
68
1 49 0
49 5 0
5 82 0
82 85 0
85 42 0
42 74 0
74 37 0
37 44 0
44 12 0
12 78 0
78 53 0
53 25 0
25 45 0
45 76 0
76 65 0
65 41 0
41 24 0
24 3 0
3 28 0
28 57 0
57 54 0
54 59 0
59 84 0
84 11 0
11 32 0
32 21 0
21 68 0
68 35 0
35 64 0
64 50 0
50 17 0
17 39 0
39 26 0
26 46 0
46 38 0
38 15 0
1...

result:

ok Accepted

Test #18:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

37 20
1 13 9 4 15 5 26 25 10 31 12 28 32 24 23 18 17 33 20 37

output:

YouAreWrite!
19
1 13 0
13 9 0
9 4 0
4 15 0
15 5 0
5 26 0
26 25 0
25 10 0
10 31 0
31 12 0
12 28 0
28 32 0
32 24 0
24 23 0
23 18 0
18 17 0
17 33 0
33 20 0
20 37 0

result:

ok Accepted

Test #19:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

80 69
1 3 26 13 22 60 70 64 37 35 43 20 49 32 68 6 40 4 44 29 10 47 66 52 34 31 36 73 19 45 69 71 75 77 55 67 78 2 38 15 59 54 63 8 41 24 21 42 25 16 61 7 51 14 23 50 48 33 27 46 17 56 5 80 9 74 28 53 76

output:

YouAreWrite!
68
1 3 0
3 26 0
26 13 0
13 22 0
22 60 0
60 70 0
70 64 0
64 37 0
37 35 0
35 43 0
43 20 0
20 49 0
49 32 0
32 68 0
68 6 0
6 40 0
40 4 0
4 44 0
44 29 0
29 10 0
10 47 0
47 66 0
66 52 0
52 34 0
34 31 0
31 36 0
36 73 0
73 19 0
19 45 0
45 69 0
69 71 0
71 75 0
75 77 0
77 55 0
55 67 0
67 78 0
78 ...

result:

ok Accepted

Test #20:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

77 28
1 8 74 32 68 50 29 63 12 10 36 42 38 26 58 21 13 24 64 53 28 45 66 22 20 60 61 75

output:

YouAreWrite!
27
1 8 0
8 74 0
74 32 0
32 68 0
68 50 0
50 29 0
29 63 0
63 12 0
12 10 0
10 36 0
36 42 0
42 38 0
38 26 0
26 58 0
58 21 0
21 13 0
13 24 0
24 64 0
64 53 0
53 28 0
28 45 0
45 66 0
66 22 0
22 20 0
20 60 0
60 61 0
61 75 0

result:

ok Accepted

Test #21:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

39 4
1 28 18 12

output:

YouAreWrite!
3
1 28 0
28 18 0
18 12 0

result:

ok Accepted

Test #22:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

76 28
1 40 67 5 44 73 31 32 11 38 56 66 24 7 29 6 26 22 23 12 4 33 21 36 65 34 43 47

output:

YouAreWrite!
27
1 40 0
40 67 0
67 5 0
5 44 0
44 73 0
73 31 0
31 32 0
32 11 0
11 38 0
38 56 0
56 66 0
66 24 0
24 7 0
7 29 0
29 6 0
6 26 0
26 22 0
22 23 0
23 12 0
12 4 0
4 33 0
33 21 0
21 36 0
36 65 0
65 34 0
34 43 0
43 47 0

result:

ok Accepted

Test #23:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

61 6
1 46 45 6 34 7

output:

YouAreWrite!
5
1 46 0
46 45 0
45 6 0
6 34 0
34 7 0

result:

ok Accepted

Test #24:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

70 57
1 60 56 34 51 40 55 53 28 42 29 8 10 39 26 4 41 31 62 57 2 11 3 46 66 37 33 61 47 24 32 69 30 70 43 49 17 68 59 67 18 44 15 45 19 7 22 25 52 20 38 58 14 23 48 54 6

output:

YouAreWrite!
56
1 60 0
60 56 0
56 34 0
34 51 0
51 40 0
40 55 0
55 53 0
53 28 0
28 42 0
42 29 0
29 8 0
8 10 0
10 39 0
39 26 0
26 4 0
4 41 0
41 31 0
31 62 0
62 57 0
57 2 0
2 11 0
11 3 0
3 46 0
46 66 0
66 37 0
37 33 0
33 61 0
61 47 0
47 24 0
24 32 0
32 69 0
69 30 0
30 70 0
70 43 0
43 49 0
49 17 0
17 68...

result:

ok Accepted

Test #25:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

62 28
1 30 14 31 37 21 61 23 9 42 11 27 10 49 17 60 15 46 22 57 62 6 48 32 44 25 41 54

output:

YouAreWrite!
27
1 30 0
30 14 0
14 31 0
31 37 0
37 21 0
21 61 0
61 23 0
23 9 0
9 42 0
42 11 0
11 27 0
27 10 0
10 49 0
49 17 0
17 60 0
60 15 0
15 46 0
46 22 0
22 57 0
57 62 0
62 6 0
6 48 0
48 32 0
32 44 0
44 25 0
25 41 0
41 54 0

result:

ok Accepted

Test #26:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

13 9
1 2 6 4 10 13 12 11 5

output:

YouAreWrite!
8
1 2 0
2 6 0
6 4 0
4 10 0
10 13 0
13 12 0
12 11 0
11 5 0

result:

ok Accepted

Test #27:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

95 52
1 83 55 65 6 4 33 44 95 84 58 93 25 73 76 47 74 24 78 2 82 10 28 87 14 64 12 11 94 42 71 79 43 77 50 61 29 60 54 9 15 40 92 56 37 48 27 70 34 63 51 16

output:

YouAreWrite!
51
1 83 0
83 55 0
55 65 0
65 6 0
6 4 0
4 33 0
33 44 0
44 95 0
95 84 0
84 58 0
58 93 0
93 25 0
25 73 0
73 76 0
76 47 0
47 74 0
74 24 0
24 78 0
78 2 0
2 82 0
82 10 0
10 28 0
28 87 0
87 14 0
14 64 0
64 12 0
12 11 0
11 94 0
94 42 0
42 71 0
71 79 0
79 43 0
43 77 0
77 50 0
50 61 0
61 29 0
29 ...

result:

ok Accepted

Test #28:

score: 0
Accepted
time: 1ms
memory: 3664kb

input:

48 16
1 26 20 32 44 48 25 46 13 34 38 9 23 18 35 47

output:

YouAreWrite!
15
1 26 0
26 20 0
20 32 0
32 44 0
44 48 0
48 25 0
25 46 0
46 13 0
13 34 0
34 38 0
38 9 0
9 23 0
23 18 0
18 35 0
35 47 0

result:

ok Accepted

Test #29:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

79 66
1 53 79 36 33 74 56 57 67 59 22 38 68 18 8 6 3 10 13 37 65 4 78 45 35 70 15 11 19 20 73 25 23 16 76 64 54 7 30 40 41 12 28 75 17 42 61 47 24 62 63 71 44 49 27 26 31 32 60 21 50 72 5 52 69 46

output:

YouAreWrite!
65
1 53 0
53 79 0
79 36 0
36 33 0
33 74 0
74 56 0
56 57 0
57 67 0
67 59 0
59 22 0
22 38 0
38 68 0
68 18 0
18 8 0
8 6 0
6 3 0
3 10 0
10 13 0
13 37 0
37 65 0
65 4 0
4 78 0
78 45 0
45 35 0
35 70 0
70 15 0
15 11 0
11 19 0
19 20 0
20 73 0
73 25 0
25 23 0
23 16 0
16 76 0
76 64 0
64 54 0
54 7 ...

result:

ok Accepted

Test #30:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

30 16
3 10 7 15 8 5 9 29 13 25 21 11 1 22 16 12

output:

YouAreFake!

result:

ok Accepted

Subtask #3:

score: 9
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #31:

score: 9
Accepted
time: 0ms
memory: 3608kb

input:

57 28
1 57 9 34 21 20 13 19 47 4 10 46 39 18 16 14 23 38 41 31 12 41 27 53 28 35 55 29

output:

YouAreWrite!
27
1 57 0
57 9 0
9 34 0
34 21 0
21 20 0
20 13 0
13 19 0
19 47 0
47 4 0
4 10 0
10 46 0
46 39 0
39 18 0
18 16 0
16 14 0
14 23 0
23 38 0
38 41 1152921504606846975
38 31 0
31 12 0
12 41 0
41 27 1
27 53 0
53 28 0
28 35 0
35 55 0
55 29 0

result:

ok Accepted

Test #32:

score: 0
Accepted
time: 0ms
memory: 3392kb

input:

45 3
1 22 22

output:

YouAreFake!

result:

ok Accepted

Test #33:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

95 23
1 31 90 14 36 94 9 55 30 84 65 13 15 62 30 63 47 85 7 77 78 53 89

output:

YouAreWrite!
22
1 31 0
31 90 0
90 14 0
14 36 0
36 94 0
94 9 0
9 55 0
55 30 1152921504606846975
55 84 0
84 65 0
65 13 0
13 15 0
15 62 0
62 30 0
30 63 1
63 47 0
47 85 0
85 7 0
7 77 0
77 78 0
78 53 0
53 89 0

result:

ok Accepted

Test #34:

score: 0
Accepted
time: 0ms
memory: 3384kb

input:

55 19
1 3 50 14 36 8 52 22 25 10 35 48 31 33 38 12 12 30 15

output:

YouAreFake!

result:

ok Accepted

Test #35:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

61 37
1 22 59 24 41 16 53 17 11 36 58 4 25 54 31 6 46 26 21 33 19 3 18 48 44 15 49 28 9 12 20 41 13 43 45 50 60

output:

YouAreWrite!
36
1 22 0
22 59 0
59 24 0
24 41 1152921504606846975
24 16 0
16 53 0
53 17 0
17 11 0
11 36 0
36 58 0
58 4 0
4 25 0
25 54 0
54 31 0
31 6 0
6 46 0
46 26 0
26 21 0
21 33 0
33 19 0
19 3 0
3 18 0
18 48 0
48 44 0
44 15 0
15 49 0
49 28 0
28 9 0
9 12 0
12 20 0
20 41 0
41 13 1
13 43 0
43 45 0
45 ...

result:

ok Accepted

Test #36:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

45 22
1 8 32 12 2 31 41 18 27 16 3 34 39 35 34 40 42 4 19 36 13 44

output:

YouAreWrite!
21
1 8 0
8 32 0
32 12 0
12 2 0
2 31 0
31 41 0
41 18 0
18 27 0
27 16 0
16 3 0
3 34 1152921504606846975
3 39 0
39 35 0
35 34 0
34 40 1
40 42 0
42 4 0
4 19 0
19 36 0
36 13 0
13 44 0

result:

ok Accepted

Test #37:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

15 6
1 6 4 2 6 7

output:

YouAreWrite!
5
1 6 1152921504606846975
1 4 0
4 2 0
2 6 0
6 7 1

result:

ok Accepted

Test #38:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

58 23
1 2 18 44 7 7 46 52 34 48 10 31 25 55 41 11 51 45 33 16 20 4 14

output:

YouAreFake!

result:

ok Accepted

Test #39:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

78 4
1 68 68 5

output:

YouAreFake!

result:

ok Accepted

Test #40:

score: 0
Accepted
time: 0ms
memory: 3444kb

input:

28 4
1 15 15 17

output:

YouAreFake!

result:

ok Accepted

Test #41:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

47 8
1 41 41 33 27 47 21 25

output:

YouAreFake!

result:

ok Accepted

Test #42:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

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

output:

YouAreFake!

result:

ok Accepted

Test #43:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

23 23
1 20 21 18 2 23 22 7 12 9 4 6 11 13 5 14 17 5 3 19 10 16 8

output:

YouAreWrite!
22
1 20 0
20 21 0
21 18 0
18 2 0
2 23 0
23 22 0
22 7 0
7 12 0
12 9 0
9 4 0
4 6 0
6 11 0
11 13 0
13 5 1152921504606846975
13 14 0
14 17 0
17 5 0
5 3 1
3 19 0
19 10 0
10 16 0
16 8 0

result:

ok Accepted

Test #44:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

99 68
1 14 2 51 93 72 54 49 8 33 67 18 84 87 44 90 64 38 82 63 10 69 15 36 95 3 29 28 32 50 9 88 80 39 43 60 65 19 59 37 94 5 99 91 75 21 42 96 30 61 31 83 47 57 66 44 25 4 16 81 55 23 58 24 20 22 11 53

output:

YouAreWrite!
67
1 14 0
14 2 0
2 51 0
51 93 0
93 72 0
72 54 0
54 49 0
49 8 0
8 33 0
33 67 0
67 18 0
18 84 0
84 87 0
87 44 1152921504606846975
87 90 0
90 64 0
64 38 0
38 82 0
82 63 0
63 10 0
10 69 0
69 15 0
15 36 0
36 95 0
95 3 0
3 29 0
29 28 0
28 32 0
32 50 0
50 9 0
9 88 0
88 80 0
80 39 0
39 43 0
43 ...

result:

ok Accepted

Test #45:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

52 3
24 12 12

output:

YouAreFake!

result:

ok Accepted

Test #46:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

99 97
1 59 47 83 22 2 36 58 23 39 53 84 61 71 62 42 54 56 46 31 80 32 38 74 28 93 17 91 37 14 67 33 50 51 55 29 27 10 81 21 24 12 78 92 70 34 77 7 85 65 87 98 60 63 90 52 8 57 88 48 72 64 3 20 19 6 89 45 76 11 69 5 86 97 51 68 4 40 79 94 35 49 75 25 96 99 30 82 13 26 18 16 9 43 41 73 15

output:

YouAreWrite!
96
1 59 0
59 47 0
47 83 0
83 22 0
22 2 0
2 36 0
36 58 0
58 23 0
23 39 0
39 53 0
53 84 0
84 61 0
61 71 0
71 62 0
62 42 0
42 54 0
54 56 0
56 46 0
46 31 0
31 80 0
80 32 0
32 38 0
38 74 0
74 28 0
28 93 0
93 17 0
17 91 0
91 37 0
37 14 0
14 67 0
67 33 0
33 50 0
50 51 1152921504606846975
50 55...

result:

ok Accepted

Test #47:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

30 19
1 15 3 17 20 30 29 28 5 10 21 4 9 26 27 14 5 8 2

output:

YouAreWrite!
18
1 15 0
15 3 0
3 17 0
17 20 0
20 30 0
30 29 0
29 28 0
28 5 1152921504606846975
28 10 0
10 21 0
21 4 0
4 9 0
9 26 0
26 27 0
27 14 0
14 5 0
5 8 1
8 2 0

result:

ok Accepted

Test #48:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

43 18
1 22 7 8 12 38 25 9 21 39 43 30 29 18 32 30 5 35

output:

YouAreWrite!
17
1 22 0
22 7 0
7 8 0
8 12 0
12 38 0
38 25 0
25 9 0
9 21 0
21 39 0
39 43 0
43 30 1152921504606846975
43 29 0
29 18 0
18 32 0
32 30 0
30 5 1
5 35 0

result:

ok Accepted

Test #49:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

62 28
1 45 6 60 17 19 61 54 58 16 28 26 3 31 29 57 4 5 44 4 13 37 46 39 53 24 2 12

output:

YouAreWrite!
27
1 45 0
45 6 0
6 60 0
60 17 0
17 19 0
19 61 0
61 54 0
54 58 0
58 16 0
16 28 0
28 26 0
26 3 0
3 31 0
31 29 0
29 57 0
57 4 1152921504606846975
57 5 0
5 44 0
44 4 0
4 13 1
13 37 0
37 46 0
46 39 0
39 53 0
53 24 0
24 2 0
2 12 0

result:

ok Accepted

Test #50:

score: 0
Accepted
time: 0ms
memory: 3456kb

input:

51 5
1 25 2 38 38

output:

YouAreFake!

result:

ok Accepted

Test #51:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

68 66
1 10 2 55 12 47 51 31 64 29 59 58 14 52 27 18 39 4 7 44 62 21 11 17 24 65 25 27 36 15 42 3 45 20 34 5 68 37 56 50 41 63 60 43 61 30 13 66 28 26 40 35 22 23 19 9 67 16 6 33 54 8 38 49 53 57

output:

YouAreWrite!
65
1 10 0
10 2 0
2 55 0
55 12 0
12 47 0
47 51 0
51 31 0
31 64 0
64 29 0
29 59 0
59 58 0
58 14 0
14 52 0
52 27 1152921504606846975
52 18 0
18 39 0
39 4 0
4 7 0
7 44 0
44 62 0
62 21 0
21 11 0
11 17 0
17 24 0
24 65 0
65 25 0
25 27 0
27 36 1
36 15 0
15 42 0
42 3 0
3 45 0
45 20 0
20 34 0
34 ...

result:

ok Accepted

Test #52:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

34 24
1 27 16 20 31 22 21 10 26 28 22 2 11 25 33 24 4 12 8 18 19 17 30 34

output:

YouAreWrite!
23
1 27 0
27 16 0
16 20 0
20 31 0
31 22 1152921504606846975
31 21 0
21 10 0
10 26 0
26 28 0
28 22 0
22 2 1
2 11 0
11 25 0
25 33 0
33 24 0
24 4 0
4 12 0
12 8 0
8 18 0
18 19 0
19 17 0
17 30 0
30 34 0

result:

ok Accepted

Test #53:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

49 14
1 33 12 19 35 24 36 27 34 22 26 34 23 43

output:

YouAreWrite!
13
1 33 0
33 12 0
12 19 0
19 35 0
35 24 0
24 36 0
36 27 0
27 34 1152921504606846975
27 22 0
22 26 0
26 34 0
34 23 1
23 43 0

result:

ok Accepted

Test #54:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

72 12
1 12 23 21 55 35 12 22 39 13 42 67

output:

YouAreWrite!
11
1 12 1152921504606846975
1 23 0
23 21 0
21 55 0
55 35 0
35 12 0
12 22 1
22 39 0
39 13 0
13 42 0
42 67 0

result:

ok Accepted

Test #55:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

11 6
1 2 7 6 9 7

output:

YouAreWrite!
5
1 2 0
2 7 1152921504606846975
2 6 0
6 9 0
9 7 0

result:

ok Accepted

Test #56:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

67 34
1 56 54 17 50 19 29 18 8 40 61 28 59 43 2 14 21 48 6 31 57 22 11 12 43 47 58 30 62 5 64 45 51 49

output:

YouAreWrite!
33
1 56 0
56 54 0
54 17 0
17 50 0
50 19 0
19 29 0
29 18 0
18 8 0
8 40 0
40 61 0
61 28 0
28 59 0
59 43 1152921504606846975
59 2 0
2 14 0
14 21 0
21 48 0
48 6 0
6 31 0
31 57 0
57 22 0
22 11 0
11 12 0
12 43 0
43 47 1
47 58 0
58 30 0
30 62 0
62 5 0
5 64 0
64 45 0
45 51 0
51 49 0

result:

ok Accepted

Test #57:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

35 20
1 33 25 26 9 21 2 35 14 23 8 19 29 27 10 30 7 3 22 35

output:

YouAreWrite!
19
1 33 0
33 25 0
25 26 0
26 9 0
9 21 0
21 2 0
2 35 1152921504606846975
2 14 0
14 23 0
23 8 0
8 19 0
19 29 0
29 27 0
27 10 0
10 30 0
30 7 0
7 3 0
3 22 0
22 35 0

result:

ok Accepted

Test #58:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

73 36
1 39 22 70 9 48 65 53 23 49 54 73 67 52 57 8 42 37 13 14 50 18 63 12 11 15 20 6 24 27 71 33 18 32 26 47

output:

YouAreWrite!
35
1 39 0
39 22 0
22 70 0
70 9 0
9 48 0
48 65 0
65 53 0
53 23 0
23 49 0
49 54 0
54 73 0
73 67 0
67 52 0
52 57 0
57 8 0
8 42 0
42 37 0
37 13 0
13 14 0
14 50 0
50 18 1152921504606846975
50 63 0
63 12 0
12 11 0
11 15 0
15 20 0
20 6 0
6 24 0
24 27 0
27 71 0
71 33 0
33 18 0
18 32 1
32 26 0
2...

result:

ok Accepted

Test #59:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

49 13
1 37 39 31 43 23 16 39 2 27 12 22 25

output:

YouAreWrite!
12
1 37 0
37 39 1152921504606846975
37 31 0
31 43 0
43 23 0
23 16 0
16 39 0
39 2 1
2 27 0
27 12 0
12 22 0
22 25 0

result:

ok Accepted

Test #60:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

48 24
1 35 7 43 10 24 48 29 33 42 25 15 15 27 22 21 26 2 4 14 41 32 19 5

output:

YouAreFake!

result:

ok Accepted

Subtask #4:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #61:

score: 23
Accepted
time: 1ms
memory: 3580kb

input:

4 6
1 3 2 4 3 4

output:

YouAreWrite!
5
1 3 1152921504606846975
1 2 0
2 4 1152921504606846975
2 3 0
3 4 1

result:

ok Accepted

Test #62:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

86 115
1 24 86 24 60 15 66 59 50 45 20 61 17 4 40 67 38 46 36 10 62 22 76 3 73 6 69 56 28 31 82 43 18 49 8 13 21 76 57 32 79 36 51 28 51 14 20 5 72 48 77 62 71 11 3 70 84 30 14 60 29 25 2 26 43 27 47 84 53 19 30 58 15 63 47 6 46 81 17 64 12 16 7 78 74 37 54 65 82 32 29 27 55 26 19 33 37 68 4 50 55 7...

output:

YouAreFake!

result:

ok Accepted

Test #63:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

84 119
1 25 55 40 78 31 37 39 20 13 29 73 62 38 66 70 36 19 76 26 49 71 34 47 79 55 63 64 12 29 52 8 10 14 35 23 19 73 45 7 16 41 15 40 3 52 76 63 16 59 64 74 67 79 27 39 27 48 37 21 46 59 49 50 54 56 81 22 20 42 32 61 70 2 30 57 17 65 72 17 8 75 69 69 80 71 78 24 58 11 7 84 44 44 28 54 4 77 61 42 2...

output:

YouAreFake!

result:

ok Accepted

Test #64:

score: 0
Accepted
time: 0ms
memory: 3388kb

input:

60 91
1 40 20 2 49 29 23 21 27 55 52 9 57 41 53 53 44 40 25 10 16 9 13 48 38 30 31 56 20 17 27 30 59 32 51 37 54 21 22 17 45 47 4 3 18 38 45 36 58 50 35 54 41 15 29 5 12 14 46 11 56 7 57 50 8 42 26 11 25 36 24 31 19 12 23 43 35 26 28 48 28 34 32 2 46 22 15 6 16 55 37

output:

YouAreFake!

result:

ok Accepted

Test #65:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

90 127
1 88 7 42 11 89 45 77 51 20 29 81 84 80 67 41 71 66 10 29 31 47 24 79 3 34 25 90 22 76 12 24 12 2 57 63 16 66 51 17 38 67 8 52 64 39 57 15 35 20 72 52 59 16 81 62 55 36 61 41 49 23 5 61 27 69 53 27 7 9 23 38 13 35 65 26 40 28 71 49 13 58 14 48 43 87 89 84 30 69 88 87 59 44 30 9 21 10 70 40 83...

output:

YouAreFake!

result:

ok Accepted

Test #66:

score: -23
Wrong Answer
time: 0ms
memory: 3732kb

input:

72 99
1 4 6 5 60 18 28 45 26 49 66 31 65 62 53 20 24 3 42 9 20 10 71 56 4 32 17 64 23 37 27 44 26 31 19 50 24 64 69 39 44 43 8 29 16 38 2 72 50 16 61 63 67 40 45 52 51 6 15 29 12 58 14 41 3 34 70 60 65 35 33 57 70 33 43 19 14 66 13 57 25 5 11 27 21 63 68 54 46 13 30 35 28 25 36 8 58 7 21

output:

YouAreWrite!
98
1 4 1152921504606846975
1 6 1152921504606846975
1 5 1152921504606846975
1 60 1152921504606846975
1 18 0
18 28 1152921504606846975
18 45 1152921504606846975
18 26 1152921504606846975
18 49 0
49 66 1152921504606846975
49 31 1152921504606846975
49 65 1152921504606846975
49 62 0
62 53 0
...

result:

wrong answer Wrong Answer on the Second line of output

Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%