2025 THT bảng B - Buổi 8

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 CSES - Distinct Numbers | Giá trị phân biệt 100 (p) 1.0s 512M
2 CSES - Sum of Two Values | Tổng hai giá trị 100 (p) 1.0s 512M
3 CSES - Maximum Subarray Sum | Tổng đoạn con lớn nhất 100 (p) 1.0s 512M
4 CSES - Sum of Three Values | Tổng ba giá trị 100 (p) 1.0s 512M

1. CSES - Distinct Numbers | Giá trị phân biệt

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

Bạn được cho một danh sách gồm \(n\) số nguyên và nhiệm vụ của bạn là tính toán số lượng giá trị phân biệt trong danh sách.

Input

  • Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng giá trị
  • Dòng thứ hai có \(n\) số nguyên \(x_1,x_2,\ldots,x_n\)

Output

  • In một số nguyên: số lượng giá trị phân biệt

Constraints

  • \(1 \leq n \leq 2\cdot 10^5\)
  • \(1 \leq x_i \leq 10^9\)

Example

Test 1

Input 
5
2 3 2 2 3
Output 
2

2. CSES - Sum of Two Values | Tổng hai giá trị

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

Bạn được cho một mảng gồm \(n\) số nguyên và nhiệm vụ của bạn là tìm hai giá trị (tại các vị trí phân biệt) có tổng là \(x\).

Input

  • Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(x\): kích thước mảng và tổng mong muốn
  • Dòng thứ hai có \(n\) số nguyên \(a_1,a_2,\ldots,a_n\): các giá trị của mảng

Constraints

  • \(1 \leq n \leq 2\cdot 10^5\)
  • \(1 \leq x, a_i \leq 10^9\)

Output

  • In hai số nguyên: vị trí của các giá trị. Nếu có một số lời giải, bạn có thể in bất kỳ lời giải nào trong số đó. Nếu không có lời giải nào, in IMPOSSIBLE

Example

Test 1

Input 
4 8
2 7 5 1
Output 
2 4

3. CSES - Maximum Subarray Sum | Tổng đoạn con lớn nhất

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

Cho một mảng gồm \(n\) số nguyên, nhiệm vụ của bạn là tìm tổng giá trị tối đa của một đoạn con khác rỗng.

Input

  • Dòng đầu vào đầu tiên có một số nguyên \(n\): kích thước của mảng.
  • Dòng thứ hai có \(n\) số nguyên \(x_1, x_2, \ldots, x_n\): các giá trị của mảng.

Output

  • In một số nguyên duy nhất là tổng đoạn con lớn nhất.

Constraints

  • \(1 \leq n \leq 2 \cdot 10^5\)
  • \(-10^9 \leq x_i \leq 10^9\)

Example

Test 1

Input 
8
-1 3 -2 5 3 -5 2 2
Output 
9

4. CSES - Sum of Three Values | Tổng ba giá trị

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

Bạn được cho một mảng gồm \(n\) số nguyên và nhiệm vụ của bạn là tìm ba giá trị (tại các vị trí phân biệt) có tổng là \(x\).

Input

  • Dòng đầu vào đầu tiên có hai số nguyên \(n\) và \(x\): kích thước mảng và tổng mong muốn
  • Dòng thứ hai có \(n\) số nguyên \(a_1,a_2,\ldots,a_n\): các giá trị của mảng

Constraints

  • \(1 \leq n \leq 5000\)
  • \(1 \leq x, a_i \leq 10^9\)

Output

  • In ba số nguyên: vị trí của các giá trị. Nếu có một số lời giải, bạn có thể in bất kỳ lời giải nào trong số đó. Nếu không có lời giải nào, in IMPOSSIBLE

Example

Test 1

Input 
4 8
2 7 5 1
Output 
1 3 4