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
de nay chac nhieu thag 10d lam
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
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
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
sao đề Hải Phòng 2023 dễ v
ủa sao 5e6 map tle :vvv
hetcuu
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
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 =))