LQDOJ's Third April Fools Contest

Bạn được dạy rằng, một số chính phương là một số có số lượng ước là lẻ.
Theo định nghĩa, một số nguyên \(A\) là ước của một số nguyên \(B\) nếu \(B\) chia hết cho \(A\).

Cho hai số nguyên \(L\) và \(R\).
Đếm xem có bao nhiêu số nằm trong khoảng từ \([L, R]\) có số lượng ước là lẻ. Đồng thời, Với mỗi số từ \(L\) đến \(R\), in ra số lượng ước.

Input

Gồm một dòng duy nhất chứa hai số \(L\), \(R\)

Output

• Dòng 1 in ra số lượng số thỏa mãn yêu cầu trên.
• Dòng 2 in ra \(R-L+1\) số, số thứ i in ra số lượng ước của số \(L+i-1\).

Scoring

Bạn phải in đúng format được yêu cầu trong Output, nếu không sẽ tự động được chấm 0 điểm cho test đó.

• 50% số điểm của test cho việc in ra số lượng ước
• 50% số điểm của test cho việc in ra các số

Subtask

• Subtask 1 (50%): \(L, R \le 10^4\)
• Subtask 2 (50%): \(L, R \le 10^6\)

Đến với vũ trụ \(Earth-6969\), K là một cô gái có thể dùng sự thông minh của mình để kiếm tiền mà không cần phải làm việc, cô ấy có thể kiếm được 200-300.000đ trong mỗi lần đi về nhà. Một thời gian sau, Thượng đế đã thấy được sự tài năng này, Người đã nảy ra một ý định, thế giới này không đủ tài nguyên để nuôi dưỡng những người thông minh như vậy nên Người đã dịch chuyển cô ấy qua một thế giới khác.

Sau khi đi qua thế giới khác, cô ấy vẫn thể hiện được tài năng thiên bẩm của mình. Cô hoà nhập rất nhanh và đã tìm hiểu được sự khác biệt của thế giới này. Để có thể làm được điều thần kỳ ở thế giới cũ, cô vẫn sử dụng những câu nói như, “Em không có sẵn tiền mặt, anh có thể cho em 200,300k để bắt taxi về không ạ :>”, và các anh trai cũng sẵn sàng. Thế nhưng, ở thế giới này, tiền mặt được quản lý bằng \(ID\) và số điện thoại, vì vậy để thực hiện được giao dịch, K cần phải biết chính xác 2 thông tin trên. Với \(ID\), những anh trai sẽ cung cấp cho K một số \(ID\) của mình. Với số điện thoại, trong thế giới này số điện thoại sẽ là một dãy số có \(4\) chữ số cách bởi dấu cách, ví dụ như 1 2 3 4. Tuy nhiên, đây là một thế giới nhiều tài nguyên, và để có thể nhận được tài nguyên, người ta phải dựa trên sự may mắn của mình. Những anh trai ấy cũng theo phong tục của thế giới mình, những anh trai cũng muốn K phải dựa vào sự may mắn của cô. Số điện thoại của những anh trai sẽ là một hoán vị của dãy số 1 2 3 4. Sau nhiều lần thử đoán, K vẫn chưa thể đưa đúng số điện thoại những anh trai này.

Hiện tại, sau một ngày chưa ăn uống được gì, K hiện tại rất mệt mỏi. Tuy nhiên, K đã làm quen được \(5\) anh trai mới, và đã có \(ID\) của các anh. Là một người nhân từ, sau khi nghe tin, bạn và những người tham gia khác đã quyết định sẽ dùng nhân phẩm của mình, hợp tác với nhau, để giúp K sống sót trong vũ trụ khắc nghiệt ấy. Hãy giúp K tìm ra chính xác số điện thoại của \(5\) anh trai này nhé.

Dữ liệu: Dòng 1 gồm 1 số n là \(ID\) của anh trais \((1<=n<=5)\)

Kết quả: Dòng 2 là dãy số điện thoại của anh trai có số \(ID\) tương ứng.

Example

1

1 2 3 4

Ở một vũ trụ nọ, AquaRiasta là một người thất nghiệp do di chứng đến từ đại dịch covid-23, vì vậy anh ấy cần tìm việc làm cấp tốc nếu không thì anh sẽ chết đói (lí do thì cũng là do di chứng đến từ covid-23).

AquaRiasta bắt đi phỏng vấn tìm việc, nhờ mối quan hệ tương đối rộng của mình mà anh có thể tìm xin phỏng vấn ở DACAP, nơi mà có rất nhiều người thành công mà anh rất hâm mộ.

Nghe tin bạn mình cần việc làm, CarlavierVN đã mời AquaRiasta sang nhà vừa chơi vừa nói chuyện test trình độ của anh. Đang nói chuyện, AquaRiasta nhìn thấy \(3\) đứa em đang đấm nhau dưới nhà của CarlavierVN thì buột miệng hỏi.
AquaRiasta: “Mấy đứa em của mày bao nhiêu tuổi rồi?”
CarlavierVN nhận ra đây là cơ hội tuyệt vời để kiểm tra nhận thức của AquaRiasta, liền đưa ra một câu đố: “Tích tuổi của \(3\) đứa em tao là \(72\)”
AquaRiasta suy nghĩ một hồi, đáp: “Đố gì khó thế?!!”
CarlavierVN phím thêm cho AquaRiasta: “Thế thì tổng tuổi của \(3\) đứa hiện tại bằng đúng số nhà tao”
AquaRiasta chạy ra trước nhà của CarlavierVN thì thấy là có số nhà thật chứ không phải điêu. Tuy nhiên câu đố dường như là vẫn quá khó với anh: “Mày đùa tao à?!! Sao mà giải!!!”
CarlavierVN đưa thêm dữ kiện cuối cùng cho AquaRiasta: “Được rồi. Đứa em lớn nhất của tao nó rất là thích ăn kem”
Đến lúc này thì AquaRiasta bắt đầu choáng váng và có vẻ anh không thể nghĩ thêm gì. CarlavierVN cho anh thời gian về suy nghĩ để trả lời câu hỏi của mình.

Do quá khó, AquaRiasta bắt đầu liên tưởng tưởng tượng đến câu nói của các cụ “nhiều cái đầu hơn một cái đầu” cho nên mới mạn phép mang câu hỏi này lên đây để nhờ các bạn giải giúp anh ấy. Các bạn hãy in ra tuổi cả 3 đứa em của CarlavierVN để có thế được nhận và đi bắt đầu công tác tại DACAP.

Dữ liệu: co cai nit

Kết quả: Gồm một dòng duy nhất chứa \(3\) số nguyên dương là kết quả của bài toán, theo thứ tự từ nhỏ đến lớn

Example

co cai nit

1 2 3

Trường Lê Quý Đôn vừa tổ chức không-biết-có-nên-gọi-là-thành-công-hay-không hội trại truyền thống “Nhiệt huyết Thiên Thanh” năm 2023.

Bạn Thành - một học sinh Đà Nẵng cầu toàn đi du học tại Việt Nam. Vì là người cầu toàn nên gì bạn cũng theo quy tắc. Vì vậy, khi lớp bạn tập động tác cho bài nhảy “Việt Nam ơi”, bạn luôn là người làm chuẩn nhất.

Sau khi nếm mùi hào quang rực rỡ trên sân khấu trại với bài biểu diễn đó, vì ánh đèn sân khấu chiếu quá mạnh, cùng với ở dưới dàn khán giả bật quá nhiều đèn Flash điện thoại, nên Thành đã bị mù tạm thời. Chính vì vậy, bạn chưa thể viết được như người bình thường. May mắn là ngày đó bạn chơi thân với chị Hà nên được chị dạy cho chữ nổi Braille, cũng đọc được sơ sơ.

Câu chuyện trên tất nhiên có thể không có thật, nhưng việc bạn lại phải xử lý xâu Unicode là có thật.
Yên tâm đi, cũng không khó, và solution vào đâu đó 100 dòng, nhưng gần một nửa khối lượng là định nghĩa giá trị rồi.

⠨⠉⠹⠠⠝⠛⠀⠓⠕⠁⠰⠀⠨⠭⠤⠁⠀⠓⠹⠊⠠⠀⠨⠉⠓⠢⠥⠀⠝⠛⠓⠊⠤⠁⠀⠨⠧⠠⠊⠣⠞⠀⠨⠝⠁⠍

4

Hint will be here and in the announcement

⠨⠛⠊⠢⠁⠊⠀⠨⠅⠓⠔⠥⠽⠣⠝⠀⠅⠓⠔⠊⠉⠓⠀⠨⠅⠰⠽⠀⠞⠓⠊⠀⠨⠓⠠⠕⠉⠀⠎⠊⠝⠓⠀⠛⠊⠢⠕⠊⠀⠨⠟⠥⠔⠹⠉⠀⠛⠊⠁⠀⠨⠞⠗⠥⠝⠛⠀⠓⠠⠕⠉⠀⠨⠏⠓⠢⠹⠀⠞⠓⠹⠝⠛⠀⠍⠹⠝⠀⠨⠞⠊⠝⠀⠓⠠⠕⠉

0

Ở vũ trụ này vào năm 2019, phong độ của zipdang04 đạt đỉnh điểm. Với thành tích khuyến khích quốc gia, mở đường đến với thành tích 3 khuyến khích vô tiền khoáng hậu, anh đã trở thành người nổi tiếng nhất LQĐ thời bấy giờ.

Với số lượng người theo đuổi rất nhiều, anh bắt đầu nghĩ đến việc tuyển chọn người yêu. Tuy nhiên do không có thời gian, zipdang04 tạo một form google cho các ứng cử viên điền các thông tin khác nhau vào để tạo thành một danh sách.

Danh sách này không quá \(900\) dòng, mỗi dòng chứa rất nhiều thông tin khác nhau của đối tượng nên zipdang04 bắt đầu hoa mắt. Mức độ chóng mặt nghiêm trọng đến nỗi anh không thể viết được chương trình chọn lọc người yêu.

Bạn được zipdang04 nhờ viết một chương trình để có thể đọc danh sách trên, từ đó in ra người được chọn cho zipdang04. Tuy nhiên có một yêu cầu, zipdang04 không muốn đi tù và học múa quạt cùng với anh Khá. Chính vì vậy bạn được yêu cầu phải tuân thủ tuyệt đối điều 182 trong bộ luật hình sự 2015 sửa đổi bổ sung năm 2017.

Dữ liệu:
Dòng đầu tiên gồm duy nhất một số nguyên dương \(N\) là số lượng ứng cử viên trong danh sách \((N \le 900)\)
\(N\) dòng tiếp theo sẽ chứa thông tin của một người trong số các ứng cử viên, mỗi loại thông tin sẽ ở trên 1 dòng và cách nhau bởi 1 dấu cách

• Tên (độ dài không quá 100 kí tự, gồm các kí tự trong bảng chữ cái tiếng anh)
• Mức rank CS:GO (gồm một xâu không quá 4 kí tự, biểu thị từng mức rank, VD: \(MGE =\) Master guardian elite)
• Tình hình các mối quan hệ (\(0\): húp luôn, \(1\): đã có người yêu)
• Tuổi (\(15\) ~ \(18\))
• Hiện đang học lớp nào (lớp \(10 ~ 12\), với các phân lớp từ \(a1\) ~ \(a5\), \(b1\), \(b2\), \(c1\), \(c2\), \(d1\), \(d2\))
• Điểm trung bình học kì (\(0.0\) ~ \(10.0\))
• Cỡ áo (\(S\), \(M\), \(L\), \(XL\), \(XXL\), \(XXXL\))
• Cỡ giày (\(20\) ~ \(60\), đơn vị cỡ giày là gì ai biết comment phía dưới :)))
• Giới tính (\(0\): chịu, \(1\): chiến luôn)
• Chiều cao (\(100\) ~ \(200\), đơn vị cm)
• Cân nặng (\(30\) ~ \(100\), đơn vị kg)
• Độ cận (\(0.0\) ~ \(10.0\), đơn vị diop)
• Độ viễn (\(0.0\) ~ \(10.0\), đơn vị diop)
• Độ loạn (\(0.0\) ~ \(10.0\), đơn vị diop)

Kết quả: In ra tên của người được chọn trên cùng một dòng, tuy nhiên hãy nhớ các bạn đang giúp zipdang04 chọn người yêu chứ không phải đang giúp zipdang04 đi tù đâu nhé!

Example

3
Nguyen Le Bao Nam SV4 0 15 10a5 8.6 XXL 43 0 176 76 8.5 0.0 0.0
Do Nhat Phuong N/A 0 15 10a5 9.2 L 36 1 170 56 4.2 0.0 0.5
Ha Duc Thanh Vien N/A 1 15 10a5 8.4 L 43 0 180 71 3.0 0.0 0.0

Do Nhat Phuong

Sau khi đi vòng quanh các vũ trụ, malego290704 đã về với vũ trụ hiện tại và đi chơi với mọi người. Được biết, hiện tại mọi người đang tổ chức tiệc ăn mừng sau khi bị lừa ở nhà tin12q. Đi dạo một vòng, anh ấy bỗng nhiên thấy một cánh cửa kỳ lạ. Với bản năng tò mò của mình, anh đã bước vào cánh cổng ấy và bị dịch chuyển sang chiều không gian khác. Cánh cổng ấy có ghi: “Vũ trụ tin12q.live”

Là một người phi thường, bạn có thể quan sát hành trình của malego290704. Hãy cho biết vị trí hiện tại của malego sau khi đi qua cánh cổng ấy.

Dữ liệu: Dòng 1 gồm câu hỏi: “Where are you now?”

Kết quả: 1 dòng gồm vị trí hiện tại của malego.

Ở một vũ trụ khác, A915 là một lớp học kì lạ. Những học sinh lớp này tuy đã đạt đến cảnh giới lập trình của thằng anh sinh năm 69, nhưng các môn khác thì trình độ học tập luôn tự hào đứng áp chót toàn trường. Vậy nên, đám học trò này luôn cố gắng tìm cách để hack danh sách điểm thi hòng cứu vớt lấy danh hiệu học sinh tiên tiến. Sau nhiều năm trăn trở tìm cách để đối phó với lũ trẻ ranh, thầy BIG chủ nhiệm đã tìm ra phương pháp bảo mật điểm thi gần như hoàn hảo: sử dụng công nghệ bảo mật như của Bitcoin để mã hóa danh sách điểm thi. Mỗi bài kiểm tra sẽ có một \(ID\) khác nhau, và \(ID\) này cũng đại diện cho danh sách điểm thi của bài kiểm tra đó.

Lớp A915 ở vũ trụ này bao gồm \(64\) học sinh. Danh sách điểm thi cũng như sơ đồ chỗ ngồi đều đi theo thứ tự từ \(1\) đến \(64\) của danh sách lớp. Đặc biệt, lớp học này có \(4\) học sinh cá biệt chuyên đi xe tổ lái dọc ngang khắp mọi mặt trận. \(4\) học sinh này là những người có học lực tệ nhất lớp, là mối lo ngại thường nhật của thầy BIG. Mấy đứa này thì không đủ trình độ làm hacker, nhưng khổ nỗi là điểm chác như thế thì thầy BIG lại phải lên gặp Ban giám hiệu thường xuyên.

Điểm của học sinh ở vũ trụ này là hệ điểm song song: cả điểm chữ và số. Hệ điểm số chạy từ \(0\) đến \(9\), đơn giản vì lớp A915 này chả ai được điểm \(10\) bao giờ. Hệ điểm chữ chạy từ \(F\) đến \(A\), điểm \(A\) này thì thỉnh thoảng cũng có người lấy được. Nhân bài kiểm tra trong ngày sinh nhật thầy BIG, \(4\) cậu học sinh kia quyết tâm giật \(4\) điểm \(A\) để báo hiếu công ơn thầy sau một thời gian dài báo hiếu một nửa (không hiếu mà toàn báo).

Bạn có biết \(ID\) bài kiểm tra trong ngày sinh nhật thầy BIG không? Lưu ý là có nhiều đáp án khác nhau, chỉ cần đưa ra một \(ID\) bài kiểm tra hợp lệ để được tính là câu trả lời đúng.

Dữ liệu: Sơ đồ lớp
Kết quả: Một ID bài kiểm tra trong ngày sinh nhật thầy BIG

Example

18 28 5 29 50 42 51 8
15 21 9 20 44 1 17 60
35 54 57 41 64 3 10 53
2 63 25 11 31 14 34 6
48 24 55 40 13 56 23 59
61 12 43 58 4 52 47 26
22 36 39 38 45 32 33 62
7 37 46 49 27 19 16 30

aprilfools2023

Chúc mừng bạn, nhà thám hiểm vĩ đại
Đã vượt xuyên không thời gian để cùng khám phá đa vũ trụ rộng mở cùng với chúng tôi.

Để tri ân kỉ niệm này, DACAP Industry sẽ dành tặng các bạn một bài cho điểm cực kì đơn giản: các bạn không cần đọc gì mà chỉ cần in ra dòng chữ: aprilfools2023

Để chống spam, bạn chỉ có thể nộp bài này mỗi lần cách nhau ít nhất 5 phút. Tuy nhiên, bài đơn giản như thế này thì tội gì chúng ta không AC sau một lần nhỉ?

Input

không có gì

Output

Rất đơn giản, In ra dòng chữ aprilfools2023.

Cảm ơn các bạn đã đến với Contest April Fools 2023 - Into the Multiverse.
Chúng tôi lừa bạn ở mọi vũ trụ.