【CodeForces】Round 1020 (Div. 3)记录

题目链接:Codeforces Round 1020 (Div. 3)

A. Dr. TC

image-20250526165206822

输入示例:

1
2
3
4
5
6
7
8
9
10
11
5
3
101
1
1
5
00000
2
11
3
010

输出示例:

1
2
3
4
5
6
7
8
9
10
11
5
3
101
1
1
5
00000
2
11
3
010

参考代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <bits/stdc++.h>
using namespace std;

int t, n, i, j;
string s;

int main()
{
int count;

cin >> t;
while (t > 0)
{
t--;
cin >> n;
cin >> s;

j = 0;
count = 0;
for (i = 0; i < s.size(); i++)
{
for (j = 0; j < s.size(); j++)
{
if (j == i && s[i] == '0')
{
count++;
}
else if (j != i && s[i] == '1')
{
count++;
}
}
}

cout << count << endl;
}

return 0;
}

B. St. Chroma

image-20250526164932686

输入示例:

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

输出示例:

1
2
3
4
5
6
7
1 0 3 2
2 3 1 0
3 2 4 1 0
0
0 2 1
0
1 2 0 3

参考代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <bits/stdc++.h>
using namespace std;

int n, t, y, x;

int main()
{
cin >> t;
while (t--)
{
cin >> y >> x;
for (int i = 0; i < y; i++)
{
if (i != x)
cout << i << ' ';
}
if (y != x)
cout << x;
cout << endl;

}
return 0;
}

C. Cherry Bomb

image-20250526165249203

示例输入:

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

示例输出:

1
2
3
4
5
6
7
1
0
0
7
0
1
0