LQDOJ's First April Fools Contest

Tiếng Việt thuộc ngữ hệ Nam Á, nhóm Môn-Khmer, nhánh Việt-Mường.

Một chiếc máy biết Tiếng Việt giàu đẹp và trong sáng lắm.
Hãy cùng nhau dạy nó nói Tiếng Việt nhé!

Bộ test dùng để train cho máy gồm 69 test có các câu, cụm từ ngữ Tiếng Việt không viết hoa nhưng chắc chắn là đúng chính tả.

Example

tiếng việt rất là giàu đẹp, nên ai mà chẳng muốn học tiếng việt, nhưng khó quá nên chịu.

1512250023151501105

Tạm biệt zipdang04, khóc xong rồi thì thôi cất gọn poster anh vào góc, mình tạm thời không nhìn nhau anh nhé. Mỗi lần nhìn thấy anh em sợ lại làm tim mình đau hơn. Em không biết em có vượt qua cú sốc này không nữa. Chờ anh nửa năm, để rồi nhận trái đắng như vậy. Album đặt rồi cũng không muốn lấy về nữa. Em chưa đủ chín chắn để chấp nhận sự thật này, chắc là vậy, nên em đành ích kỷ vậy thôi. Chưa được \(2\) năm mà, anh còn bảo em anh sẽ cho em một số nguyên \(n\), bây giờ anh có cần vội vã hẹn hò vậy không? Cắt đứt liên lạc với mọi người để không liên lụy tới họ nhưng vẫn hẹn hò được ạ? Em cảm thấy như bị lừa vậy, công sức lo lắng cho anh thừa rồi vì anh chắc vẫn luôn hạnh phúc bên ai kia. Vừa showcase gặp fan xong đã đi gặp bạn gái luôn, tình yêu của fan với anh chắc không đủ. Anh thừa biết fangirl là như thế nào mà, vậy mà anh vẫn như vậy.
Tạm biệt anh, cho em ích kỷ lần này nhé. Hẹn gặp lại khi em đã mạnh mẽ hơn, em không quay lưng đi nhưng em sẽ dừng lại.

BeTapDi đóng nắp bút lại. Những dòng thư tay được cậu chỉn chu nắn nót giờ mực đã khô. Mưa rơi trên mái tôn lộp độp, tạo ra những âm thanh văng vẳng khắp căn phòng. Một buổi chiều nhiều mây với nhạc lofi mở trên tai nghe, chill quá còn gì nữa. Nhưng cũng cái không gian ấy lại làm cho con người ta buồn rầu. Nước mắt BeTapDi cũng rơi lộp bộp như những giọt mưa trên cao kia. Cái bàn gỗ thông giá hai tỉ bốn trăm ba mươi triệu đồng giờ đã ướt. Chiếc phong bì đẹp nhất, ngay ngắn nhất đã được cậu để sẵn, chỉ còn chờ bỏ bức thư ấy vào. Thế nhưng cậu vẫn chưa thể làm được điều ấy, khi mà tờ giấy chứa đựng một con số mờ kia vẫn đang còn chứa đựng dòng chảy cảm xúc chảy xiết, đủ để bóp nghẹt dù là những trái tim can đảm nhất. Căn phòng yên lặng như tờ, chỉ còn lại những âm thanh thút thít của một cõi lòng tan nát vì soái ca, và những tiếng lộp độp của trận mưa chưa ngắt.

Điện thoại của BeTapDi chợt rung lên. Đó là một cuộc gọi đến từ letangphuquy. Vẫn đang còn chìm trong sự đau khổ và ảo não mà một bức thư là chưa đủ để giải tỏa, cậu chẳng hề muốn nhấc máy trả lời. Thế nhưng, tiếng chuông điện thoại dường như càng lúc càng vang vọng, như những nhát dao bay tới tấp để cứa lấy một trái tim thủy tinh mỏng manh dễ xước dễ vỡ. Cậu đành lòng đưa tay ra với lấy chiếc điện thoại nhãn hiệu quả táo thế hệ mới mà cậu được một ông chú ba đường mua cho cũng phải hai mươi triệu để nghe máy. Ở đầu dây bên kia, letangphuquy sau một hồi chờ đợi đã có phần sốt ruột, giọng cô không còn trong trẻo và thánh thót như mọi ngày, những hơi thở dồn dập gấp gáp đến lạ thường và tốc độ đọc đã được đẩy lên tới gấp đôi thường ngày. Cô mắng xối xả vào chiếc điện thoại cục gạch vô tội của mình: “Bỏ mặc tôi để đi làm contest April Fools lần đầu thì đấy là lỗi của anh, nhưng bỏ mặc tôi thêm một lần nữa để đi làm contest April Fools thì đấy chắc chắn là lỗi của tôi rồi.”. Trong cơn đau đớn, letangphuquy đã xé nát hết hai mươi tấm ảnh của BeTapDi ở trên tủ lạnh. BeTapDi nghe vậy mà đau điếng người. Trong vòng năm giây ngắn ngủi, từng câu từng chữ của cô nàng khiến cho anh chàng của chúng ta đau như thắt ruột. Tiếng khóc lúc này đã to hơn, đủ để cho letangphuquy nghe thấy ở bên kia cuộc gọi. Cô cúp máy, như một lời kết thúc mối tình chớp nhoáng một đêm mà cô đã lợi dụng được anh để có tiền mua chiếc điện thoại cục gạch kia.

Nhưng đối với BeTapDi lúc này, cô chẳng còn là gì nữa. Sự lợi dụng của cô nàng đã được anh nhìn thấy từ ngay lúc đầu, và nếu như không phải vì đang say xỉn vì uống một chai coca lúc nửa đêm ngày ba mươi tháng hai và lang thang trên con đường Trần Duy Hưng nổi tiếng giới sông hồ ở mảnh đất Đà Thành thì có lẽ bây giờ bọn họ cũng chẳng biết nhau là ai. Trong tâm trí anh lúc này, chỉ còn zipdang04 là chân lí. Một trăm ba mươi sáu tấm ảnh của zipdang04 được dán khắp căn phòng rộng rãi chỉ càng khiến anh thêm phần nhung nhớ. Anh vội vàng gấp bức thư đã viết bỏ vào phong bì, ghi địa chỉ vào và đem tới bưu điện. Trời lúc này đã tối nhá nhem nhưng cơn mưa vẫn chưa dứt. May mắn thay, bưu điện vẫn chưa đóng cửa hẳn. Bù lại, BeTapDi phải mua một cốc Starbucks®️ để đền bù tổn thất tinh thần cho chị nhân viên tăng ca trước khi nhanh chóng biến mất vào màn mưa tăm tối. Trời lúc này đã không còn xanh, và những vạt nắng cuối cùng giờ cũng đã tàn.

Một tuần sau.

BeTapDi vẫn chưa thể vượt qua nỗi đau của tình yêu. Những suy nghĩ về zipdang04 và letangphuquy vẫn chưa thể thoát ra khỏi tâm trí của một thằng con trai đang nếm trải hương vị cuộc đời của một người đàn ông trưởng thành. Dù đã là mười giờ sáng, cậu vẫn chưa thể tỉnh giấc trên một chiếc gối vẫn còn đẫm ướt nước mắt của nửa đêm. Đó là khi tiếng chuông điện thoại inh ỏi đánh thức cậu dậy, với giọng nói của anh shipper gọi cậu xuống lấy hàng. Lết từng bước ra cửa, cậu giật mình khi thấy cái tên zipdang04 ở vị trí người gửi. Hoảng hốt nhưng phấn khích là không đủ để diễn tả tâm trạng của cậu lúc này. Cậu nhẹ nhàng đặt kiện hàng lên chiếc bàn gỗ giờ đã khô. Bên trong chỉ có một phong bì được dán cẩn thận. Mở phong bì ra, cậu chẳng thấy tờ giấy nào, chỉ là một bức ảnh chân dung zipdang04, ở góc dưới là một con số. Đằng sau là những dòng chữ có phần nguệch ngoạc.

Chúng ta của hiện tại, em dành cả thanh xuân cho anh. Anh dành cả thanh xuân cho em. Chúng ta dành cả thanh xuân cho nhau mà không hề nghĩ suy. Gặp nhau là duyên phận, xa nhau cũng là do duyên phận. Chẳng ai biết trước tương lai sau này. Dù sau này có nhau hay không thể bên nhau cũng đừng quên rằng chúng ta đã dành tất cả điều tuyệt vời nhất cho nhau. Thương em.

Ở trong phong bì còn có một dòng chữ nhỏ ghi “gấp đôi em rồi nhé” bởi nét chữ tương tự. Có lẽ đây là những lời nhắn gửi cuối cùng của hai người với nhau. Bao nhiêu năm làm fan giờ kết thúc ở đây. Mọi con đường đều dẫn về thành Rome, và mọi cuộc chia li đều kết thúc bằng nước mắt. Hãy cứ để cho BeTapDi được òa khóc lần cuối đi, vì đây là kết thúc thật rồi.

BeTapDi quyết định quay một video để giải tỏa nỗi lòng mình. Cậu đã quá đắm đuối với những lời yêu thương của zipdang04, nên cậu quyết định làm một video chỉ nói đoạn văn ấy. Video sẽ có intro chứa tất cả những bức ảnh đã xuất hiện trong đề, mỗi bức ảnh một giây. Cậu sẽ nói lặp lại đoạn văn mẫu ấy N lần với tốc độ đọc bình thường của letangphuquy, giữa mỗi lần đọc nghỉ M giây. Nhập N, hãy in ra thời lượng của video bằng đơn vị giây, mod cho giá món đồ đắt nhất trong bài.

Đây là bài “Văn mẫu”, thuộc contest April Fools 2021, với độ dài 1421 từ (01-04-2021).

CarlavierVN rất thích chơi minecraft. Một hôm được nghỉ, anh tạo một thế giới minecraft mới với cái tên “Super Ultimate Ultra Final Nonpareil Survival” và bật chế độ LAN, chơi cùng với Hội Anh em Đa cấp A519. Là một người yêu màu hường ghét sự giả dối, mục tiêu của anh không phải là thành lập một đế chế VierTech hùng mạnh và bá đạo mà là đi tìm những con cừu hồng được sinh ra tự nhiên trong thế giới minecraft đó.

Theo như con mắt tinh tường đã debug qua kha khá dòng code của CarlavierVN thì anh nhận thấy rằng cứ \(100\) giây thì sẽ luôn có \(1\) con cừu được cơ chế Random Generation sinh ra và tỉ lệ sinh ra cừu hồng bên cạnh những con cừu có lông không phải màu hồng cũng được quyết định thông qua hàm Random Number Generation là \(0.164\%\). với mỗi \(1\) con cừu được sinh ra, tỉ lệ con cừu tiếp theo được sinh ra là cừu hồng sẽ tăng thêm \(0.164\%\) vào số tỉ lệ tổng \(p\). Nếu nhân phẩm cao, con con cừu hồng vào một lúc nào đó sẽ sinh ra dựa theo số tỉ lệ tổng là \(p\). Tỉ lệ \(p\) càng cao, xác suất sinh ra cừu hồng càng lớn. Sau khi một con cừu hồng được sinh ra, tỉ lệ tổng p lập tức giảm xuống \(0\%\) như ban đầu. Với \(p=100\%\) thì con cừu tiếp theo được sinh ra chắc chắn sẽ là cừu hồng. Nhưng vừa nhớ ra là còn vài bài toán nhân ma trận chưa làm, CarlavierVN lập tức AFK và chuyển sang tab DevC++ để hoàn thành.

Vì quá bận debug những dòng code “không được clean cho lắm” của chính mình nhưng vẫn muốn chăn cừu, những bạn học sinh giỏi tin là những người CarlavierVN có thể tin tưởng giao cho nhiệm vụ cao cả này. Các bạn hãy giúp CarlavierVN in ra màn hình số con cừu hồng anh đã có sau \(n\) giây AFK nhé!!!

Lưu ý: vì đang chơi ở chế độ LAN nên khi CarlavierVN AFK cừu vẫn được sinh ra như bình thường.

Input

• Gồm 1 số \(n\) là số giây CarlavierVN đã AFK \((n \le 10^{50})\).

Output

• Gồm 1 số duy nhất là số cừu hồng mà CarlavierVN đã có sau \(n\) giây AFK.

Example

50

0

500

0

CarlavierVN sau khi đã chăn được một đàn cừu hồng kha khá, anh bắt đầu cảm thấy mình nên kinh doanh đa cấp. Nhưng do server quá ít người nên anh không biết nên bán cho ai. Chợt hiện lên trong não anh là bruh, wibu rách của A519. Sau một thời gian dài rủ rê, bruh cuối cùng cũng nhận lời, tham gia vào server minecraft mà không hề hay biết rằng anh sắp bị lừa bởi C.A.O. của hội anh em đa cấp.

Qua một vài lần mua cừu hồng của CarlavierVN, bruh bắt đầu thấy có gì mùi gì đó mờ ám quanh đây, liền tậu ngay một đoàn quân cực kì tinh nhuệ và nguy hiểm khôn lường.

Vấn đề đặt ra ở đây là do có quá nhiều chó, anh bắt đầu thấy khó khăn trong việc đặt tên sao cho dễ phân biệt. Cuối cùng anh đưa ra một quyết định rất khôn ngoan, đó là đặt tên cho con chó đầu đàn của mình là \(S (|S| \le 100)\) để nó có thể đi xung quanh và đặt tên cho những con chó khác. Nhưng anh lại gặp một vấn đề mới, khó khăn hơn rất nhiều, đó là đặt tên sao cho ý nghĩa.

Sau một khoảng thời gian AFK suy nghĩ, anh quyết định chọn ra \(N (N \le 10)\) xâu \(T[i] (1 \le i \le N; |T[i]| \le 100)\). Lúc này công việc của anh đã dễ hơn rất nhiều. Anh ghi ra một cái tên \(S\) thật ngầu, sau đó với mỗi xâu \(T[i]\), anh chỉ cần lấy một vài kí tự trong \(T[i]\) sao cho những kí tự được chọn phải xuất hiện trong \(S\) thì đã có \(1\) cách đặt tên cho chú chó.

Vì quá đau não khi phải ngồi liệt kê các từ \(T[i]\) có thể đặt nên giờ bruh không còn chất xám để chọn ra những kí tự để đặt tên nữa, bạn được bruh giao cho nhiệm vụ nói cho anh ấy biết có bao nhiêu cách để lựa chọn đặt tên cho chú chó đầu đàn để anh ấy có một quyết định thông suốt nhất. Note: nếu làm đc thì bruh sẽ trả các bạn \(64\) kim cương.

Input

• Dòng 1 chứa xâu \(S\).
• Dòng 2 chứa \(N\).
• \(N\) dòng tiếp theo, mỗi dòng chứa 1 xâu \(T[i]\).

\(S\) và \(T[i]\) chỉ chứa các kí tự là \(a,b,c,...,y,z\).

Output

• Số cách đặt tên cho chú chó đầu đàn, nếu không có cách nào thì in ra màn hình \(-1\).

Example

abc
2
aa
ab

3

Sau dịp nghỉ Tết Nguyên Đán 2021, A519PhuongDN đã trở thành một con người bài bạc. Với chiếc điện thoại trong tay, A519PhuongDN có thể gạ solo tiến lên miền Nam ở bất cứ mọi nơi.

Vào một ngày đẹp trời, sau khi chơi qua hàng nghìn ván tiến lên miền Nam, cô bắt đầu cảm thấy chán. Thấy rằng kiếp đỏ đen bài bạc của mình quá phình phường, lại sực nhớ ra A519 đang mở server minecraft, cô bắt tay ngay vào công cuộc tạo nên một mod tiến lên miền Nam trong minercraft.

Là một trò chơi may rủi, cô sẽ phải dùng hàm RNG để sinh ra các trường hợp chia bài cho mỗi người chơi. Số p[i] của lần chơi thứ n được hàm RNG sinh ra có công thức tính như sau:

\(p[i] = x^{p[i - 1]} \mod (10^9 + 7)\)

với số p[i] trong tay, cô nắm bắt được vận mệnh của mình trong mọi ván bài. Nếu như số p[i] mod 2 là số lẻ thì cô sẽ luôn về nhất trong ván bài thứ i. Vì máy tính của cô là máy văn phòng đã vậy còn đang chạy minecraft nên rất ngốn cấu hình, A519PhuongDN nhờ các bạn tính số p[n] ở trận thứ n để cô biết được lúc nào nên all in, tạo tiền đề đạp đổ vị trí người giàu nhất server của CarlavierVN, biết rằng mỗi ván bài tốn 10 phút để hoàn thành và server của CarlavierVN còn 87 ngày nữa là sẽ bắt buộc phải đóng cửa.

Input

• Dòng \(1\) chứa hằng số \(x \le 10^9\).
• Dòng \(2\) chứa số \(p[1]\) là số đã được sinh trong trận cô đang chơi \((p[i] \le 10^9)\).
• Dòng \(3\) chứa số \(n\) là ván cô cần tính được số ngẫu nhiên mà máy tính sinh ra \((n \le 10^5)\).

Output

• In ra YES nếu A519PhuongDN về nhất, nếu ngược lại thì in ra NO.

Example

2
3
2

NO

Nhập vào một số. Đọc bài thơ sau và cho biết đề bài là gì?

Bạn là một người thông minh
Ít khi nào không làm được gì
Nhưng hôm nay thì khác,
Hôm nay bạn không làm được bài nào.

Phải ở trong tình cảnh này, thật là khó chịu
Hay là bạn là một người không thông minh?
Uầy, thật là buồn.
Ôi trời ơi
Nhưng bạn quyết tâm sẽ làm được bài này
Gắng thôi, giải bài này đi.

19:41 GMT+7 1/Apr/2021: các bạn đi khá đúng hướng rồi, nhưng hãy nghĩ xa hơn tí nào...

Chắc các bạn nãy giờ làm bài cũng căng óc rồi, chúng ta hãy nghiêm túc làm một bài đàng hoàng nhé!

Tôi - nhân viên tập sự tập đoàn đa cấp, quyết định học hỏi vị giáo-sư-nổi-tiếng-nào-đó, bao cả công ty mỗi người một ly trà sữa.

Công ty trà sữa Gong-mẹ quyết định khuyến mại - Mua \(n\) ly gộp lại rồi trả góp \(n\) ly: Khi bạn mua \(n\) ly trà sữa khác loại, giá của chúng (tính bằng USD) sẽ là tích tất cả các ly nhân lại với nhau. Bạn sẽ trả góp trong 12 tháng.

Tôi đã mua \(n\) ly và nhân viên chuẩn bị nhập vào, nhưng bị lỗi. Bạn hãy giúp chúng tôi nhé!

Input

• Một dòng duy nhất số \(n\) và các số \(A_1, A_2, A_3, \dots, A_n\) biểu thị giá của mỗi loại trà sữa tôi mua.

Output

• Số tiền tôi phải trả 🙁

Example

5 2 4 5 6 1

240