Điểm Cao Thứ K

Điểm: 3,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Trong một cuộc thi lập trình, có $n$ lập trình viên từ Phần Lan và $n$ lập trình viên từ Thụy Điển. Mỗi người đạt một điểm số khác nhau. Điểm của lập trình viên Phần Lan được sắp xếp giảm dần, và điểm của lập trình viên Thụy Điển cũng được sắp xếp giảm dần.

Nhiệm vụ của bạn là tìm điểm cao thứ $k$ trong tất cả $2 n$ lập trình viên.

Giao thức tương tác

Đây là bài toán tương tác. Chương trình của bạn giao tiếp với hệ thống đánh giá thông qua đầu vào/ra chuẩn.

Đầu tiên, chương trình đọc hai số nguyên $n$ và $k$ .

Sau đó, bạn có thể thực hiện các thao tác sau:

F i (với $1 \leq i \leq n$ ): Hỏi điểm cao thứ $i$ của Phần Lan. Hệ thống trả về số nguyên.
S i (với $1 \leq i \leq n$ ): Hỏi điểm cao thứ $i$ của Thụy Điển. Hệ thống trả về số nguyên.
! s: Khai báo điểm cao thứ $k$ là $s$ . Chương trình kết thúc.

Bạn được phép hỏi tối đa $100$ câu hỏi dạng F hoặc S.

Quan trọng: Sau mỗi lần in ra, bạn phải flush output:

C++: cout << endl; hoặc cout.flush();
Python: print(..., flush=True)

Ràng buộc

$1 \leq n \leq 10^{5}$
$1 \leq k \leq 2 n$
$1 \leq$ điểm $\leq 10^{9}$
Tất cả $2 n$ điểm đều khác nhau
Số truy vấn tối đa: $Q \leq 100$

Ví dụ

Chương trình	Hệ thống	Giải thích
	3 1	$n = 3$ , $k = 1$ . Phần Lan: [9, 5, 3]. Thụy Điển: [8, 6, 1]
F 1	9	Điểm cao nhất Phần Lan là 9
S 1	8	Điểm cao nhất Thụy Điển là 8
! 9		Điểm cao thứ 1 tổng thể là 9. Đúng!

Bình luận

Không có bình luận tại thời điểm này.