. Dũng đầu là số M cụng việc xếp được
Bẫ LÀM TOÁN (INSTRUCK)
Cụ bộ Marica bắt đầu học tiểu học trong năm học này. Bài kiểm tra đầu tiờn của cụ bộ là bài kiểm tra toỏn. Cụ bộ chuẩn bị rất kỹ lưỡng cho bài kiểm tra này. Anh trai của cụ bộ giỳp đỡ cụ bộ bằng cỏch cho cụ một bài tập.
Trong bài tập này, người anh viết ra dóy số theo thứ tự lần lượt cú 1 số 1, 2 số 2, 3 số 3, ... Bõy giờ người anh cho Marica hai số nguyờn A và B và hỏi rằng tổng cỏc số trong dóy cú chỉ số từ A đến B bằng bao nhiờu?. Vớ dụ, nếu A=1 và B=3 thỡ nú là tổng của ba số đầu tiờn kết quả là 1+2+2=5.
Viết chương trỡnh giỳp Marica tớnh tổng theo yờu cầu của người anh.
Input: File INSTRUCK.INP
Cú một dũng duy nhất chứa hai số nguyờn A, B (1≤A≤B≤1000)
Output: File INSTRUCK.OUT
Một dũng duy nhất chứa tổng tỡm được.
Example: INSTRUCK.INP INSTRUCK.OUT 1 3 5 3 7 15 50 50 10 Vế KUNG-FU (BUBA)
Cú một con đom đúm Nhật Bản bay vào một cỏi hang cú đầy chướng ngại vật: măng đỏ (mọc từ dưới sàn lờn), nhũ đỏ (thả từ trờn trần xuống). Hang cú độ dài là N đơn vị (ở đõy N là số chẵn) và H đơn vị chiều cao. Vật cản đầu tiờn luụn là măng đỏ, sau đú đến nhũ đỏ, sau đú đến măng đỏ...
Dưới đõy là vớ dụ về hang cú chiều dài 14 và chiều cao 5:
Con đom đúm Nhật Bản vốn học được vừ Kung-fu của người Nhật nờn nú khụng bay vũng qua cỏc chướng ngại vật. Đơn giản, nú chọn một độ cao nào đú (là một số nguyờn) và bay thẳng từ đầu đến cuối hang. Trờn đường bay, nếu gặp chướng ngại vật nào nú sẽ dựng vừ kung-fu của mỡnh phỏ hủy chướng ngại vật này. Trong hỡnh vẽ trờn, nếu chọn độ cao 4 thỡ con đom đúm phải phỏ hủy 8 chướng ngại vật:
Đõy khụng phải là phương ỏn tốt nhất vỡ nếu chọn độ cao 1 hoặc 5 số lượng chướng ngại vật cần phỏ hủy sẽ ớt hơn.
Hóy xỏc định số lượng ớt nhất cỏc chướng ngại vật cần phỏ hủy trờn đường bay của con đom đúm.
Input: File BUBA.INP
• Dũng đầu tiờn chứa hai số nguyờn N, N (2≤N≤200000, 2≤N≤500000)
• N dũng tiếp theo, mỗi dũng ghi một số nguyờn là kớch cỡ của chướng ngại vật. Cỏc số nguyờn dương này nhỏ hơn H
Output: File BUBA.OUT
Ghi hai số nguyờn cỏch nhau bởi khoảng trống. Số thứ nhất là số lượng nhỏ nhất cỏc chướng ngại vật cần phỏ hủy và số thứ hai là số cỏch bay để đạt được điều này.
Example: BUBA.INP BUBA.OUT 6 7 1 5 3 3 5 1 2 3 ngh Tin 10 Đề đề ị
Bài 1: Đ ờng hầm - đặt tên tệp ch ơng trình: HAM.PAS
Theo quy định, cỏc xe ụ tụ đi trong đường hầm là khụng được vượt nhau. Để kiểm soỏt chặt chẽ việc chấp hành luật giao thụng trong đường hầm người quản lớ đặt camera theo dừi ghi nhận biển số xe ụ tụ vào và ra, sau đú thụng tin truyền tới trạm kiểm soỏt. Thụng tin được truyền theo từng gúi tin, mỗi gúi tin chứa N bản ghi biển số xe (1 ≤ N ≤ 1 000), mỗi bản ghi biển số xe là một xõu gồm 6 ký tự bao gồm 2 chữ cỏi la tinh in hoa và 4 ký tự số từ 0 đến 9. Dựa vào từng cặp gúi tin về xe vào và ra khỏi đường hầm người ta cú thể xỏc định chớnh xỏc cỏc xe phạm luật (khụng cú xe nào dừng lại trong đường hầm). Yờu cầu: Dựa vào cặp gúi tin biển số xe vào và ra, xỏc định những xe phạm luật.
Dữ liệu vào: Vào từ tệp văn bản HAM.INP, cú khuụn dạng: + Dũng đầu tiờn chứa số nguyờn N,
+ N dũng tiếp theo: mỗi dũng chứa một xõu ký tự xỏc định một biển số xe, trỡnh tự xuất hiện là trỡnh tự xe vào hầm.
+ N dũng cuối: mỗi dũng chứa một xõu ký tự xỏc định một biển số xe, trỡnh tự xuất hiện là trỡnh tự xe ra khỏi hầm.
Dữ liệu ra: Đưa ra tệp văn bản HAM.OUT, cú khuụn dạng: + Dũng đầu tiờn chứa số nguyờn M - số xe phạm luật.
+ M dũng sau: mỗi dũng chứa một biển số xe phạm luật theo trỡnh tự ra khỏi hầm của cỏc xe đú.
Vớ dụ:
HAM.INP HAM.OUT
4ZG5080 ZG5080 RI6040 ZG2068 2 RI6040 ZG2322 Bài 2: Xỏc định hệ số
k (a+b)k Khai triển nhị thức Cỏc hệ số
1 (a+b)1 a+b 1 1
2 (a+b)2 a2+2ab+b2 1 2 1
3 (a+b)3 a3+3ab2+3a2b+b3 1 3 3 14 (a+b)4 a4+4ab3+6a2b2+4a3b+b4 1 4 6 4 1 4 (a+b)4 a4+4ab3+6a2b2+4a3b+b4 1 4 6 4 1 . . . . . . . . . . . . . . .
Dựa vào bảng trờn, tỡm ra quy luật để xỏc định cỏc hệ số trong khai triển nhị thức (a+b)k, trong đú k là số nguyờn dương.
Dữ liệu vào: Từ tệp văn bản HS.INP
Chứa duy nhất một số K (với 2 ≤ K ≤ 200).
Dữ liệu ra: Kết quả đưa ra tệp văn bản HS.OUT, theo cấu trỳc:
Chứa K+1 số thể hiện cỏc hệ số tỡm được theo yờu cầu của bài, mỗi số trờn một dũng. Vớ dụ về dữ liệu vào /ra:
HS.INP HS.OUT 4 1 4 6 4 1
Bài 3: Búng rơi - đặt tờn tệp chương trỡnh BONG.PAS
Cú một trũ chơi hứng búng trờn mỏy tớnh. Trong một mức chơi cú N quả búng sẽ rơi thẳng xuống dưới. Người chơi di chuyển chiếc hộp theo chiều ngang để hứng cỏc quả búng rơi. Quả búng rơi và chiếc hộp di chuyển trong một cửa sổ cú kớch thước chiều ngang là 800 đơn vị, chiều cao là 600 đơn vị, gúc dưới bờn trỏi trựng với gốc tọa độ. Chiếc hộp chỉ di chuyển nằm ngang cú tung độ bằng 0. Búng luụn rơi ở điểm cú tung độ bằng 600. Người chơi chỉ hứng được quả búng khi mà tõm của chiếc hộp trựng với tõm của quả búng và tại cựng một thời điểm. Trong một đơn vị thời gian, chiếc hộp di chuyển và quả búng rơi được một đơn vị dài. Khi kết thỳc một mức chơi, số điểm của người chơi đạt được chớnh là số quả búng đó hứng được trong mức chơi đú. Vị trớ chiếc hộp ban đầu do người chơi tự chọn.
Bạn Crack thớch chơi trũ này. Sau một thời gian lần mũ trong mỏy tớnh, Crack đó tỡm ra nơi lưu cỏc thụng số của mức chơi K. Crack đưa cỏc thụng số đú cho bạn và đố bạn biết: nếu người chơi giỏi nhất thỡ ở mức K này sẽ đạt cao nhất là bao nhiờu điểm? Biết: cỏc tọa độ và thời gian rơi của búng đều nguyờn dương. Khụng cú hai quả búng nào cú cựng tọa độ và thời gian rơi.
Dữ liệu vào: từ tệp văn bản BONG.INP, cú khuụn dạng