Submit solution
Points:
0.01
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem source:
Problem type
Allowed languages
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~.
Comments
This comment is hidden due to too much negative feedback. Show it anyway.
chép thì được cái gì khôkhông
ầy mấy tk cha cày top thôi mỗi tội có elo r mà làm cái trò hơi bẩn tí hôm đó tôi cay chửi có elo học lập trình thi đấu thì biết THAM KHẢO thôi chứ ai làm z
con chó nào chép bài bạn vậy
:) best submission 3 anh bạn trên tôi nha copy còn bẩn tính bài đặt bài mình làm nào là đẩy hết lên 1 dòng nào là đẩy vài lệnh lên 1 dòng r thêm #pragma
thôi kệ nó đi bro, quan trọng là nó ko được tí kiến thức gì từ bài tập cả =)))
bài này lúc nhập vào kiểm tra xem số nào chẵn thì ném qua 1 vt (hoặc lẻ qua 1 vt), rồi làm 1 mảng đánh dấu, số nào có xuất hiện thì cho = 1, chạy từng phần tử trong vt, ở mỗi pt thì lấy tmp = k-a[i], kiểm tra xem check[tmp] = 1 thì in 1, break, nếu chạy hết mà k có thì in 0, mỗi vòng t nhớ rs các mảng. tối ưu hơn là dùng tìm kiếm nhị phân
Check nếu k chẵn , thì thêm vào 0 luôn ( au av là chẵn lẻ nên tổng lẻ ) còn không sort mảng a, dùng hai con trỏ đầu cuối để tìm a[l] + a[r] == kk
This comment is hidden due to too much negative feedback. Show it anyway.
sao đề Hải Phòng 2023 dễ v
ủa sao 5e6 map tle :vvv
hetcuu
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
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 =))