Đề số 1.
- Tone
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb1-tone-134658
Dòng input là dòng đầu tiên và là dòng duy nhất: chứa 8 số có giá trị từ 1 - > 8.
Công việc đơn giản chỉ là kiểm tra xem nó là dãy tăng, dãy giảm, hay là dạng hỗn hợp.
Nếu nó là dãy tăng in ra : ascending
Nếu nó là dãy giảm in ra: descending
Còn nếu không thì in ra mixed
| Input 1 2 3 4 5 6 7 8 Output ascending | Input 8 7 6 5 4 3 2 1 Output descending | Input 8 1 7 2 6 3 5 4 Output mixed |
2. DOMINO
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a2domino-134659
Domino là những mảnh được sử dụng trong nhiều trò chơi. Mỗi mảnh domino chứa 2 phần. Mỗi phần chứa 1 số những chấm ( có thể không có chấm nào ). Số lượng chấm tùy thuộc vào kích thước cho sẵn. Mỗi phần ở trong kích thước N có thể chứa số lượng chấm tròn từ 0 -> N. Hai trường hợp được coi là giống nhau nếu các phần của chúng đều có cùng số lượng chấm ( bất kể thứ tự nào) . Ví dụ , mảnh với số chấm của 2 phần lần lượt là 2 và 8 thì giống với mảnh có số chấm lần lượt là 8 và 2. Một tập các mảnh domino hoàn chỉnh thì sẽ không bị lặp. Ví dụ, đây là tập các mảnh hoàn chỉnh bởi kích thước cho sẵn N = 2, bao gồm 6 mảnh:

Viết một chương trình tính xem tổng số chấm trên tất cả các mảnh có thể tạo được với kích thước N.
Input
Dòng đầu tiên chứa duy nhất 1 số nguyên N (1<=N<=1000).
Output
Dòng đầu tiên và duy nhất chứa 1 số nguyên, là kết quả của tổng các chấm trên tất cả các mảnh domino với kích thước N cho trước.
| Input 2 Output 12 | Input 3 Output 30 | Input 15 Output 2040 |
3. FAKTOR
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a3-faktor-134660
Yếu tố tác động của một tạp chí khoa học là thước đo phản ánh con số trung bình
trích dẫn các bài báo được công bố trên các tạp chí khoa học. Đối với nhiệm vụ
này, chúng tôi đang sử dụng một công thức đơn giản hóa để tính hệ số tác động:
(Tổng số tất cả các bài báo trích dẫn được công bố trong tạp chí) chia cho (Tổng số bài báo
được xuất bản) kết quả làm tròn đến hàng đơn vị.
Ví dụ: hệ số ảnh hưởng của Tạp chí các bài viết về nghiên cứu quặng là: Đã xuất bản 38 bài báo và 894 lần trích dẫn thì hệ số là 894/38 = 23,53 làm tròn lên đến 24.
Bạn là biên tập viên của một Tạp chí khoa học. Bạn biết bao nhiêu bài viết sẽ xuất bản và hệ số ảnh hưởng mà Tạp chí cần. Bạn hãy cho biết cần bao nhiêu trích dẫn để đạt được hệ số đó.
INPUT: Dòng đầu tiên và duy nhất sẽ chứa 2 số nguyên, A (1<= A<= 100), số
lượng bài viết bạn dự định xuất bản và I (1< = I<= 100) là hệ số ảnh hưởng cần có.
OUTPUT: Dòng đầu ra đầu tiên và duy nhất nên chứa một số nguyên là số trích dẫn cần có.
VD:
| test 1: Input: 38 24 Output: 875 | Test 2: Input: 1 100 Output: 100 | Test 3: Input: 10 10 Output: 91 |
4. RIMSKI
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a4-rimski-134661
Trong số la mã, các chữ số 1, 2, 3, 4, 5, 6, 7, 8, 9 được viết bằng: I, II, III, IV, V,
VI, VII, VIII, IX. Các số 10, 20, 30, 40, 50, 60, 70, 80, 90 được viết bằng: X, XX,
XXX, XL, L, LX, LXX, LXXX, XC.
Những số bé hơn 100, sẽ được viết bằng cách chuyển đổi hàng chục và hàng đơn
vị và nối lại với nhau để có kết quả. Ví dụ, số 48 sẽ được viết là XLVIII ( 40 = XL,
8 = VIII)
Cho bạn một số la mã, chỉ thay đổi vị trí các kí tự của số đó, hãy in ra số la mã nhỏ
nhất được tạo thành
INPUT: 1 dòng duy nhất là số B ( 1<= B <= 100) được viết dưới dạng số la mã
OUTPUT: in ra số la mã nhỏ nhất theo cách trên
VD:
| Test 1: input: VIII output: VIII | Test 2: Input: VI Output: IV | Test 3: Input: III Output: III |
5. FILIP
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a5-filip-134662
Nhập vào 2 số (không quá 1000)
So sánh số đảo ngược của 2 số (vd 123 là số đảo ngược của 321) xuất ra số đảo ngược lớn hơn của 2 số ban đầu.
Inp 734 983
Out 437
6. SLATKISI
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a6-slatkisi-134663
Miko mua rất nhiều kẹo trong một cửa hàng. Nhưng chủ quán không thể trả tiền thừa nên đã đưa ra một lời đề nghị. Miko nói với chủ quán lũy thừa nhỏ nhất của 10 của số tiền mà anh ta có để trả, và chủ quan sẽ nói số tiền gần nhất anh ta phải trả. Ví dụ, nếu lũy thừa nhỏ nhất của 10 mà Miko có là 2, anh ta muốn mua hóa đơn 150 đồng, người bán hàng sẽ làm tròn nó lên 200 phải trả. Nếu chỉ mua 149 đồng, thì làm tròn về 100.
Miko chỉ có số tiền là lũy thừa của 10, ví dụ 10, 100, 1000, …, 1000 000 000.
Nhập vào 2 số m và n (0< m < 1 000 000 000, 0 < n <= 9) trong đó m là tiền số kẹo định mua và n là số lũy thừa nhỏ nhất của 10 mà Miko phải trả.
In ra số làm tròn gần nhất mà Miko phải trả.
VD:
| Test 1: In: 184 1 Out: 180 | Test 2: In: 123450995 1 Out: 123451000 | Test 3: In: 182 2 Out: 200 |
7. AUTORI
Những khám phá khoa học vĩ đại thường được đặt theo tên cuối cùng của các nhà khoa học đã tạo ra chúng.Ví dụ, hệ thống mật mã bất đối xứng phổ biến nhất, RSA được phát hiện bởi Rivest, Shamir và Adman. Một ví dụ đáng chú ý khác là thuật toán KnuthMorris-Pratt, được đặt tên bởi Knuth, Morris và Pratt.
Tài liệu tham khảo khoa học trước đây có rất nhiều và không hiếm khi một tài liệu sử dụng hai quy ước đặt tên khác nhau: biến thể ngắn (ví dụ: KMP) chỉ sử dụng các chữ cái đầu tiên của tên tác giả và biến thể dài (ví dụ: Knuth-Morris-Pratt) sử dụng tên hoàn chỉnh được phân tách bằng dấu gạch nối.
Chúng tôi thấy việc kết hợp hai quy ước trong một bài là kém thẩm mỹ và bạn hãy viết một chương trình biến đổi các biến thể dài thành ngắn.
INPUT
Dòng đầu tiên và duy nhất sẽ chứa tối đa 100 ký tự, chữ hoa và chữ thường của bảng chữ cái tiếng Anh và dấu gạch nối ('-' ASCII 45). Chữ đầu tiên sẽ luôn luôn là một chữ cái viết hoa. Dấu gạch ngang sẽ luôn được theo sau bởi chữ hoa. Tất cả các ký tự khác sẽ là chữ thường. OUTPUTDòng duy nhất chứa biến thể ngắn thích hợp.
| Input: Knuth-Morris-Pratt | Input: Mirko-Slavko | Input: Pasko-Patak |
| Output: KMP | Output: MS | Output: PP |
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a7-autori-134664
8.PLANINA
Mirko và Slavko đang quay một bộ phim chuyển thể từ tiểu thuyết SF nổi tiếng "Chicks inSpace 13 ". Kịch bản yêu cầu họ trình diễn ở nhiều nơi khác nhau trên thế giới nên họ quyết định quay toàn bộ phim trước phông xanh và thêm hình nền CGI sau. Mirko nghe nói rằng cách tốt nhất để tạo địa hình nhân tạo là sử dụng thuật toán thay điểm giữa (midpoint displacement algorithm).Để bắt đầu thuật toán, Mirko chọn 4 điểm tạo thành một hình vuông hoàn hảo. Rồi anhthực hiện các bước sau:1. Ở mỗi cạnh của hình vuông, anh ta thêm một điểm mới ở trung điểm của cạnh đó.Chiều cao của điểm mới này là chiều cao trung bình của hai điểm trên cạnh đó.2. Ở trung tâm của hình vuông, anh ta thêm một điểm mới có chiều cao làchiều cao trung bình của cả 4 đỉnh vuông, cộng với một giá trị nhỏ ngẫu nhiên.Sau khi hai bước được thực hiện, bây giờ anh ta có 4 hình vuông mới. Anh ấy thực hiện cácbước như vậy trên các ô vuông mới được tạo ra nhiều lần cho đến khi anh ta hài lòng với kết quả.Sơ đồ sau minh họa 2 lần lặp của thuật toán.

Mirko nhận thấy rằng một số điểm thuộc nhiều hơn một hình vuông. Đểgiảm sự tiêu thụ bộ nhớ, anh ta lưu trữ tính toán và lưu trữ các điểm như vậy chỉ một lần.Bây giờ anh ta tự hỏi mình sẽ cần bao nhiêu điểm trong bộ nhớ sau N lần lặp đi lặp lại.
INPUT
Dòng đầu tiên và duy nhất chứa một số nguyên N (1<= N <=15), số lầnlặp đi lặp lại.
OUTPUT
Dòng duy nhất chứa một số, là số điểmđược lưu trữ sau N lần lặp.

Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a8-planina-134665
9. SOK
Mirko và Slavko mua một vài lít nước cam , táo và dứa. Các bạn ấy đang định làm cocktail không cồn theo công thức tìm được trên mạng . Nhưng có một điều đáng tiếc các bạn nhận ra là: một số lít nước sẽ bị thừa. Họ không nên chỉ chuẩn bị công thức để làm cocktail mà nên lên kế hoạch mua nước quả nữa.
Viết chương trình để xác định từng loại nước quả mà họ sẽ phải bỏ thừa , sau khi họ làm nhiều cocktail nhất có thể theo công thức .
Input
Dòng thứ nhất bao gồm 3 số nguyên A , B , C (1 <= A,B,C <= 500) , tương ứng là số lít nước cam, táo và dứa mà họ đã mua .
Dòng thứ 2 bao gồm I , J , K (1 <= I , J , K <= 50) , tương ứng là số lít nước cam , táo và dứa cần để làm một ly cocktail .
Output
Trên một dòng xuất ra duy nhất gồm 3 số là phần thừa của mỗi loại nước quả (lít).
Ví dụ :
| Input : 10 10 10 3 3 3 | Input : 9 9 9 3 2 1 | Input : 10 15 18 3 4 1 |
| Output: 0 0 0 | Output: 0 3 6 | Output: 0 1.666667 14.666667 |
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a9-sok-134666
10. CUDOVISTE
Mirko được bố mẹ thưởng một chiếc xe bán tải khủng, kích thước của nó bằng 4 chiếc xe cở nhỏ. Vì kích thước xe khủng nên Mirko khó khăn trong việc tìm vị trí đỗ xe. Bạn của Mirko đã cho Mirko một tấm bản đồ thành phố, bản đồ có R dòng và C cột, mỗi ô trong bảng chứa một trong các ký tự ‘#’, ‘.’ hoặc ‘X’ với ký tự ‘#” cho biết vị trí đó có toà nhà, ký tự ‘X’ cho biết vị trí đó đã có xe nhỏ đăng ký và ký tự ‘.’ cho biết vị trí đó còn trống. Xe của Mirko sẽ cần vị trí 2x2 ô để đậu, anh ấy có thể đậu xe trên vị trí trống hoặc trên vị trí mà người khác đã đăng ký nhưng không thể đậu xe đè lên toà nhà.
Yêu cầu: Hãy giúp Mirko đếm số vị trí đậu xe.
Dữ liệu vào:
- Dòng đầu chứa 2 số R và C (2 ≤ R, C ≤ 50)
- R dòng sau mỗi dòng chứa C ký tự thể hiện bản đò thành phố.
Kết quả: Đưa ra số vị trí đậu xe ứng với số vị trí bị xe nhỏ đăng ký chỗ:
- Dòng thứ nhất 0 xe.
- Dòng thứ hai là 1 xe
- Dòng thứ ba 2 xe.
- Dòng thứ tư 3 xe
- Dòng cuối cùng 4 xe
Ví dụ:
| Input | Output | Input | Output | Input | Output |
| 4 4 #..# ..X. ..X. #XX# | 1 1 2 1 0 | 4 4 .... .... .... .... | 90000 | 4 5 ..XX. .#XX. ..#.. ..... | 2 1 1 0 1 |
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a10-cudoviste-134667
11. KAJAK
Mirko đang xếp giải cuộc đua thuyền dựa vào bảng mô tả kết quả cuộc đua.
Bảng có R dòng, mỗi dòng chứa C ký tự.
Dữ liệu vào:
- Dòng đầu chứa 2 số R và C (10 ≤ R, C ≤ 50).
- R dòng tiếp theo mỗi dòng chứa C ký tự: Ký tự bắt đầu là S và ký tự cuối là F thể hiện điểm đầu và điểm cuối của cuộc đua, các ký tự còn lại là ‘.’ Và ký tự số từ ‘1’ đến ‘9’ là số hiệu con thuyền tại vị trí trên đường đua, mỗi dòng chỉ thể hiện 1 thuyền
Kết quả:Đưa ra thứ tự về đích của mỗi thuyền, 2 thuyền vị trí giống nhau thì cùng thừ tự.
Ví dụ:

Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a11-kajak-134668
12. NATJECANJE
Như các bạn đã thấy, 1 cuộc đua thuyền đang diễn ra. OH NO!!!! gió mạnh quá làm hỏng thuyền một số đội rồi!!. Có vẻ như 1 số đội đem 1 thuyền dự phòng, họ cho các đội bị hỏng thuyền mà ở cạnh họ mượn (VD:đội 2 có thuyền dự phòng chỉ được cho mượn hoặc đội 1 hoặc đội 3).
Nếu đội có thuyền dự phòng bị hỏng thuyền họ dùng thuyền đó luôn, ko cho ai mượn. Nhiệm vụ của bạn là tìm số lượng đội không thi đấu được (ko có thuyền) ít nhất.
INPUT
Dòng 1 là 3 số nguyên N,S,R (N<=10), N là số đội, S là số đội hư thuyền, R là số đội có thuyền dự phòng.
Dòng 2 là các đội hư thuyền.Dòng 3 là các đội có có thuyền dự phòng.
OUTPUT
Tìm số lượng đội không thi đấu được (ko có thuyền) ít nhất.
| INPUT 5 2 3 2 4 1 3 5 | INPUT 5 2 1 2 4 3 |
| OUTPUT 0 | OUTPUT 1 |
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a12-natjecanje-134669
13. SPAVANAC
Cho thời điểm hiện tại, tìm thời điểm trước thời điểm đó 45 phút.
Input: 1 dòng duy nhất gồm 2 số nguyên H và M (0<=H<=23, 0<=M<=59) cách nhau bởi dấu cách , là thời gian hiện tại H là giờ , M là phút.
Output:
1 dòng duy nhất gồm 2 số nguyên cách nhau bởi dấu cách là thời gian trước thời gian ở input 45 phút .
Vd:
| 10 10 | 0 30 | 23 40 |
| 9 25 | 23 45 | 22 55 |
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a13-spavanac-134670
14.COKOLADA
1 loại sô cô la mới được đưa đến cửa hàng địa phương. Loại sô cô la ấy có nhiều thanh , mỗi thanh gồm N ô vuông. Các thanh đều được nhà máy sản xuất và chỉ có những kích thước là lũy thừa của 2. Nói cách khác 1 thanh chỉ có 1 ,2 4,8,16,… ô vuông.
Để đánh gia đầy đủ chất lượng của loại sô cô la này Mirko phải thử ít nhất K ô vuông . Bạn của anh ta là Slavko luôn muốn thử một vài miếng sô cô la . Vì Mirko đang vội vàng trong việc tự mình thử sô cô la nên anh ta quyết định bẻ thanh sô cô la đã mua thành chính xác K hình vuông và để phần còn lại (nếu có ) cho Slavko. Những thanh sô cô la này khá giòn , vì vậy Mirko chỉ có thể bẻ chúng ở vùng chính giữa . Nói cách khác , từ 1 thanh với D ô vuông, anh ta có thể thu được 2 thanh với D/2 ô vuông .
Viết 1 chương trình xác định số lần bẻ gãy tối thiểu Mirko phải thực hiện để đạt được chính xác K ô vuông ( không cần thiết trong cùng 1 mảnh ) . Ngoài ra xác định kích thước nhỏ nhất của thanh sô cô la mà Mirko phải mua để có ít nhất K ô vuông.
Input:
1 dòng duy nhất gồm 1 số nguyên K (1<=K<=10^6) là số ô vuông Mirko phải thử.
Output:
1 dòng duy nhất gồm 2 số nguyên cách nhau bởi dấu cách.Số đầu tiên là kích thước nhỏ nhất của thanh sô cô la Mirko phải mua. Số thứ 2 là số lần bẻ gãy nhỏ nhất.
VD:
| Input 6 | Input 7 | Input 5 |
| Output 8 2 | Output 8 3 | Output 8 3 |
Chấm bài tại:
https://chuyentinpbc.ucode.vn/problems/cb-a14-cokolada-134671



Bình luận