Weekly Contest #05
Points: 300
Cho hoán vị
Ví dụ, với hoán vị {3,2,1,5,4} qui trình đổi chỗ thực hiện như sau:
- Với
= 3: (3,2,1,5,4) có 0 phép đổi chỗ - Với
= 2 : (3,2,1,5,4) -> (2,3,4,5,4) có 1 phép đổi chỗ - Với
= 1 : (2,3,1,5,4) -> (2,1,3,5,4) -> (1,2,3,5,4) có 2 phép đổi chỗ - Với
= 5 : (1,2,3,5,4) có 0 phép đổi chỗ - Với
= 4 : (1,2,3,5,4) -> (1,2,3,4,5) có 1 phép đổi chỗ
Cho biết số phép đổi chỗ của các vị trí 1, 2, ...,
Dữ liệu vào: Dòng đầu tiên ghi số nguyên dương
- Dòng 1: Ghi số nguyên dương
(1 <= <= 200000) - Dòng 2: Ghi các số nguyên
, ,..., với là số lần đổi chỗ mà thực hiện ( =1,2,..., ) .
Kết quả: In ra
Ví dụ:
input:
2
3
0 1 0
5
0 1 2 0 1
output
2 1 3
3 2 1 5 4
- Có 30% số test có
<= 10 ứng với 30% số điểm; - Có 10% số test có
<= 100 ứng với 10% số điểm; - Có 10% số test có
<= 500 ứng với 10% số điểm; - Có 20% số test có
<= 5000 ứng với 20% số điểm; - Có 30% số test có
<= 2x ứng với 30% số điểm;
Points: 100
Cho hai số nguyên dương
Yêu cầu: Đếm số lượng ước nguyên tố của
Input: gồm một dòng ghi hai số
Output: gồm một dòng ghi 1 số duy nhất là số lượng ước nguyên tố của
Ví dụ:
Input
7 3
Output
2
Đạt có
Qua tìm hiểu, Đạt nhận được các thông tin sau: Nhà sản xuất nhận làm
Yêu cầu: Cho thông tin về các quyển sách và các loại giá sách, hãy giúp Đạt tính chi phí ít nhất để dựng một số giá sách chứa tất cả các quyển sách. Input
- Dòng 1: gồm 2 số
, - Dòng 2 đến dòng
, mỗi dòng chứa 2 số nguyên dương mô tả chiều chiều cao và chiều rộng của quyển sách - Dòng thứ
đến dòng , mỗi dòng chứa 3 số nguyên dương , , mô tả các thông tin về các loại giá sách.
Output
- Gồm một dòng chứa một số là chi phí phí ít nhất để dựng một số giá sách chứa tất cả các quyển sách.
Ví dụ:
Input
3 3
20 5
21 10
22 5
20 100 1
21 150 2
25 1000 100
Output
1680
Ràng buộc:
- Có 25% số test ứng với:
<= 20; <= 2; - Có 25% số test ứng với :
<= 1000; <= 10; - Có 25% số test ứng với :
<= 100; <= 100; - Có 25% số tests ứng với :
<= 1000; <= 1000;
Kaito là một tên trộm tài ba, chuyên trộm những món đồ quý giá. Tuy nhiên, hắn lại có sở thích kì dị là công khai món đồ mình chuẩn bị lấy trộm.
Chính điều này đã đẩy Kaito vào thế tiến thoái lưỡng nan bởi chủ sở hữu món đồ Kaito chuẩn bị đánh cắp đã đầu tư vào căn nhà với công nghệ chống trộm tiên tiến.Với sự trợ giúp của trợ thủ, Kaito biết trước được một số thông tin sau : Ngôi nhà có thể được biểu diễn bởi một hình chữ nhật được chia làm
Nhằm tránh bị bắt, Kaito phải đi đến phòng (
Yêu cầu: Xác định thời gian ngắn nhất đi từ phòng
Dữ liệu vào
- Dòng đầu tiên chứa 3 số nguyên
( ). dòng sau, mỗi dòng gồm 2 số nguyên ( ) mô tả phòng ( ) có đặt công tắc. tọa độ phòng là phân biệt.
Kết quả
- In ra số phút ít nhất để đi từ phòng (1, 1) tới phòng (
). Nếu không đi được, in ra .
Sample Input 1
3 2 1
1 2
Sample Output 1
4
Sample Input 2
3 2 1
2 1
Sample Output 2
-1
Ràng buộc:
- Subtask 1:
- Subtask 2:
- Subtask 3: Không có ràng buộc gì thêm.
Nguồn: 2019 CLC-LC
Cho
Yêu cầu: Cho
Dữ liệu vao:
- Dòng đầu là số nguyên dương
; - Dòng thứ hai gồm
số nguyên, các số đôi một khác nhau và có giá trị tuyệt đối không vượt quá .
Kết quả: Ghi ra một số là số cách xếp GRN.
Vi du:
Input
2
1 3 7 5
Output
2
Ràng buộc:
- Có 20% số test ứng với 20% số điểm của bài có
= 2; - Có 20% test khác ứng với 20% số điểm của bài có
≤ 5; - Có 20% test khác ứng với 20% số điểm của bài có
≤ 100; - Có 20% test khác ứng với 20% số điểm của bài có
≤ 1000; - Có 20% số test còn lại ứng với 20% số điểm của bài có
≤ và = + 1 ( )</li>