Minigame ôn luyện cho những bạn vào vòng 2 gồm 2 bài (do Nguyễn Lê Phước Thịnh tài trợ)

những bạn làm được hết 2 bài sẽ được thưởng 5 gp còn các bạn làm được 1 bài 2 gb :

bài 1: Nobita và cuộc chiến giữa các hành tinh:

Nobita là 1 đứa trẻ vô cùng hậu đậu, vụng về, đôi lúc khá đãng trí nhưng cậu lại có khả năng bắn súng vô cùng thiện xạ. Vào 1 ngày đẹp trời, Doraemon rủ cậu chơi 1 trò chơi đến từ tương lai. Trò chơi đưa Nobita đến 1 thế giới nơi đó cậu ta có thể trở thành 1 siêu anh hùng cứu thế giới khỏi sự xâm lược của người ngoài hành tinh. Trò chơi có 101 màn, nhưng với tài năng xuất chúng của mình nobita đã vuợt 100 màn đầu tiên 1 cách rất dễ dàng. Nhưng đến màn cuối cùng, xung quanh bỗng nhiên xuất hiện rất nhiều UFO của kẻ thù. Bởi vì đây là màn cuối nên rất khó, các UFO có thể phân thân để gây nhiễu loạn cho nobita. Nếu có vô số đạn nobita sẽ dễ dàng vượt qua trò chơi này. Nhưng trò chơi chỉ cho Nobita 1 số lượng đạn nhất định tương ứng với số lượng các UFO cần tiêu diệt (Nếu bắn lung tung thì Nobia có thể mất đạn lãng phí, không tiêu diệt được hết kẻ thù và thua cuộc). Vì vậy Nobita cần phải bắn chính xác ko được trượt phát nào. Ngoài ra, các UFO còn có thể thay đổi độ cao theo thời gian. Trò chơi biết rằng dù Nobita rất giỏi bắn súng nhưng lại chưa dủ trình độ để nhận biết đâu là UFO chính, đâu là bản sao. Nên trò chơi phải cho Nobita một vài gợi ý để cậu ta có khả năng chiến thắng cao hơn. Ban đầu, trò chơi sẽ cung cấp vị trí, độ cao ban đầu của các UFO (cả chính, lẫn bản sao). Một lần, trò chơi sẽ cung cấp cho Nobita 1 thông tin của kẻ thù:

1 u v: là UFO uu thay đổi độ cao thành vv.

2 u v val: UFO cần tiêu diệt chính sẽ nằm ở vị trí nằm trong khoảng từ uu đến vv, gần bên trái nhất và đang bay ở độ cao thấp hơn hoặc bằng valval.

Tuy đã đưa ra nhưng gợi ý rất chi tiết như vậy nhưng Nobita vẫn chưa thể giải được gợi ý và nhận biết được đâu ra UFO của kẻ thù. Chính vì vậy cậu mới nhờ đến các lập trình viên tương lai. Với tài năng xuất chúng của các lập trình viên trên LQDOJ, các bạn hãy dùng trí thông minh của mình để giúp Nobita nhé. Nobita xin cảm ơn các bạn bằng 1 nghìn lời cảm ơn!!!!!!!!!!!

Input:

Dòng đầu chứa hai số nguyên n,qn,q - là số lượng UFO ban đầu, số lượng gợi ý. (1≤n≤105,1≤q≤106)(1≤n≤105,1≤q≤106)

Dòng tiếp theo gồm a1,a2,a3,...,ana1,a2,a3,...,an là độ cao ban đầu của các UFO. (0≤ai≤109)(0≤ai≤109)

qq dòng tiếp theo - là nội dung các gợi ý cần giải quyết:

1 u v (1≤u≤n,0≤v≤109)(1≤u≤n,0≤v≤109)

2 u v val (1≤u≤v≤n,0≤val≤109)(1≤u≤v≤n,0≤val≤109)

Output:

Với mỗi gợi ý 2 cần trả lời vị trí UFO Nobita cần tiêu diệt:

Nếu có vị trí tồn tại, in ra vị trí đó.

Nếu không, in ra "Skip" để Nobita bỏ qua, ko bắn.

Test ví dụ:

Input:

output:

bài 2: K-Amazing Numbers

Cho mảng aa gồm nn số nguyên dương

Gọi qkqk là số nguyên nhỏ nhất có mặt ở tất cả các đoạn con (gồm các phần tử liên tiếp) có kích thước là kk.

Nếu không tồn tại qkqk thỏa mãn điều trên thì qk=−1qk=−1.

Nhiệm vụ của chúng ta là in ra tất cả các giá trị qiqi với 1≤i≤n1≤i≤n.

Input:

Dòng thứ nhất chứa số nguyên t(1≤t≤1000)t(1≤t≤1000) - Thể hiện số lượng testcase

Tiếp theo là tt block, mỗi block có dạng như sau:

Dòng thứ nhất chứa số nguyên n(1≤n≤3.105)n(1≤n≤3.105)

Dòng thứ hai chứa số nguyên a1,a2,...,ana1,a2,...,an với 1≤ai≤n1≤ai≤n

(Biết rằng: Tổng các giá trị của nn ở tất cả testcase không quá 3.1053.105)

Output:

ứng với mỗi testcase ,in ra các giá trị q1,q2,...,qnq1,q2,...,qn tương ứng

Ví dụ:

Input:

output

Bài Toán 1 :

Một hôm Linh đi ra tiệm bán quạt mua một cây quạt ASIA trị giá 2 triệu đồng,trả đủ tiền cho chũ tiệm và mang về xài.Tuy nhiên sau 1 ngày sử dụng thấy cái quạt mình mua chất lượng quá kém, cậu ta bèn vác cây quạt tới tiện bán quạt và đổi lại cây quạt Panasonic trị giá 4  triệu đồng . Xong Linh quay lưng đi về mà không đưa thêm đồng bạc nào cho chủ tiệm cả. Ông chủ thấy vậy vội gọi Linh lại và bảo “cậu đang thiếu 2 triệu sao không trả tiền mà mang quạt về”. Linh liền cãi lại : “Hôm qua tôi trả ông 2 triệu,hôm nay tôi mang lại cái quạt trị giá 2 triệu,tổng cộng là 4 triệu vậy ông còn đòi tiền gì nữa”. Ông chủ tiệm thấy Linh nói cũng có lý nên để Linh vác quạt về. Theo bạn Linh nói có lý không?

Bài Toán 2 :

Có 04 đứa rủ nhau đi uống cà phê cóc (Nhung,Thảo,Thu,Thủy),đến lúc tính tiền hết 25.000 đồng. Thảo,Thu,Thủy, ba đứa bỏ tiền mỗi đứa bỏ 10.000 đồng (vậy tổng công là 30.000).Ông chủ quán thối lại 5000. Nhung giữ 2000,đưa lại cho 3 đứa kia mỗi đứa 1000. Vậy tính ra 03 đứa kia mỗi đứa bỏ ra 9000 (9000 x 3 = 27.000),cộng với 2000 Nhung giữ là 29.000,còn một ngàn kia đâu??? Đứa nào lấy???

Tiếp tục úp đết!

Người đàn bà nào dắt đứa nhỏ đi trên đường kia?

Khuôn mặt trẻ đẹp chìm vào những miền xa nào...

Đứa bé đang lẫm chẫm muốn chạy lên, hai chân nó cứ ném về phía trước, bàn tay hoa hoa một điệu múa kì lạ.

Và cái miệng líu lo không thành lời, hát một bài hát chưa từng có.

Ai biết đâu, đứa bé bước còn chưa vững lại chính là nơi dựa cho người đàn bà kia sống.

Người chiến sĩ nào đỡ bà cụ trên đường kia?

Đôi mắt anh có cái ánh riêng của đôi mắt đã nhiều lần nhìn vào cái chết.

Bà cụ lưng còng tựa trên cánh tay anh, bước từng bước run rẩy.

Trên khuôn mặt già nua, không biết bao nhiêu nếp nhăn đan vào nhau, mỗi nếp nhăn chứa đựng bao nỗi cực nhọc gắng gỏi một đời.

Ai biết đâu, bà cụ bước không còn vững lại chính là nơi dựa cho người chiến sĩ kia đi qua những thử thách.

(Nơi dựa - Nguyễn Đình Thi, Ngữ Văn 10, tập hai, NXB Giáo Dục, 2006, Tr. 121-122)

Nêu hai biện pháp tu từ được thể hiện rõ nhất trong đoạn trích?

ọe...t thấy 1 ng cs nii roy mà lại đăng 1 tus: "t nhớ nyc" t đang bùn nôn nè. vĩ lone, m sống mà del cs não ak? hay não để trang trí ạ? định mệnh, m thử ở gần nhà t xem, t đến t đánh sml cho dù m yêu đứa lone hay đừa del nào đi chăng nx...t mà gặp cả 2 thì càng tốt, 1 mũi tên chúng 2 đích, t đánh dc cả 2 đứa luôn

đm, ít ra m yêu nó thì ngậm con mẹ mày mồm vào nha, m yêu nó t ns j ko? m thấy m yêu cả 2 đứa là bắt cá 2 tay mà t del cs ns j thì im mẹ mồm vào cn bày đặt đăng tus nx chứ

t_khinh

Bốn người góp tiền mua chung 1 cái Tivi . Người thứ nhất góp số tiền bằng 1/2 số tiền của 3 người kia . Người thứ hai góp số tiền bằng 1/3 số tiền của 3 người kia .Người thứ ba góp số tiền bằng 1/4 số tiền của 3 người kia . Hỏi chiếc Tivi đó giá bao nhiêu ? Biết người thứ tư đã góp 2 6 00 000 đồng.

Các bạn giải đúng và nhanh nhất có thể giúp mình nha, giải rõ cả cách làm ra nữa, ai nhanh nhất và giải rõ ràng, đúng sẽ được  T I C K!

Danh mục cfs:

ẨN DANH 

#01 ZOE PENG như j thế cứ đi dạy đời ng ta à?

#02 ở đây nhiều đứa hay xó mõm vào chuyện ng khác nhỉ!

#03 sao mình hỏi toán mà chẳng có câu trả lời ???

#04 ai biết tên của TRẦN THÁI SƠN ko ạ??

#05 mấy đứa ở đây đều trẩu hết à ?

—————————-

- gửi tin cfs bằng cách ib riêng

- đây là các bạn khác gủi ko phải tự nghĩ như mấy bạn kia nói!

Các bạn giúp mình nhanh nhanh nha!!! Cần gấp lắm!!!

Bài 1: Tổng của hai số có ba chữ số là 1348. Chữ số hàng trăm của số thứ nhất là 8, chữ số hàng trăm của số thứ hai là 5. Nếu thay các chữ số 8 và 5 bằng chữ số 0 thì sẽ được hai số mà số này gấp 3 lần số kia. Tìm hai số đó.

Bài 2: Có 266 quyển vở, 340 bút bi, 160 xấp giấy. Người ta chia vở, bút bi, xấp giấy thành các phần thưởng đều nhau, mỗi phần thưởng gồm 3 loại. Nhưng sau khi chia còn thừa 26 quyển vở, 4 bút bi, 16 xấp giấy không đủ chia vào các phần thưởng. Tính xem có bao nhiêu phần thưởng? Mỗi phần thưởng có bao nhiêu vở, bao nhiêu bút, bao nhiêu xấp giấy?