Đề bảng B - Thanh Khê

Cho một hình chữ nhật có chu vi là \(x\).

Yêu cầu: Hãy tìm hai cạnh hình chữ nhật là số tự nhiên có cùng chu vi với hình chữ nhật đã cho có diện tích lớn nhất.

Input

• Chỉ một dòng chứa một số nguyên \(x\) (\(2 \leq x \leq 10^{12}\)).

Output

• Ghi ra hai số nguyên là số đo hai cạnh của hình chữ nhật mới tìm được. Hai số ghi trên một dòng, số nhỏ trước số lớn sau. Nếu không tìm được hình chữ nhật thỏa mãn thì in ra \(-1\).

Example

10

2 3

Giới hạn

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq a, b \leq 10^6\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(a, b \leq 10^{12}\).

Robot quét nhà đang ở điểm có toạ độ \((0;0)\) nhận được mỗi kí tự là một lệnh di chuyển với quãng đường bằng một đơn vị độ dài. Gồm các lệnh sau:

• Lệnh E - đi về hướng đông,
• Lệnh S - đi về hướng nam,
• Lệnh W - đi về hướng tây,
• Lệnh N - đi về hướng bắc.
• Trục \(Ox\) của hệ tọa độ chạy từ tây sang đông,
• Trục \(Oy\) của hệ tọa độ chạy từ nam lên bắc.

Ví dụ: Với dòng lệnh “𝐸𝑁𝐸𝑁𝑊𝑊𝑊”, sau khi thực hiện robot sẽ tới vị trí (-1; 2)

Yêu cầu: Em hãy xác định toạ độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Input

Đọc ở file văn bản ROBOT.INP có cấu trúc như sau:

• Dòng một chứa một số nguyên \(n\) \((n \leq 100)\) chứa số lệnh.
• \(n\) dòng tiếp theo, mỗi dòng chứa một xâu ký tự \(S\) chỉ gồm các ký tự E; W; S và N thể hiện một lệnh di chuyển của robot.

Output

Ghi ra file văn bản ROBOT.OUT gồm \(n\) dòng, mỗi dòng tương ứng với tọa độ của robot sau khi thực hiện lệnh di chuyển nhận được.

Example

2
ENENWWW
EESSWNNN

-1 2
1 1

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10\), \(|S| \leq 1000\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 100\), \(|S| \leq 100000\).
• \(|S|\) là độ dài của xâu ký tự \(S\).

Cho dãy số \(1; 4; 7; 10; 13; 16; 19; \ldots\) Cho số \(n\), hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy số đã cho.

Ví dụ: \(n = 5\) thì kết quả là \(15\), vì chữ số tận cùng của \(5\) số đầu tiên là \(1 + 4 + 7 + 0 + 3 = 15\)
Yêu cầu: Cho biết số 𝑛, hãy tính tổng theo yêu cầu.

Input

• Một dòng chứa số nguyên dương \(n\) \((n \leq 10^9)\).

Output

• Một dòng chứa số nguyên dương là kết quả của bài toán.

Example

5

15

Scoring

• Có \(80\%\) test tương ứng \(80\%\) số điểm của bài với \(1 \leq n \leq 10^7\).
• Có \(20\%\) test tương ứng \(20\%\) số điểm của bài với \(1 \leq n \leq 10^9\).

Nhân ngày quốc tế phụ nữ, để tỏ lòng tri ân đến các cô giáo, các bạn học sinh lớp 8A dự định sẽ mua những cành hoa hồng đẹp nhất để tặng cho tất cả cô giáo trong trường. Theo tìm hiểu của bạn lớp trưởng thì nhà trường có \(n\) cô giáo, do đó các bạn cần mua \(n\) cành hoa hồng.

Tại cửa hàng bán hoa, giá của mỗi cành hoa hồng là \(m\) đồng. Tuy nhiên, cửa hàng có chính sách giảm giá nếu khách hàng mua từ \(a\) cành hoa hồng trở lên thì giá bán sẽ giảm \(25\)%.

Yêu cầu: Hãy tính tổng số tiền mà các bạn lớp 8A cần có để mua đủ số cành hoa hồng như dự định.

Dữ liệu vào

• Nhập từ bàn phím các giá trị \(n\), \(m\), \(a\) (\(n\), \(m\), \(a\) là các số nguyên, \(1<n<10^2\), \(10^3<m<10^4\), \(5<a<50\)). Giả thiết dữ liệu được nhập đúng, không cần kiểm tra.

Kết quả ra

• Xuất ra màn hình số tiền cần có. Kết quả làm tròn đến phần nguyên.

30 1000 10

22500

Giải thích: Giá mỗi hoa là 1000 đồng, nhưng mua số lượng nhiều hơn 10 hoa được giảm 25% nên giá mỗi hoa giảm còn 750 đồng

Cho số nguyên dương \(N\) (\(N < 1000\)). Hãy tìm tất cả các tổ hợp các số nguyên tố liên tiếp đầu tiên nhỏ hơn \(N\) và có tổng là \(1\) số nguyên tố.

Dữ liệu vào: chứa trong tập tin TONGNT.INP, gồm 1 dòng ghi số nguyên dương \(N\) (\(N<1000\)).

Dữ liệu ra: ghi trong tập tin TONGNT.OUT gồm \(m+1\) dòng (\(m\) là số tổ hợp tìm được):

• Dòng đầu ghi số \(m\);
• \(m\) dòng tiếp theo mỗi dòng ghi phép cộng \(1\) tổ hợp tìm được.

10

2
2+3=5
2+3+5+7=17

Để bảo mật thông tin trao đổi, người gửi và người nhận thông tin có thể đặt ra các quy tắc để tìm ra mật khẩu. An và Nam muốn trao đổi mật khẩu với nhau nên đặt ra quy tắc An gửi cho Nam một xâu kí tự, mật khẩu được tìm bằng cách tính tổng các chữ số chẵn có trong xâu rồi ghép với chiều dài của xâu đó.

Ví dụ: Cho xâu “ngay 26/3/2023”
Xâu trên có tổng các chữ số chẵn là \(2+6+2+2=12\) và có chiều dài là \(14\) nên mật khẩu là \(1214\).

Yêu cầu: Nhập vào một xâu kí tự và in ra mật khẩu.

Dữ liệu vào: Đọc từ file văn bản MATKHAU.INP gồm một dòng duy nhất chứa xâu kí tự có độ dài không quá \(105\) kí tự gồm các kí tự in hoa, in thường, kí tự số, khoảng trắng và các kí tự đặc biệt.

Dữ liệu ra: Ghi ra file văn bản MATKHAU.OUT kết quả của bài toán là mật khẩu cần tìm.

10032023

48

ngay 26/3/2023

1214

Tý học thực hành tin học. Trong tiết học thực hành word trên phòng máy ở nhà trường, Tý mở phần mềm soạn thảo văn bản ra thực hành, sau khi Tý khởi động phần mềm soạn thảo văn bản lên, thì trên màn hình máy tính xuất hiện các kí tự ngẫu nhiên do bàn phím bị lỗi sinh ra. Tý nhìn những dòng kí tự xuất hiện ngẫu nhiên trên màn hình, Tý thấy rất thích thú. Tý muốn đếm xem trên màn hình có bao nhiêu kí tự chữ số mà lại không đếm được, do số lượng kí tự sinh ra rất nhiều và nhanh. Em hãy lập trình giúp Tý đếm số lượng kí tự chữ số xuất hiện trên màn hình.

Input

• Một xâu kí tự \(S\).

Output

• Ghi ra màn hình số lượng kí tự chữ số đếm được trong xâu \(S\).

Example

Fafak;1232flafjkla98/.h/d/

6

Scoring

• \(80\%\) số test tương ứng với xâu \(S\) không quá \(255\) kí tự.
• \(20\%\) số test tương ứng với xâu \(S\) nhiều hơn \(255\) kí tự.

Cuối năm công ty tổ chức phát quà cho nhân viên. Có \(N\) gói quà với giá trị khác nhau được xếp liên tiếp thành một hàng, trong đó gói quà thứ \(i\) có giá trị là \(a_i\). Mỗi nhân viên chỉ được chọn 2 gói quà liên tiếp. Anh Thành là người may mắn là người chọn đầu tiên, bạn hãy giúp anh Thành chọn ra 2 gói quà liên tiếp có giá trị lớn nhất.

Input

• Dòng thứ nhất chứa số nguyên dương \(N\ (2 < N < 10^6)\)
• Dòng thứ hai chứa trị giá của \(N\) gói quà (\(1 < a_i < 10^3\)), mỗi giá trị cách nhau bởi dấu cách.

Output

• Ghi một dòng duy nhất chứa tổng giá trị quà lớn nhất chọn được.

Example

5
1 3 5 4 2

9

Trong các giờ giải lao, Nam và Lan rất hay nhắn tin cho nhau bằng cách viết tin nhắn vào một mẫu giấy và nhờ các bạn chuyển giúp mẫu giấy đó đến người nhận. Tất nhiên cách truyền tin này là không bảo mật do các bạn khác có thể dễ dàng đọc được nội dung tin nhắn. Nam rất thông minh, cậu đã nghĩ ra một cách mã hóa tin nhắn. Nam chọn một số nguyên \(k\) và thay mỗi chữ cái trong tin nhắn bằng chữ cái đứng sau chữ đó \(k\) vị trí ở bảng chữ cái, nếu là ký tự trắng thì giữ nguyên.
Trong các tin nhắn này ta chỉ quan tâm đến các chữ cái Tiếng Anh in hoa từ A đến Z và có thể coi bảng chữ cái có tính chất tuần hoàn, chữ đứng sau Z một vị trí là A, sau Z hai vị trí là B,…

Ví dụ với giá trị \(k = 2\) và nội dung tin nhắn đã mã hóa là "CDEZAB" thì nội dung tin nhắn gốc là "ABCXYZ". Lan biết giá trị \(k\) nhưng việc giải mã đối với Lan tốn rất nhiều thời gian.

Yêu cầu: Với giá trị \(k\) và nội dung tin nhắn đã mã hóa. Hãy viết chương trình giúp Lan giải mã tin nhắn của Nam.

Input

• Dòng thứ nhất chứa giá trị \(k\) (\(1 \le k \le 26\));
• Dòng thứ hai chứa một xâu khác rỗng gồm các ký tự trắng và các chữ cái Tiếng Anh in hoa là tin nhắn đã mã hóa. Độ dài xâu không quá \(100\) ký tự.

Output

• Ghi gồm một dòng là tin nhắn sau khi được giải mã.

Example

2
FK CP EJG

DI AN CHE

Scoring

Số may mắn là số chỉ gồm chữ số \(2\) và \(5\). Một số là số gần may mắn khi nó có ít nhất một ước là số may mắn. Hiển nhiên số may mắn cũng là số gần may mắn vì nó chia hết cho số may mắn là chính nó.

Yêu cầu

Cho số nguyên \(n\) và dãy gồm \(n\) số nguyên \(a_1,a_2,...,a_n\). Hãy đếm số lượng các số trong dãy là số gần may mắn.

Input

• Dòng thứ nhất chứa số nguyên \(n\) (\(1 \le n \le 10^6\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,...,a_n\) (\(1 \le a_i \le 10^9\)) các số cách nhau một khoảng trắng.

Output

• Ghi một số nguyên duy nhất là số lượng số gần may mắn đếm được.

Example

3
2 5 51

2

Scoring

• Có \(40\%\) số test đầu với \(1 \le n \le 10^3\), \(1 \le a_i \le 10^3\).
• Có \(40\%\) số test tiếp theo với \(1 \le n \le 10^3\), \(1 \le a_i \le 10^9\).
• Có \(20\%\) số test còn lại với \(10^3 \le n \le 10^6\), \(1 \le a_i \le 10^6\).