Contest 28.03

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
A Hình chữ nhật 100 (p) 1.0s 256M
B Đếm số lượng chữ a 100 (p) 1.0s 256M
C Bóng đèn (THTA Sơn Trà 2022) 100 (p) 1.0s 256M
D Hiệu hai số nhỏ nhất (THTA Sơn Trà 2022) 100 (p) 1.0s 256M
E Chẵn trừ lẻ 100 (p) 1.0s 256M
F Lọc số (TS10LQĐ 2015) 100 (p) 1.0s 640M

A. Hình chữ nhật

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

Cho hình chữ nhật có cạnh là \(a\) và \(b\)

Yêu cầu: Hãy tính Chu vi và diện tích của hình chữ nhật đó.

Input

  • Một dòng chứa hai số tự nhiên \(a, b\) (\(1\le a,b\le 100\))

Output

  • Dòng thứ nhất in ra chu vi hình chữ nhật
  • Dòng thứ nhất in ra diện tích hình chữ nhật

Example

Test 1

Input 
3 7
Output 
20
21
Note
  • Chu vi là: \((3+7) \times 2 = 20\)
  • Diện tích là: \(3 \times 7 = 21\)

Test 2

Input 
1 1
Output 
4
1

B. Đếm số lượng chữ a

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

Viết chương trình nhập vào một xâu ký tự \(s\). In ra số lượng ký tự \(a\), tính cả in hoa và in thường.

Dữ liệu vào

Một dòng duy nhất chứa xâu \(s\). \((|s| \le 10^6)\)

Dữ liệu ra

Số lượng ký tự \(a\).

Ví dụ

Input 
abcdAncfgAa21b
Output 
4

C. Bóng đèn (THTA Sơn Trà 2022)

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

Người ta mắc bóng đèn màu xung quanh một bảng quảng cáo hình vuông có chiều dài \(a\) \((dm)\), hai bóng đèn liên tiếp cách nhau \(5\) \((cm)\). Em hãy viết chương trình để đưa ra màn hình số lượng bóng đèn cần mắc.

Ví dụ: \(a = 1\), thì số bóng đèn cần mắc là \(8\).

Input

  • Một dòng chứa số nguyên \(a\) \((1 \leq a \leq 10^{7})\).

Output

  • Một số nguyên duy nhất là số lượng bóng đèn cần mắc.

Example

Test 1

Input 
3
Output 
24

D. Hiệu hai số nhỏ nhất (THTA Sơn Trà 2022)

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

Cho trước \(4\) số nguyên \(a, b, c, d\). Chúng ta sẽ chọn các số nguyên \(x\) và \(y\) sao cho \(a\le x\le b\) và \(c\le y\le d\).

Yêu cầu: Tìm giá trị nhỏ nhất có thể có của \(x − y\).

Input

  • Dòng thứ nhất chưa \(2\) số nguyên \(a,b\ (0< a,b \le 10^{12})\).
  • Dòng thứ hai chưa \(2\) số nguyên \(c,d\ (0< c,d \le 10^{12})\).

Output

  • In ra giá \(x-y\) nhỏ nhất.

Example

Test 1

Input 
0
10
0
10
Output 
-10

Test 2

Input 
10
15
7
9
Output 
1

E. Chẵn trừ lẻ

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

Viết chương trình nhập số nguyên dương \(N (N \le 10^{15}).\) Gọi \(E\) là tổng các số chẵn từ \(1\) đến \(N\), \(O\) là tổng các số lẻ từ \(1\) đến \(N\). Hãy tính giá trị \(E - O\).

Dữ liệu vào

  • Số nguyên dương \(N\).

Dữ liệu ra

  • Kết quả bài toán

\(50%\) số test có \(N \le 10^6\).

Example

Test 1

Input 
2
Output 
  1

Test 2

Input 
10
Output 
5
Note
  • Tổng các số chắn là: \(E = 2 + 4 + 6 + 8 + 10 = 30\)
  • Tổng các số lẻ là: \(O = 1 + 3 + 5 + 7 + 9 = 25\)
  • Nên giá trị của \(E-O = 30-25=5\)

F. Lọc số (TS10LQĐ 2015)

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

Cho một xâu \(S\) có độ dài không quá 255 kí tự. Trong xâu \(S\), có chứa các số nguyên mà
mỗi số nguyên đó là một xâu con gồm các kí tự số liên tiếp nhau trong xâu \(S\).

Yêu cầu: Hãy tìm số nguyên lớn nhất có trong xâu \(S\).

Input

  • Có một dòng duy nhất là xâu \(S\) có độ dài không quá 255 kí tự.

Output

  • Ghi ra một số nguyên lớn nhất có trong xâu \(S\)

(Lưu ý: Phải loại bỏ các chữ số 0 vô nghĩa bên trái của kết quả).

Scoring

  • Subtask \(1\) (\(70\%\) số điểm): \(|S|\le 255\) theo đề chuẩn
  • Subtask \(2\) (\(30\%\) số điểm): \(|S|\le 10^{6}\) mở rộng

Example

Test 1

Input 
Abc987hnmh0003456hs006543m
Output 
6543