THTA Liên Chiểu 2023 -2024

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Dự án (THTA Liên Chiểu, Đà Nẵng 2023) 10 (p) 1.0s 256M
2 Họ tên (THTA Liên Chiểu, Đà Nẵng 2023) 10 (p) 1.0s 256M
3 Dãy số (THTA Liên Chiểu, Đà Nẵng 2023) 10 (p) 1.0s 256M
4 Chia nhóm (THTA Liên Chiểu 2024) 10 (p) 1.0s 500M
5 Xếp sách (THTA Liên Chiểu 2024) 10 (p) 1.0s 500M
6 Tính tổng dãy số (THTA Liên Chiểu 2024) 10 (p) 1.0s 500M

1. Dự án (THTA Liên Chiểu, Đà Nẵng 2023)

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

Lớp 4A có \(N\) học sinh, cô giáo muốn chia lớp thành các nhóm để làm dự án. Biết mỗi nhóm có thể có tối đa \(M\) học sinh.

Hỏi: Cô giáo chia được tối thiểu bao nhiêu nhóm?

Input

  • Dữ liệu nhập vào từ bàn phím gồm hai dòng:
    • Dòng thứ nhất chứa một số tự nhiên \(N\) là số lượng học sinh của lớp 4A.
    • Dòng thứ hai chứa một số tự nhiên \(M\) là số lượng tối đa học sinh của một nhóm (\(1 \le M \le N \le 10^9\)).

Output

  • In ra màn hình một số duy nhất là số lượng nhóm tối thiểu cô giáo chia được.

Example

Test 1

Input 
8
2
Output 
4
Note
  • Số nhóm tối thiểu chia là 4 nhóm, mỗi nhóm 2 học sinh.

Test 2

Input 
103
5
Output 
21
Note
  • Số nhóm tối thiểu chia là 21 nhóm, cụ thể: 20 nhóm 5 học sinh và 1 nhóm 3 học sinh.

2. Họ tên (THTA Liên Chiểu, Đà Nẵng 2023)

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

Nhập vào 1 xâu họ và tên đầy đủ của một học sinh. Viết chương trình thông báo họ, tên của học sinh ra màn hình.

Input

  • Dữ liệu nhập vào từ bàn phím một xâu họ tên:

Output

  • In ra màn hình hai dòng:
    • Dòng thứ nhất: Từ Ho: và họ của xâu vừa nhập
    • Dòng thứ hai: Từ Ten: và tên của xâu vừa nhập

Example

Test 1

Input 
Nguyen Van An
Output 
Ho: Nguyen
Ten: An
Note
  • Giữa từ Ho: và họ có 1 dấu cách
  • Giữa từ Ten: và tên có 1 dấu cách

Test 2

Input 
Le The
Output 
Ho: Le
Ten: The

3. Dãy số (THTA Liên Chiểu, Đà Nẵng 2023)

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

Cho dãy số \(2, 5, 9, 14, 20...\)

Hỏi: Hãy đưa ra màn hình số hạng thứ \(n\) của dãy số trên với \(n\) được nhập từ bàn phím.

Input

  • Dữ liệu nhập vào từ bàn phím một số tự nhiên \(n\) (\(0 < n \le 10^9\)).

Output

  • In ra màn hình một số là số hạng thứ \(n\) của dãy số.

Example

Test 1

Input 
5
Output 
20
Note

Test 2

Input 
10
Output 
65
Note

4. Chia nhóm (THTA Liên Chiểu 2024)

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

Trong tháng 3 trường bạn An tổ chức tham quan trải nghiệm cho học sinh. Toàn thể học sinh xếp hàng thành hình chữ nhật gồm \(m\) hàng ngang, \(n\) hàng dọc. Nhà trường muốn chia học sinh thành 2 nhóm bằng cách phân theo hàng ngang hoặc dọc. Hỏi có thể phân chia sao cho một trong hai nhóm có đúng \(k\) học sinh không?

Nhập vào

  • Dòng đầu tiên chứa số \(m\)
  • Dòng thứ hai chứa số \(n\)
  • Dòng thứ ba chứa số \(k\)

In ra màn hình:

  • In ra YES nếu có thể phân chia sao cho một trong hai phần thu được có đúng k học sinh, nếu không thể, in ra NO.

Scoring

  • \(1 ≤ n, m, k ≤ 1000000000\).

Example

Test 1

Input 
4
5
8
Output 
YES
Note

Toàn thể học sinh xếp thành hình chữ nhật gồm 4 hàng ngang (mỗi hàng 5 bạn), 5 hàng dọc (mỗi hàng 4 bạn). Có thể tách theo hàng dọc thành 1 nhóm gồm 2 hàng dọc để được 8 bạn.

Test 2

Input 
6 
10 
9
Output 
NO
Note

5. Xếp sách (THTA Liên Chiểu 2024)

Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 500M Input: xepsach.inp Output: xepsach.out

Thư viện trường có \(N\) quyển sách đủ 3 loại Toán, Tiếng Việt, Tiếng Anh. Hiện tại, số sách đó đang được xếp lên kệ thành một hàng ngang và xuất hiện khá lộn xộn. Cô thư viện muốn sắp xếp lại các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Yêu cầu: Hãy giúp cô thư viện sắp xếp lại \(N\) quyển sách thành một hàng ngang sao cho các quyển sách Toán về phía bên trái, các quyển sách Tiếng Anh về phía bên phải và các quyển sách Tiếng Việt nằm ở giữa.

Input

  • Một xâu gồm các ký tự lần lượt đánh dấu của \(N\) quyển sách.
    • Ký tự T đánh dấu cho sách Toán.
    • Ký tự V đánh dấu cho sách Tiếng Việt.
    • Ký tự A đánh dấu cho sách Tiếng Anh.
  • Dữ liệu đảm bảo có đầy đủ \(3\) loại sách.

Output

  • Gồm \(N\) ký tự là loại sách sau khi sắp xếp.

Example

Test 1

Input 
TVATAV
Output 
TTVVAA
Note

Test 2

Input
Output
Note

6. Tính tổng dãy số (THTA Liên Chiểu 2024)

Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 500M Input: tongday.inp Output: tongday.out

Có một làng xa xôi, nơi mà mọi người đều biết đến với một truyền thống kỳ lạ. Mỗi năm vào đúng ngày tháng 3, người dân trong làng lại tổ chức một cuộc thi toán học đặc biệt. Năm nay, cuộc thi toán được tổ chức bên bờ sông dưới ánh trăng sáng rực và câu đố của năm là tính tổng của dãy số kỳ lạ: \(-1+2-3+4-5…+N*(-1)^N\) (số hạng ở vị trí lẻ là trừ, số hạng ở vị trí chẵn là cộng)

Yêu cầu: Cho số tự nhiên \(N\) và hãy tính giá trị \(T=-1+2-3+4-5…+N*(-1)^N\)

Nhập vào: Một số nguyên dương \(N\).

In ra màn hình: Số \(T\) là tổng giá trị đã được tính.

Scoring

  • Có 60% điểm số với \(N ≤ 1000000\);
  • Có 100% số điểm \(1 ≤ N ≤ 10^{15}\).

Example

Test 1

Input 
4
Output 
2
Note

\(-1+2-3+4=2\)

Test 2

Input 
5
Output 
-3
Note

\(-1+2-3+4-5=-3\)