JOI 2022 - Vòng loại 1 - Đợt 3 - Bộ đề bài

#	Bài tập	Điểm	Thời gian:	Giới hạn bộ nhớ
1	JOI 2022 - Height	100 (p)	2.0s	1G
2	JOI 2022 - Ice Cream	100 (p)	2.0s	1G
3	JOI 2022 - Sports Day	100 (p)	2.0s	1G
4	JOI 2022 - Moving Balls	100 (p)	2.0s	1G

1. JOI 2022 - Height

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Một năm trước, JOI cao \(A\) cm. Hiện tại, JOI cao \(B\) cm. Biết rằng trong một năm qua, JOI đã cao thêm.

Hãy tìm số xăng-ti-mét mà JOI đã cao thêm trong một năm qua.

Dữ liệu vào

Dữ liệu vào có dạng:

A
B

Dữ liệu ra

In ra số xăng-ti-mét mà JOI đã cao thêm trong một năm qua. Không in kèm đơn vị cm.

Ràng buộc

\(100 \le A<B \le 200\).
Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input

150
155

Output

Note

Một năm trước, JOI cao \(150\) cm, còn hiện tại cao \(155\) cm. Trong một năm qua, JOI đã cao thêm \(5\) cm, nên in ra \(5\).

Ví dụ 2

Input

100
101

Output

Ví dụ 3

Input

100
200

Output

Nguồn

Đề bài Height, JOI 2021/2022, vòng loại thứ nhất, đợt 3, bài 1 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.

2. JOI 2022 - Ice Cream

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Cửa hàng kem JOI nổi tiếng với những tháp kem rất cao. Một tháp kem gồm một phần kem làm đế, bên trên có thể xếp thêm từ \(0\) phần kem trở lên.

Phần kem làm đế có giá \(250\) yên và cao \(A\) cm. Mỗi phần kem thêm vào có giá \(100\) yên và làm chiều cao của tháp kem tăng thêm \(B\) cm.

Bạn muốn mua một tháp kem cao ít nhất \(S\) cm tại cửa hàng này. Hãy tìm số tiền ít nhất cần trả để mua được một tháp kem như vậy.

Dữ liệu vào

Dữ liệu vào có dạng:

S
A
B

Dữ liệu ra

In ra số tiền ít nhất cần trả để mua một tháp kem cao ít nhất \(S\) cm. Không in kèm đơn vị yên.

Ràng buộc

\(1 \le S \le 100\).
\(1 \le A \le 100\).
\(1 \le B \le 100\).
Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input

28
20
5

Output

Note

Nếu không thêm phần kem nào, tháp kem cao \(20\) cm và có giá \(250\) yên.
Nếu thêm \(1\) phần kem, tháp kem cao \(25\) cm và có giá \(350\) yên.
Nếu thêm \(2\) phần kem, tháp kem cao \(30\) cm và có giá \(450\) yên.

Vì vậy, số tiền ít nhất cần trả để mua một tháp kem cao ít nhất \(28\) cm là \(450\) yên, nên in ra \(450\).

Ví dụ 2

Input

1
100
1

Output

Ví dụ 3

Input

100
1
1

Output

Nguồn

Đề bài Ice Cream, JOI 2021/2022, vòng loại thứ nhất, đợt 3, bài 2 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.

3. JOI 2022 - Sports Day

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Trường trung học JOI có \(N\) học sinh, được đánh số từ \(1\) đến \(N\). Tháng tới, trường sẽ tổ chức ngày hội thể thao với sự tham gia của cả \(N\) học sinh. Trong đó, \(K\) học sinh thuộc đội đỏ, còn \(N-K\) học sinh còn lại thuộc đội trắng.

Aoi, học sinh mang số \(N\), quên mất mình thuộc đội nào. Aoi quyết định hỏi từng người trong \(N-1\) học sinh còn lại xem họ thuộc đội nào, từ đó xác định đội của mình.

Thông tin về đội của \(N-1\) học sinh ngoài Aoi được biểu diễn bằng xâu \(S\) có độ dài \(N-1\). Mỗi ký tự của \(S\) là R hoặc W, với ý nghĩa như sau:

Nếu ký tự thứ \(i\) (\(1 \le i \le N-1\)) của \(S\) là R, học sinh mang số \(i\) thuộc đội đỏ.
Nếu ký tự thứ \(i\) (\(1 \le i \le N-1\)) của \(S\) là W, học sinh mang số \(i\) thuộc đội trắng.

Hãy in ra R nếu Aoi thuộc đội đỏ, hoặc W nếu Aoi thuộc đội trắng.

Dữ liệu vào

Dữ liệu vào có dạng:

N
K
S

Dữ liệu ra

In ra R nếu Aoi thuộc đội đỏ, hoặc W nếu Aoi thuộc đội trắng.

Ràng buộc

\(2 \le N \le 2000\).
\(1 \le K \le N-1\).
\(S\) là xâu có độ dài \(N-1\).
Mỗi ký tự của \(S\) là R hoặc W.
Số ký tự R trong \(S\) bằng \(K-1\) hoặc \(K\).
\(N,K\) là các số nguyên.

Ví dụ

Ví dụ 1

Input

7
3
RWWRWW

Output

Note

Các học sinh mang số \(1,2,3,4,5,6\) lần lượt thuộc đội đỏ, trắng, trắng, đỏ, trắng, trắng.

Trong các học sinh ngoài Aoi, có \(2\) người thuộc đội đỏ và \(4\) người thuộc đội trắng. Vì trong toàn trường có \(3\) người thuộc đội đỏ và \(4\) người còn lại thuộc đội trắng, Aoi phải thuộc đội đỏ. Do đó, in ra R.

Ví dụ 2

Input

5
3
RWRR

Output

Note

Các học sinh mang số \(1,2,3,4\) lần lượt thuộc đội đỏ, trắng, đỏ, đỏ.

Trong các học sinh ngoài Aoi, có \(3\) người thuộc đội đỏ và \(1\) người thuộc đội trắng. Vì trong toàn trường có \(3\) người thuộc đội đỏ và \(2\) người còn lại thuộc đội trắng, Aoi phải thuộc đội trắng. Do đó, in ra W.

Ví dụ 3

Input

70
1
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW

Output

Nguồn

Đề bài Sports Day, JOI 2021/2022, vòng loại thứ nhất, đợt 3, bài 3 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.

4. JOI 2022 - Moving Balls

Điểm: 100 (p) Thời gian: 2.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

Có \(N\) quả bóng, được đánh số từ \(1\) đến \(N\), và \(N\) chiếc hộp, cũng được đánh số từ \(1\) đến \(N\). Mỗi hộp có thể chứa bao nhiêu quả bóng cũng được. Ban đầu, hộp \(i\) (\(1 \le i \le N\)) chứa quả bóng \(i\).

Aoi, một học sinh của trường trung học JOI, thực hiện \(M\) thao tác với các hộp và bóng. Trong thao tác thứ \(j\) (\(1 \le j \le M\)), Aoi tìm hộp đang chứa quả bóng \(X_j\), lấy quả bóng \(X_j\) ra khỏi hộp đó, rồi đặt quả bóng này vào hộp \(Y_j\).

Hãy xác định từng quả bóng trong \(N\) quả bóng nằm trong hộp nào sau khi Aoi hoàn thành cả \(M\) thao tác.

Dữ liệu vào

Dữ liệu vào có dạng:

N M
X_1 Y_1
X_2 Y_2
...
X_M Y_M

Dữ liệu ra

In ra \(N\) dòng. Dòng thứ \(i\) (\(1 \le i \le N\)) chứa số của hộp đang chứa quả bóng \(i\) sau khi Aoi hoàn thành cả \(M\) thao tác.

Ràng buộc

\(1 \le N \le 2000\).
\(1 \le M \le 2000\).
\(1 \le X_j \le N\) (\(1 \le j \le M\)).
\(1 \le Y_j \le N\) (\(1 \le j \le M\)).
Tất cả các giá trị trong dữ liệu vào đều là số nguyên.

Ví dụ

Ví dụ 1

Input

Output

3
1
2

Note

Ban đầu, hộp \(1\) chứa quả bóng \(1\), hộp \(2\) chứa quả bóng \(2\), còn hộp \(3\) chứa quả bóng \(3\). Aoi thực hiện \(4\) thao tác như sau:

Lấy quả bóng \(1\) ra khỏi hộp \(1\), rồi đặt vào hộp \(2\).
Lấy quả bóng \(3\) ra khỏi hộp \(3\), rồi đặt vào hộp \(2\).
Lấy quả bóng \(2\) ra khỏi hộp \(2\), rồi đặt vào hộp \(1\).
Lấy quả bóng \(1\) ra khỏi hộp \(2\), rồi đặt vào hộp \(3\).

Sau tất cả thao tác, quả bóng \(1\) ở hộp \(3\), quả bóng \(2\) ở hộp \(1\), còn quả bóng \(3\) ở hộp \(2\). Vì vậy, in ra \(3,1,2\) theo thứ tự này, mỗi số trên một dòng.

Ví dụ 2

Input

Output

1
2
3

Note

Sau tất cả thao tác, quả bóng \(1\) ở hộp \(1\), quả bóng \(2\) ở hộp \(2\), còn quả bóng \(3\) ở hộp \(3\). Vì vậy, in ra \(1,2,3\) theo thứ tự này, mỗi số trên một dòng.

Ví dụ 3

Input

4 2
1 3
2 4

Output

Ví dụ 4

Input

Output

Nguồn

Đề bài Moving Balls, JOI 2021/2022, vòng loại thứ nhất, đợt 3, bài 4 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.