HSG THPT Hải Phòng 2023 - Bài 4
Xem dạng PDF
Gửi bài giải
Điểm:
0,01
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho dãy gồm ~N~ số nguyên dương ~a_1, a_2, \ldots, a_N~. Hãy kiểm tra xem trong dãy số đã cho có hay không cặp ~(u, v)~ ~(1 \leq u, v \leq N)~ thoả mãn:
~a_u~ là số chẵn
~a_v~ là số lẻ.
~a_u + a_v = k~.
Input
Dòng đầu tiên chứa số nguyên dương ~t~ ~(2 \leq t \leq 5)~ là số bộ test, mỗi bộ test được mô tả trên ~2~ dòng:
Dòng thứ nhất chứa hai số nguyên dương ~(N, k)~.
Dòng thứ hai chứa ~N~ số nguyên dương ~a_i~ ~(1 \leq i \leq N)~.
Output
Ghi ra ~t~ ký tự, ký tự thứ ~i~ là ~1~ nếu bộ test thứ ~i~ có cặp ~(u, v)~ thỏa mãn điều kiện đề bài, ngược lại ghi ~0~.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~60~ | ~n \leq 1000, 1 \leq a_i \leq 10^9, 1 \leq k \leq 2 \times 10^9~ |
| 2 | ~20~ | ~n \leq 10^6, 1 \leq a_i \leq 2000, 1 \leq k \leq 4000~ |
| 3 | ~20~ | ~n \leq 10^5, 1 \leq a_i \leq 10^9, 1 \leq k \leq 2 \times 10^9~ |
Sample Input 1
2
4 6
3 2 4 3
9 13
11 7 1 5 3 2 4 6 9
Sample Output 1
01
Notes
Test 1: Không có cặp ~(u, v)~ nào thỏa mãn điều kiện đề bài.
Test 2 : Có nhiều cặp ~(u, v)~ thỏa mãn như cặp ~u = 6; v = 1~ có ~a_u+a_v=13~.
Bình luận
ủa sao 5e6 map tle :vvv
hetcuu
2 point đc ko hèo
Thank you bạn nhé
cũng chưa chắc, đồng ý là một chẵn một lẻ không thể cộng thành số chẵn được nhưng cũng không phải k lẻ là chắc chắn tìm dc. giả sử cái dãy n phần tử toàn những phần tử nhỏ hơn 10 nhưng k lại đến 1e9+7 chẳng hạn. thế thì chắc chắn là cách if else sai rồi
Ơ nếu trường k là số lẻ nhưng ko tìm thấy 2 cặp (u,v) thì phải in ra 0 đúng không
Tui làm if else giống bạn kia mà ac rồi =))