Tuyển sinh 10 chuyên Tin TPHCM 2025

Nguồn: ClueOJ statement pages printed to PDF and merged in exam order; not an original scan

Chuyển nhập/xuất tệp sang stdin/stdout khi chạy trên website.

Câu 1. CASE

Đề được tóm tắt bởi bạnPhan Thành Hưng.

Cho bảng số sau:

1
2 3
4 5 6
7 8 9 10
11 12 13 14 15
...

Cho số $x$ , hãy tìm hàng và cột của số $x$ trong bảng trên.

INPUT

Số nguyên dương $x$ ( $1 \leq x \leq 1018$ ).

OUTPUT

Hàng và cột của số nguyên dương $x$ .

SAMPLE INPUT

SAMPLE OUTPUT

5 3

SUBTASKS

Subtask	Điểm	Ràng buộc
1	$50$	$x \leq 1000$ .
2	$30$	$x \leq 1012$ .
3	$20$	$x \leq 1018$ .

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 2. LUCKYNUM

Đề được tóm tắt bởi bạnPhan Thành Hưng.

Cho ba số nguyên dương $L$ , $R$ và $P$ .

Cặp số $(i, j)$ được gọi là may mắn nếu $i \times j$ có tận cùng là $P$ , đồng thời $L \leq i, j \leq R$ .

Hãy đếm số lượng cặp số may mắn.

INPUT

Ba số nguyên $L$ , $R$ và $P$ ( $1 \leq L \leq R \leq 109$ , $0 \leq P \leq 9$ ).

OUTPUT

Số cặp số may mắn.

SAMPLE INPUT

1 4 4

SAMPLE OUTPUT

Các cặp may mắn là $(1, 4)$ , $(2, 2)$ , $(4, 1)$ .

SUBTASKS

Subtask	Điểm	Ràng buộc
1	$35$	$R \leq 1000$ .
2	$15$	$R \leq 106$ , $P = 5$ .
3	$15$	$P = 5$ .
4	$35$	Không có ràng buộc gì thêm.

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 3. HOSTING

Đề được tóm tắt bởi bạnPhan Thành Hưng.

Cho $n$ khách hàng thuê máy chủ. Khách hàng thứ $i$ bắt đầu thuê máy từ ngày $x i$ , sử dụng trong $d i$ ngày và dung lượng cần dùng là $k i$ .

Công ty đó tính tổng dung lượng của từng ngày một. Nếu ngày đó không có khách hàng thuê thì dung lượng là $0$ .

Công ty cần theo dõi sự biến động của lượng dung lượng trong từng ngày, kể từ ngày cho thuê đầu tiên (ngày có $x i$ nhỏ nhất), tới ngày cuối cùng mà máy chủ được sử dụng.

Viết chương trình thông báo biến động sử dụng. Nói cách khác, hãy in ra những lần mà dung lượng của công ty có sự thay đổi so với ngày hôm trước.

INPUT

Dòng đầu tiên chứa số nguyên dương $n$ ( $1 \leq n \leq 8 \times 105$ ) là số khách hàng.

$n$ dòng tiếp theo, mỗi dòng gồm ba số nguyên dương $x i$ , $d i$ và $k i$ thể hiện một khách hàng ( $1 \leq x i + d i \leq 105$ , $1 \leq k i \leq 109$ ).

OUTPUT

Bảng biến động sử dụng của công ty đó.

SAMPLE INPUT 1

SAMPLE OUTPUT 1

9 16 31 16

Các ngày có thay đổi được bôi vàng.

SAMPLE INPUT 2

SAMPLE OUTPUT 2

14 9 0 7

Các ngày có thay đổi được bôi vàng.

SUBTASKS

Subtask	Điểm	Ràng buộc
1	$40$	$n \leq 102$ , $x i + d i \leq 102$ .
2	$30$	$n \leq 2 \times 104$ .
3	$30$	Không có ràng buộc gì thêm.

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Cấu trúc đề và tiến độ