QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#210990#5364. 面国漫步Fido_Puppy8 1ms3632kbC++231.2kb2023-10-11 22:45:492023-10-11 22:45:50

Judging History

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

  • [2023-10-11 22:45:50]
  • 评测
  • 测评结果：8
  • 用时：1ms
  • 内存：3632kb
查看
  • [2023-10-11 22:45:49]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

constexpr int N = 107, K = 1e4 + 7;

#define ull unsigned long long
#define inf (1ull << 60)
#define NO cout << "YouAreFake!\n", exit(0)

vector <tuple <int, int, ull>> ans;
#define push(x, y, z) ans.emplace_back(x, y, z)
void print() {
	cout << "YouAreWrite!\n" << ans.size() << '\n';
	for (auto [x, y, z] : ans) {
		cout << x << ' ' << y << ' ' << z << '\n';
	}
}

int n, k, q[K];
ull dis[N], e[N];

int cnt[N];
bool vis[K];

int main() {
	ios :: sync_with_stdio(0), cin.tie(0);
	cin >> n >> k;
	for (int i = 1; i <= n; ++i) dis[i] = inf;
	for (int i = 1; i <= k; ++i) cin >> q[i];
	for (int i = k; i; --i) {
		if (!cnt[ q[i] ]) vis[i] = 1;
		++cnt[ q[i] ];
	}
	if (!vis[1] || q[1] != 1) NO;
	for (int i = 1; i <= n; ++i) e[i] = 0;
	dis[1] = 0;
	for (int l = 1, r; l < k; l = r) {
		r = l + 1;
		while (!vis[r]) ++r;
		for (int i = l + 1; i < r; ++i) cnt[ q[i] ] = 0;
		for (int i = l + 1; i < r; ++i) {
			++cnt[ q[i] ];
			if (cnt[ q[i] ] > 1) NO;
			--dis[ q[i] ];
			push(q[l], q[i], dis[ q[i] ] - dis[ q[l] ]);
			e[ q[i] ] = max(e[ q[i] ], inf - dis[ q[i] ]);
		}
		dis[ q[r] ] = dis[ q[l] ] + e[ q[l] ];
		push(q[l], q[r], e[ q[l] ]);
	}
	print();
	return 0;
}
源文件, 语言: C++23

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

3 1
1

output:

YouAreWrite!
0

result:

ok Accepted

Test #2:

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

input:

3 2
1 2

output:

YouAreWrite!
1
1 2 0

result:

ok Accepted

Test #3:

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

input:

3 2
1 3

output:

YouAreWrite!
1
1 3 0

result:

ok Accepted

Test #4:

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

input:

3 3
1 2 3

output:

YouAreWrite!
2
1 2 0
2 3 0

result:

ok Accepted

Test #5:

score: -7
Wrong Answer
time: 0ms
memory: 3452kb

input:

3 3
1 2 2

output:

YouAreWrite!
2
1 2 1152921504606846975
1 2 0

result:

wrong answer Wrong Answer on the First line of output

Subtask #2:

score: 8
Accepted

Test #16:

score: 8
Accepted
time: 1ms
memory: 3460kb

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: 3592kb

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: 3460kb

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: 3628kb

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: 3396kb

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: 3580kb

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: 3516kb

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: 3632kb

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: 1ms
memory: 3520kb

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: 0ms
memory: 3632kb

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: 3628kb

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: 3592kb

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: 0ms
memory: 3464kb

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: 1ms
memory: 3524kb

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: 3456kb

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: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #61:

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

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: -23
Wrong Answer
time: 0ms
memory: 3464kb

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:

YouAreWrite!
114
1 24 1152921504606846975
1 86 1152921504606846975
1 24 0
24 60 1152921504606846975
24 15 1152921504606846975
24 66 1
66 59 0
59 50 1152921504606846974
59 45 0
45 20 1152921504606846974
45 61 0
61 17 1152921504606846974
61 4 1152921504606846974
61 40 1152921504606846974
61 67 0
67 38...

result:

wrong answer Wrong Answer on the First line of output

Subtask #5:

score: 0
Skipped

Dependency #1:

0%
English 繁體中文 简体中文

伺服器時間: 2024-11-30 11:37:56 | 開源專案