Sao kê 1: Chép code và if-test
Xem PDF
Điểm:
250 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Hôm nay, tôi sẽ kể cho các bạn \(1\) câu chuyện nghe tuy hơi bựa nhưng mà có thật về sự thành lập của LQDOJ:
Vào năm 2020-2021, một trình duyệt mới chuyên chia sẻ các ý tưởng về ra đề và code, và cũng là nơi để giao lưu học hỏi đã được tạo ra tên là LQDOJ. Trong những năm đầu thì LQDOJ đã rất thành công với hơn 1000 ý tưởng ra đề và hơn 500000 bài nộp(không chắc có đúng không). Nhưng theo các bạn nhớ có thì từ xa xưa đã có 1 ông vua nào đó đã chuyên đi chép code và một ông thì gáy hơi bị to trong bài https://lqdoj.edu.vn/problem/desksbd và để nối tiếp sự nghiệp thì vẫn có 1 tổ chức ở ẩn đã được tạo ra chuyên CHÉP CODE VÀ IF TEST. Từ đó, các admin đã bắt đầu vào công cuộc điều tra bằng cách sao kê rất nhiều bài submiss của các coder rồi sẽ phát hiện và AB tất cả bài nộp chép code và if test. Người ta gọi thời đại này là VƯỜN SAO KÊ. Trong đó, có 1 nhóm gồm 4 người đã góp phần rất nhiều vào việc giúp admin sao kê, họ được mệnh danh là TỨ HOÀNG [và tôi là 1 trong số đó(đùa thôi hehe)]. Các thành viên gồm: , , và . Họ cũng là những người đang trong công cuộc tìm ra kẻ đầu sỏ của tổ chức – là người đang giữ tài khoản huyền thoại ONE PIECE. Để tìm ra tài khoản huyền thoại đó thì họ phải vượt qua một số thử thách. VÀ ĐÂY CHÍNH LÀ PHẦN I: CHÉP CODE & IF TEST:
Vào ngày 12/12/2021, đã cho ra 1 contest mới tên là NMH contest. Đây là một trong các mục tiêu chép code của tổ chức. Và cùng với admin không ngờ rằng, các thành viên trong tổ chức đã trà trộn vào các thành viên tham gia NMH contest. Nhưng không sao, các bài nộp sẽ được lưu vào bộ nhớ FO-USB(một sản phẩm của các thành viên hâm mộ tứ hoàng). Từ đó, ta có thể biết được rằng, mỗi người đã nộp bao nhiêu lần và code ra sao. Một chức năng đặc biệt mà và admin không biết đó là các code giống nhau sẽ được đánh dấu riêng 1 số, các code if test cũng sẽ cùng đánh dấu 1 số bất kỳ, vì vậy nên admin không cần sao kê từng code cho mệt. Tuy nhiên, vì tiện thể muốn bắt tất cả thành viên trong tổ chức đó nên admin muốn nhờ các bạn tìm xem cần tra hỏi tối thiểu bao nhiêu người sao cho không thành viên nào của tổ chức có thể thoát tội(biết các thành viên tổ chức sẽ không bao giờ không chép code, if test mà ngoại phạm đâu hehe)
Input
- Dòng \(1\) gồm số \(n\) chỉ số người tham gia contest.
- \(N\) dòng tiếp theo, đầu tiên nhập giá trị \(A_i\) chỉ số lần nộp bai
của người thứ \(i\), sau đó là \(A_i\) số chỉ số mà FO-USB đã đánh dấu
trong mỗi bài nộp có giá trị đánh dấu không quá \(10^9\)
Output
- Dòng \(1\) xuất ra số người cần tra hỏi, sau đó các dòng sau xuất ra các số hiệu của những người cần tra hỏi, các số hiệu của những người cần tra hỏi cần phải xuất theo thứ tự tăng dần.
Example
Test 1
Input
4
2 1 3
1 3
3 3 4 2
1 5Output
3
1
2
3Note
Giải thích: Người \(1, 2, 3\) đều có code có số hiệu \(3\) được đánh dấu giống nhau.
Test 2
Input
3
2 1 1
2 2 3
1 2Output
2
2
3Note
Giải thích: Người \(2, 3\) đều có code có số hiệu \(2\) được đánh dấu giống nhau.
Test 3
Input
4
2 1 2
2 2 3
2 3 4
2 1 4Output
4
1
2
3
4
Bình luận
Mình sẽ up sol phần 2 và 3 sau nha, chúc mọi ngưòi accepted
Solution bài 1
Author: huyhau6a2
\(\color{red}{\text{Spoiler Alert}_{{}_{{}^{{}^{v2.0}}}}}\)
\(\color{red}{\text{Khuyến khích bạn đọc trước khi đọc phần lời giải xin hãy thử code ra thuật của mình dù nó có sai hay đúng}}\)
\(\color{red}{\text{Sau đó từ phần bài giải và thuật toán trước đó mà đối chiếu, rút nhận xét với thuật của mình và thu được bài học (không lãng phí thời gian đâu).}}\)
\(\color{orange}{\text{Hướng dẫn}}\)
\(\color{goldenrod}{\text{Tiếp cận}}\)
\(\color{green}{\text{Code tham khảo }}\): Approach
\(^{^{\color{purple}{\text{Độ phức tạp : }} O()\ \color{purple}{\text{thời gian}}\ ||\ O()\ \color{purple}{\text{bộ nhớ}}}}\)
ui dời ơi đề dài thế đọc mỏi cả mắt
đề đã được sửa
sau 2 tháng cuối cùng cũng được up rồi, chúc mọi người ac với not chép code if test nha!
Tứ Hoàng cơ đấy :))
if test à :>