Luyện tập 30/09

Bộ đề bài

# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 TBC 3 số 100 (p) 1.0s 640M
2 Xâu chẵn (HSG12'20-21) 100 (p) 1.0s 500M
3 Đổi thời gian 100 (p) 6.0s 256M
4 Ngày tháng năm kế tiếp 100 (p) 1.0s 256M
5 Tìm số có số lượng chữ số nhiều nhất và tổng chữ số lớn nhất 100 (p) 1.0s 1G

1. TBC 3 số

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

Viết chương trình nhập vào 3 số thực \(a, b, c\), Tính và in ra trung bình cộng của 3 số đó (lấy 4 số lẻ).

Dữ liệu vào

  • Số thực \(a,\ b,\ c\) (\(a,\ b,\ c \le 10^{12}\))

Kết quả

  • Trung bình cộng của ba số

Sample Input

1 2 3

Sample Output

2.0000

2. Xâu chẵn (HSG12'20-21)

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

Cho một xâu \(S\) được chỉ gồm các ký tự chữ cái thường \(‘a’… ‘z’\) được gọi là xâu chẵn nếu số lần xuất hiện của từng chữ cái trong xâu \(S\) là số chẵn.

Input

  • Một dòng chứa duy nhất xâu \(S\) có số lượng ký tự không quá 255 ký tự.

Output

  • Nếu xâu \(S\) là xâu chẵn thì in ra "Yes". Ngược lại thì in ra "No".

Example

Test 1

Input
adccda
Output
Yes
Note

ở ví dụ thứ nhất, có 2 ký tự ‘a’; 2 ký tự ‘c’ và 2 ký tự ‘d’ đều là số lượng chẵn nên đáp án là "Yes".

Test 2

Input
adcccdaa
Output
No
Note

ở ví dụ thứ hai, có 3 ký tự ‘a’; 3 ký tự ‘c’ và 2 ký tự ‘d’ có số lượng ký tự ‘a’ là 3 (lẻ) nên đáp án là "No".

3. Đổi thời gian

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

Đồng hồ điện tử có chế độ đếm giây cho biết \(n\) là số giây kể từ 0 giờ 0 phút 0 giây hoặc chế độ hiển thị giờ dưới dạng hh:mm:ss cho biết giờ, phút, giây ở thời điểm hiện tại.

Yêu cầu: Hãy viết các biểu thức để xác định \(hh\), \(mm\) và \(ss\) dựa theo \(n\).

Input

  • Một dòng duy nhất chứa số nguyên không âm \(n\) (\(0 \leq n < 86\,400\)).

Output

  • Chứa thời điểm hiện theo định dạng hh:mm:ss.

Example

Test 1

Input
10000
Output
02:46:40
Note

\(10000\text{s} = 7200 + 2760 + 40 = 2\text{h} + 46\text{m} + 40\text{s}\)

4. Ngày tháng năm kế tiếp

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

Cho biết ngày tháng, năm hôm nay. Đưa ra ngày tháng năm ngày mai.

Input

  • 3 số tự nhiên \(a\),\(b\),\(c\)

Output

  • Kết quả của bài toán in trên một dòng

Example

Test 1

Input
1 1 2021
Output
2 1 2021

5. Tìm số có số lượng chữ số nhiều nhất và tổng chữ số lớn nhất

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

Bạn được giao nhiệm vụ xử lý một mảng số nguyên dương có \( n \) phần tử, trong đó \( n \) là số nguyên dương và mỗi phần tử đều nhỏ hơn \( 10^9 \). Hãy giúp tính toán và in ra hai giá trị:

  1. Số lượng chữ số của số có nhiều chữ số nhất trong mảng.
  2. Tổng các chữ số của số có tổng các chữ số lớn nhất trong mảng.

Input

  • Dòng đầu tiên chứa một số nguyên dương \( n \) (\( 1 \leq n \leq 1000 \)).
  • Dòng tiếp theo chứa \( n \) số nguyên dương \( a_i \) (\( 1 \leq a_i < 10^9 \)).

Output

  • Dòng đầu tiên in ra số lượng chữ số của số có nhiều chữ số nhất.
  • Dòng thứ hai in ra tổng các chữ số của số có tổng các chữ số lớn nhất.

Ví dụ

Test 1

Input
5
123 4567 89 10000 5
Output
5
22
Note

Số có nhiều chữ số nhất là 10000 (5 chữ số), số có tổng các chữ số lớn nhất là 4567 (4 + 5 + 6 + 7 = 22).

Test 2

Input
3
8 999 100
Output
3
27
Note

Số có nhiều chữ số nhất là 999 (3 chữ số), số có tổng các chữ số lớn nhất cũng là 999 (9 + 9 + 9 = 27).