* Giấy phép đã được kí xác nhận bởi một nhân viên làm việc ở phòng liền kề (hai phòng được gọi là liền kề khi chỉ số phòng sai khác nhau một đơn vị).. * Giấy phép được kí xác nhận bởi n[r]
(1)Baì 77170
Sinh nhật anh em song sinh An Tuấn nhận n (n<41)món q chung, q mang giá trị (khơng 500) Hãy chia quà cho An Tuấn cho độ chênh lệch phần
Dữ liệu vào cho file SINHNHAT.INP gồm: + Dòng thứ số n
+ Dòng thứ n số nguyên dương ứng với giá trị n quà theo thứ tự từ đến n Kết ghi file SINHNHAT.OUT gồm:
+ Dòng 1: số quà An tổng giá trị sau + Dịng 2: Chỉ số quà Tuấn tổng giá trị sau Các số dịng ghi cách dấu cách
Vd:
SINHNHAT.INP
12
SINHNHAT.OUT 16
3 16 Baì 77107
Cho n k hai số nguyên dương Giả sử có n đống sỏi có tổng số mũ k viên sỏi Một phép biến đổi sau: Chọn hai đống sỏi bất kì, giả sử số sỏi đống a b viên (a không lớn b), chuyển a viên từ đống thứ sang đống thứ để hai đống gồm 2a (b-a) viên (nếu a=b giảm đống)
Yêu cầu: Dùng phép biến đổi để đưa tất đống sỏi trở thành đống với số phép biến đổi
Dữ liệu vào cho từ file SOI.INP có cấu trúc:
+ Dòng chứa hai số n (n<101) k (k<8);
+ n-1 dòng chứa n-1 số nguyên dương số sỏi n-1 đống n đống Kết ghi vào file SOI.OUT có cấu trúc:
+ Dòng chứa số m số lượng phép biến đổi
+ M dòng ghi biến đổi bước, thứ tự dòng theo thứ tự thực bước đưa n đống sỏi đống
Ví dụ: SOI.INP
3 3
SOI.OUT
3
(2)1 >3 : 0 Baì 77022
Giả sử với xâu kí tự, ta tiến hành phép biến đổi sau: Thay kí tự kí tự khác
2 Xóa kí tự
3 Thêm kí tự vào vị trí
Với hai xâu S1và S2, ta nói khoảng cách từ S1 đến S2 số lượng phép biến đổi thuộc loại mà áp dụng liên tiếp vào S1 ta S2
Dữ liệu vào cho file văn KCXAU.INP gồm dòng, dòng xâu S1, dòng xâu S2
kết ghi file văn KCXAU.OUT sau: dòng đầu khoảng cách từ S1 đến S2; dòng lại dòng ghi phép biến đổi theo thứ tự để từ S1 có S2
Ví dụ:
KCXAU.INP 1A3BC 13Ab
KCXAU.OUT
1A3BC - Thay C/5/b => 1A3Bb 1A3BC - Thay B/4/A => 1A3Ab 1A3Ab - Xóa A/2 => 13Ab B 77015
Cho xâu kí tự có độ dài N khơng q 5000 kí tự Hãy tìm cách thêm vào vị trí của xâu cho xâu tạ thành xâu đối xứng số kí tự thêm vào nhât
Dữ liệu vào từ File văn PALIN.INP, dòng đầu ghi số N, dịng xâu kí tự
Kết ghi vào File văn PALIN.OUT gồm giá trị số kí tự cần thêm vào để xâu đối xứng Baì 77014
(3)Giả sử ngày (ngày đầu tiên) khách sạn chưa có khăn Hãy lập trình mua- giặc khăn đảm bảo yêu cầu khăn cho N ngày với chi phí nhỏ
Dữ liệu vào: Cho File KHANBAN.INP gồm dòng:
+ Dòng 1: Gồm số nguyên dương N, A, B, C (N<100, A>B>C) + Dòng 2: Gồm số nguyên dương D[1], D[2], , D[N] Các số dòng ghi cách dấu cách Dữ liệu ra: Ghi File KHANBAN.OUT gồm N+1 dòng: + Dòng 1: Ghi tổng chi phí nhỏ
+ Dịng i+1 (0<i<N+1): Ghi số nguyên không âm Mo[i], Go1[i], Go2[i] theo thứ tự số khăn cần mua, số khăn giặt trả nhanh, giặt trả chậm ngày i
Ví dụ 1:
KHANBAN.INP 10
10 20 7
Thì KHANBAN.OUT là: 496
27 10 0 0 17 0 0 0 0 0 0 VD 2:
KHANBAN.INP 10 10
(4)KHANBAN.OUT 340
20 10 0 0 13 0 0 0 0 0 0 0 B 39758
Giám đốc cơng ty trách nhiệm hữu hạn muốn xin chữ kí ông kiến trúc sư trưởng thành phố phê duyệt dự án xây dựng trụ sở làm việc công ty Ông kiến trúc sư trưởng ký vào giấy phép bà thư ký ông ta ký duyệt vào giấy phép Bà thư kí làm việc tầng thứ M nhà đánh số từ đến M, từ thấp lên cao Mỗi tầng tồ nhà có N phịng đánh số từ đến N, từ trái sang phải Trong phòng có nhân viên làm việc Giấy phép bà thư kí ký duyệt có nhân viên tầng tồ nhà kí xác nhận Một nhân viên kí xác nhận vào giấy phép có điều kiện sau thoả mãn:
* Nhân viên làm việc tầng
* Giấy phép kí xác nhận nhân viên làm việc phòng liền kề (hai phòng gọi liền kề số phòng sai khác đơn vị)
* Giấy phép kí xác nhận nhân viên làm việc phòng số phòng tầng
Mỗi nhân viên kí xác nhận phải có chi phí định Hãy cách xin chữ kí cho xin chữ kí ơng kiến trúc sư trưởng mà chi phí bỏ
Dữ liệu:
Vào từ file Sign.Inp sau:
* Dòng ghi M, N (1 ≤ M ≤ 100; ≤ N ≤ 500);
* Dòng thứ i số M dòng ghi N số biểu diễn chi phí phải trả kí phòng tầng i Các số cách dấu cách
Kết quả:
Ghi file: Sign.Out sau:
* Dòng ghi hai số F, K theo thứ tự chi phí cần trả số lượng phòng cần qua
* K dịng ghi thơng tin phịng theo thứ tự cần qua, dòng ghi số số thứ tự tầng số phòng tương ứng
(5)7 3 10 10 10 15 Sign.OUT 23 3 4 4
Baì 39755
Cho n tranh mã số từ n (n≤50) Người ta cần chọn để đặt cửa phòng tranh, số lại treo thẳng hàng phòng m vị trí định sẵn có mã số m từ trái qua phải Các tranh phải treo theo trật tự nghiêm ngặt sau đây: tranh có số hiệu nhỏ phải treo tranh có số hiệu lớn
Biết thông tin sau tranh:
- Tranh thứ i treo cửa đạt trị thẩm mỹ c[i]; - Tranh thứ i treo vị trí j đạt trị thẩm mỹ v[i,j] - m+1≥n
- Các giá trị thẩm mỹ số tự nhiên không vượt 50
Yêu cầu: Hãy xác định phương án treo tranh để có tổng trị thẩm mỹ lớn Dữ liệu vào: Tệp văn ′ Picture.INP ′
- Dòng thứ ghi n, m (cách dấu cách) - Dòng n giá trị c
- Tiếp đến n dịng, dịng i gồm m vị trí v[i,1], v[i,2], v[i,m] Dữ liệu ra: Tệp văn ′ Picture.OUT′
- Dòng thứ ghi giá trị thẩm mỹ lớn tìm
- Dịng thứ hai: ghi mã số hiệu tranh treo cửa phòng tranh
- Dòng thứ ghi n-1 số tự nhiên tăng chặt cho biết mã số vị trí chọn để treo tranh Ví dụ:
Picture.INP
1 20 1 10 2 10 Picture.OUT 40