Đếm dãy quà (Quảng Nam 2025)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
COUNT.INP - Tệp ra:
COUNT.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
TLEoj Contest #02 - Mon đi PQ
"Trong một thế giới ảo tưởng của mondellbit009"
mondellbit009 sau khi bị mẹ ép đi PQ chơi, mẹ cho mondellbit009 n đồng để đi du lịch. Khi chuẩn bị đi du lịch thì mondellbit009 có thể đặt vé theo 4 cách như sau:
- Sử dụng A đồng cho vé đi tàu 1 lần
- Sử dụng B đồng cho vé đi tàu 1 tuần
- Sử dụng C đồng cho vé đi taxi 1 lần
- Sử dụng D đồng cho vé đi taxi 1 tuần
mondellbit009 đang phân vân không biết nên mua 1 vé tàu và 1 vé taxi như thế nào để vừa với túi tiền của mình. Các bạn hãy giúp mondellbit009 nhé!
Input, Output và Subtasks
Input
- Dòng thứ nhất gồm 1 số t là số testcase (1\le t\le 10^4)
- Sau đó là t dòng, mỗi dòng gồm 5 số n,A,B,C,D tương ứng với các giá trị trong từng testcase (1\le n,A,B,C,D\le 10^9)
Output
- Xuất ra t dòng tương ứng với kết quả từng testcase:
- Nếu có thể mua vé, hãy xuất ra 1 giá trị là tổng chi phí nhỏ nhất để mua vé
- Ngược lại, hãy xuất
-1
Sample
Input
3
4 2 2 2 2
2 2 2 2 2
4 1 2 2 1
Output
4
-1
2
Note
Trong testcase 1, Mon có thể mua 1 trong 2 vé đi tàu và 1 trong 2 vé đi taxi. Với cách chọn nào cũng sẽ tốn tổng chi phí là 2+2=4
Trong testcase 2, Mon có thể tốn chi phí tối thiểu là 4 nhưng Mon chỉ có 2 đồng nên kết quả là -1 ;(
Trong testcase 3, Mon có thể chọn vé đi tàu 1 lần và vé đi taxi 1 tuần để được chi phí là 1+1=2
Lucky Trio
Một buổi chào cờ được diễn ra để tổng kết năm học, gộp chung với chúc mừng ngày Quốc tế thiếu nhi. Sau các phần giới thiệu, văn nghệ, thành tích năm học khép lại một năm học của các em học sinh, sẽ đến với phần là trò chơi.
Hiện tại, một trò chơi nhận thưởng được diễn ra như sau:
Các em học sinh ngồi theo các hàng ghế song song với nhau. Trong đó có N hàng, và hàng ghế thứ i sẽ chứa A_i em học sinh. Và thoả mãn một điều rằng, không một em học sinh nào trên ba hàng khác nhau ngồi thẳng hàng.
Thầy/cô dẫn chương trình sẽ bốc các tờ giấy ghi họ tên lớp của học sinh trong một cái thùng, và chỉ được bốc ba lần tương ứng ba tờ giấy.
Những bộ ba học sinh trùng thông tin với thông tin ghi trên tờ giấy sẽ được lên nhận thưởng “Bộ ba may mắn” với các món quà như chiếc bút chì, cái hộp bút, cục tẩy, bộ sách vở,...
Một sự ngẫu nhiên bất ngờ trong trò chơi này chính là với “Bộ ba may mắn” đó nếu nối vị trí ba em học sinh sẽ tạo được thành một hình tam giác có diện tích lớn hơn 0.
Các thầy/cô chuẩn bị cần phải đếm xem có bao nhiêu “Bộ ba may mắn” để có thể chuẩn bị quà phù hợp. Nhưng số lượng đó là quá lớn, các thầy/cô đã nhờ đến bạn, một học sinh giỏi toán và cũng giỏi lập trình để đếm trong thời gian nhanh nhất!
Input [standard]
- Dòng đầu ghi một số nguyên N (2 ≤ N ≤ 100) – Số hàng ghế.
- N dòng sau, dòng thứ i + 1 (1 ≤ i ≤ N) ghi một số nguyên A_i (1 ≤ A_i ≤ 1000) – Số học sinh trên hàng ghế thứ i.
Output [standard]
- Ghi ra số “Bộ ba may mắn”.
Scoring
- 20\% số test có giới hạn bổ sung là N = 2.
- 40\% số test có giới hạn bổ sung là 2 < N \le 50.
- 40\% số test có giới hạn như đề đã cho.
Example Tests
Example Test #1
INPUT
2
2
2
OUTPUT
4
Explanation
Có tổng cộng bốn cách sau:




TLE Speedrun - Tổng các tổng
Input và Output
Input
- Một số nguyên dương N (1 \le N \le 10^5).
- N số nguyên dương A_1, A_2, ..., A_N (A_i \le 10^6).
Output
- Tổng các giá trị A_i + A_j với 1 \le i < j \le N.
Sample
Input
3
1 2 3
Output
12
Số lớn (Quảng Nam 2025)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
NUMMAX.INP - Tệp ra:
NUMMAX.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
Vượt chướng ngại vật (Khánh Hòa 2023)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
ATHORUA.INP - Tệp ra:
ATHORUA.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
Trọng số tối đa
Trọng số của một dãy số nguyên là tổng của dãy nhân với số phần tử của dãy. Ví dụ trọng số của dãy (4,-2,3,1) là 6\cdot 4=24
Cho dãy số nguyên a=a_1,a_2,\dots,a_n. Hãy tách a thành các dãy con (không nhất thiết kề nhau) sao cho tổng trọng số của các dãy con là lớn nhất có thể
Input, Output và Subtasks
Input
- Dòng đầu tiên chứa số nguyên dương n (n\le 10^5)
- Dòng thứ hai chứa n số nguyên a_1,a_2,\dots,a_n (-10^8\le a_i\le 10^8)
Output
- Một số nguyên là tổng trọng số lớn nhất tìm được
Subtasks
- Subtask 1 (12\%): n \le 20
- Subtask 2 (28\%): n \le 1000
- Subtask 3 (60\%): Không có giới hạn gì thêm
Sample 1
Input
6
3 -1 -5 3 -2 6
Output
40
TLEoj Contest #09 - Trò con bò
"Ngành Tin Học bắt đầu du nhập về Việt Nam từ năm 1989. Năm đấy, bọn Hội đồng Khoa học Quốc Tế tổ chức IOI lần đầu tiên ở bên Bulgary. Thời đấy, bên mình còn chưa biết cái môn này là cái gì, học và dạy như thế nào, gồm những cái gì nên quyết định tham gia để thấy thế giới người ta học như thế nào thì bú nguyên cái đấy về Việt Nam dạy. Như các bạn bây giờ thì để được đi thi cái đấy đấm nhau hết hơi còn chưa xong, đấu qua mấy vòng rồi đủ các thể loại mới đi thi được, vì bây giờ thằng nào cũng muốn đi, nhưng năm ấy, cố gắng vật vã lắm mới cử được có 3 thằng đi - còn chưa đủ 4 đứa để thành 1 đội. Năm đấy mình đi thi trên tinh thần lớ ngớ chả biết cái gì cả, chỉ đi thi thử cho biết, thế mà chẳng hiểu kiểu gì lại được cái huy chương đồng để mang về. Thậm chí, cả mấy năm sau cũng thế - các năm sau còn nhiều huy chương hơn, thậm chí có cả huy chương vàng. Thực ra hồi đấy kết quả được như thế vì lúc đấy đi thi về cơ bản là "chửi nhau" và "code giấy": lãnh đạo đoàn bên mình đi tranh luận với BTC các thứ để chấm điểm. Đến năm 1994 thì IOI bắt đầu chấm bằng test, và thế là từ đấy kết quả của đoàn VN bắt đầu lẹt đẹt đi hẳn.
Quá trình chấm bài bằng test thì cũng phải mất mấy năm mới hoàn thiện được. Mấy năm đầu, mỗi test chỉ đứng riêng, nên có hiện tượng mấy thằng cắn bẩn, chả code gì còn được điểm cao hơn cả mấy thằng nghĩ ra thuật tử tế. Các bạn cứ thử tưởng tượng thế này: Có 1 bài gồm 10 test, mỗi test được 10 điểm, nhưng chỉ yêu cầu in ra 1 trong 4 số A,B,C,D làm đáp án. Thế là, có mấy thằng, chả cần nghĩ thuật gì, cứ in ra random(1,4) và thế là chẳng làm gì cũng được hơn 20 điểm. Tính toán ra thì tỉ lệ để đúng hết các test bài đấy mà chỉ in random ra tận 1/hơn 1 triệu gì gì đấy, nghĩa là bọn đấy nếu cứ cắm đầu cắm cổ nộp bừa thì trong contest, kiểu gì cũng có thằng AC mà không cần phải làm gì cả, mà thế thì rõ ràng là không tốt. Thế là, rút kinh nghiệm từ cái đấy, mấy năm tiếp theo người ta gộp tầm 10 test lại thành các "batch", và phải đúng hết các test trong 1 batch thì mới được điểm của batch đấy. Các bạn cứ tưởng tượng là, có 50 cái test, nếu để nó thành 50 test riêng, mấy thằng in random kia trung bình kiểu gì cũng đúng được đâu đấy tầm 15 test. Nhưng nếu gộp 10 cái test vào trong 1 batch, và yêu cầu phải đúng hết tất cả các test trong batch mới được điểm của batch đấy, thì mấy thằng cắn bẩn đấy chẳng có cơ hội làm gì cả."
(thực ra còn nhiều hơn nữa, nhưng do mình không ghi lại và chưa nhớ được hết nên chỉ có đến đây thôi)
- Lê Minh Hoàng, trong bài "diễn văn" chào mừng học sinh khóa K56 Tin của trường Chuyên ĐHSP Hà Nội (Thứ 2, ngày 8/8/2022)
Sau hơn 30 năm du nhập về Việt Nam, môn Tin Học đã trở thành một môn học chính thống với mức độ cạnh tranh khá cao (cho bọn trường chuyên), với số lượng học sinh được giải trong các kì thi khu vực và quốc tế càng ngày càng tăng lên. Nhận thấy rằng chất lượng của học sinh trong nước (trong môn Tin Học lập trình) càng ngày càng cao, Bộ Giáo Dục, cùng với các trường chuyên trên khắp cả nước đã và đang có rất nhiều nỗ lực để đẩy mạnh công cuộc đào tạo các IOI medalist có thể cạnh tranh với các anh Tàu, Tàu (ở Mỹ), Tàu (Ở Canada), Tàu (ở Úc), Nhật, Hàn,.... trong tương lai. Với chủ trương "các em khóa sau phải giỏi x10 lần các anh chị tiền bối khóa trước lúc bằng tuổi", Sở Giáo Dục của các thành phố, cùng với hội đồng các trường chuyên trên khắp cả nước đã nghĩ ra những cách vô cùng hay ho để thách thức các em học sinh cấp 2 trên khắp cả nước. Điển hình như việc đề Tuyển Sinh vào 10 của Lê Quý Đôn (Đà Nẵng) tòi hẳn ra 1 bài FFT giải 10^5 đa thức có bậc 10^5 (literally kiến thức nâng cao trên Codeforces, 4* trên VNOI Wiki), hay đề thi HSGTP dành cho học sinh cấp 2 của Hà Nội có quả bài 5 bú nguyên xi 1 bài rating 3000 Codeforces (https://codeforces.com/problemset/problem/526/F) (3k codeforces = ngang ngửa đề thi IOI :wheeze: và từ đó sinh ra câu nói huyền thoại của ahihi1234: "Bài 3k codeforces đấy chỉ là sub 3 thôi con ạ") :wheeze: , hay việc câu C hình đề tuyển sinh vào 10 của 1 trường H nào đó (trong 1 đề thi 150p) khiến 1 nhóm 5 thầy nào đó mất 300 phút (với sự hỗ trợ của GeoGeBruh) để giải và khiến ngay cả đội IMO cũng phải bó tay, hay....... Việc đưa ra những task rất wtf và literally không ai giải nổi để thằng ra đề flex trình độ với bọn nhóc cấp 2 vắt mũi chưa sạch, mới chân ướt chân ráo vào CP xem ra khá được ưa chuộng
Ngoài việc liên tục pressing các em trong quá trình tuyển sinh, ngay cả sau khi đã vào trường rồi, các em vẫn còn lâu mới được yên. Bây giờ meta là học sinh lớp 8 phải hở mồm ra là Larange Interpolatation, FFT, cài mincost flow, matching, Presistent Segment Tree như con, biết extended Li-chao tree with Lazy Propagation, Gormon-Hu tree, Larange Relaxation, Link-Cut Tree, Segment Tree Beats, 3D Convex Hull, Splay Tree,....., AC Alien trong 1 nốt nhạc ầm ầm, còn nếu không được thì sẽ ngay lập tức trở thành nỗi thất vọng trong lòng thầy H nào đó (allegedly) và nếu học sinh học ké dự tuyển mà không được đi thi IOI từ lớp 10 thì cũng sẽ trở thành nỗi nhục của thầy H nào đó và bị chê là "không có gì nổi trội" (allegedly). Nghe đồn còn có trường nào đấy suốt ngày lôi paper của bọn tuyển bên China về dịch để dạy cho HS lớp 10, dù cuối cùng cũng chả biết khi nào mới dùng.
Năm nay, với tư cách là người ra đề cho kì thi Học sinh giỏi Quốc gia môn Tin Học cấp Tiểu học, bạn có nhiệm vụ phải ra 1 đề thi nhuận tràng nhất có thể cho tất cả các bên liên quan. Hiện tại, ban tổ chức đã chuẩn bị được N bài (với nguồn được bú trực tiếp, thay mỗi cái tên và taskname từ COCI, POI, IOI, APIO, IZhO, USACO Platinium , Codeforces (phải có độ khó trên 3k trở lên), CodeChef, VNOI, AtCoder, các thứ các kiểu), với độ khó lần lượt là A[1], A[2], ......, A[N]. Nhiệm vụ của bạn chỉ là sắp xếp lại các bài này để tạo thành một đề thi hoàn chỉnh.
Sau khi nhận được sự hưởng ứng "nồng nhiệt" từ các phụ huynh trên khắp cả nước, ban tổ chức đã quyết định tặng cho mỗi thí sinh 1 cỗ máy huyền bí để có thể hỗ trợ giải đề. Nguyên lí hoạt động của máy như sau:
- Khi nhận đề thi, máy sẽ ngay lập tức giải bài đầu tiên trong đề thi. Giá trị máy nhận làm input là độ khó của bài đó.
- Với mọi bài thứ i thỏa mãn 1<i\le N, độ khó mà máy sẽ gặp phải khi giải bài thứ i sẽ có giá trị là (giá trị đang ở trong máy) % (độ khó của bài thứ i). Input giá trị này vào trong máy để giải bài thứ i+1.
- Độ khó của đề thi là giá trị ở trong máy sau khi đã giải hết tất cả N bài.
Như đã nói ở trên, vì muốn đào tạo ra, không phải 1, không phải 2, mà là 10^9 + 7 Tourist da vàng 9 tuổi, ban tổ chức muốn bạn đưa ra được 1 đề thi giúp mọi thí sinh được nhuận tràng và rửa ruột nhất có thể, BTC momg muốn đề thi có độ khó càng cao càng tốt. Do thời gian để chuẩn bị đề vô cùng có hạn, bạn chỉ cần xác định độ khó tối đa có thể của 1 đề thi.
Yêu cầu: Hãy xác định độ khó tối đa của 1 đề thi gồm N bài đã cho trước.
Input, Output và Scoring
Input (bàn phím)
- Dòng đầu tiên gồm 1 số N - số bài tập đã có sẵn.
- Dòng thứ 2 gồm N số nguyên, số nguyên thứ i là độ khó của bài tập thứ i trong đề thi mà bạn đưa ra.
Output (màn hình)
In ra 1 dòng:
- Dòng đầu tiên gồm 1 số nguyên: độ khó tối đa của đề thi.
Subtasks
- Với mọi i từ 1 tới N: A[i] \le 10^9
- Subtask 1 (8% số điểm): N \le 5
- Subtask 2 (14% số điểm): N \le 16, với mọi i: A[i] \le 60
- Subtask 3 (18% số điểm): N \le 1000
- Subtask 4 (33% số điểm): N \le 100000
- Subtask 5 (27% số điểm): N \le 1000000
Sample
Input (bàn phím)
5
8 5 3 7 3
Output (màn hình)
2
Số siêu nguyên tố
Số siêu nguyên tố là số nguyên tố mà khi xoá các số cuối cùng của nó đi, số còn lại vẫn là số nguyên tố.
Ví dụ: 2333 là số siêu nguyên tố vì 2333, 233, 23, 2 đều là số nguyên tố.
Cho 2 số nguyên dương a và b (a < b). Hãy in ra tất cả các số siêu nguyên tố trong đoạn [a, b].
Input, Output and Scoring
Input
- 2 số nguyên dương a và b (1 \le a \le b \le 10^{18}).
Output
- Danh sách số siêu nguyên tố từ a đến b
Scoring
- Subtask 1 (40\%): 2 \le a, b \le 10^5.
- Subtask 2 (60\%): Không giới hạn gì thêm.
Example 1
Input
3 7
Output
3 5 7
Example 2
Input
1 100
Output
2 3 5 7 23 29 31 37 53 59 71 73 79
Truy vấn (Quảng Trị 2025)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
CAU4.INP - Tệp ra:
CAU4.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
MUA VÉ (Đắk Nông 2024)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
TICKET.INP - Tệp ra:
TICKET.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
Dãy con (Lào Cai 2025)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
CAU4.INP - Tệp ra:
CAU4.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
TLEoj Contest #05 - Villa
Hẳn chúng ta ai cũng biết hành trình từ đáy xã hội đi lên của idol tên Đ nào đó. Ngày hôm nay, gia đình của anh ấy - gia đình Villa, đã đón tiếp 1 thành viên mới, đó chính là . Để chào mừng thành viên mới và gắn kết gia đình, Đ quyết định cho cả gia đình thực hiện hành trình đi lên đỉnh xã hội trên một cây có n đỉnh và n–1 cạnh. Đỉnh 1 của cây tượng trưng cho cánh cổng dẫn tới đỉnh xã hội và các đỉnh lá dưới cùng của cây tượng trưng cho ngôi nhà của Mân đàn, Vozer,…. (đứng đầu là ). Cụ thể, trong một đơn vị thời gian, mỗi thành viên của gia đình sẽ đi tới đỉnh cha mà đỉnh họ đang đứng cho tới khi tới được đỉnh 1 và sau đó thoát khỏi cây.
Nhưng con đường lên tới đỉnh xã hội không dễ dàng như vậy, mỗi đỉnh trên cây không thể chứa hai thành viên của gia đình cùng một lúc, vì vậy tổng lãnh tên Đ đã đưa ra một phương án đó chính là: Với mỗi “đáy” mà một thành viên đứng ban đầu, thành viên đó có thể chèn thêm một đỉnh con khác cho đỉnh đó, sau đó chuyển sang đứng ở “đáy” mới này.
Các thành viên của gia đình tuy không muốn bị “ùn tắc giao thông” khi lên đỉnh xã hội nhưng cũng muốn số lần “đáy” mới được thêm vào là ít nhất, hãy giúp họ tính toán nhé.
Input, Output và Subtasks
Input
- Dòng đầu tiên chứa số nguyên dương n\ (n\le 10^5)
- n - 1 dòng tiếp theo chứa hai số nguyên dương u,v\ (1\le u,v\le n) biểu thị có đường đi nối giữa hai đỉnh u và v.
Output
- Một dòng duy nhất gồm số lần kéo đáy ít nhất cần thực hiện
Sample 1
Input
5
1 2
1 3
3 4
3 5
Output
1
Note
- Chúng ta có thể thấy trong lần di chuyển đầu (đơn vị thời gian đầu tiên) thành viên ở đỉnh 2 sẽ di chuyển tới đỉnh 1 còn thành viên ở đỉnh 4 và 5 sẽ gặp ùn tắc ở đỉnh 3. (minh họa cây ở hình ảnh 1)

- Vì vậy, thành viên ở vị trí 5 sẽ kéo dài đáy của họ (mịnh họa cây ở hình ảnh 2). Sau đó cây thỏa mãn với đường đi của mỗi thành viên là:
2\rightarrow 1 -> đỉnh xã hội
4\rightarrow 3\rightarrow 1 -> đỉnh xã hội
6\rightarrow 5\rightarrow 3\rightarrow 1 -> đỉnh xã hội
Có thể thấy trong cùng một đơn vị thời gian không có 2 thành viên nào ở cùng vị trí với nhau.

Ma-nơ-canh (Quảng Nam 2025)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
MANOCANH.INP - Tệp ra:
MANOCANH.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
Lớp mẫu giáo (Tuyên Quang 2025)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
BKID.INP - Tệp ra:
BKID.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
Chia kẹo (Khánh Hòa 2023)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
RCHIAKEO.INP - Tệp ra:
RCHIAKEO.OUT - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB
TLEoj Cup Final Day 2 - Diện tích hình chữ nhật
có một mảnh giấy hình chữ nhật kích thước n \times m được chia thành các ô vuông đơn vị và muốn tính diện tích của tất cả các hình chữ nhật con (hình chữ nhật nằm gọn trong tờ giấy) có các cạnh song song với các cạnh của tờ giấy và bao trọn các ô vuông đơn vị. Thật không may, sau khi tính toán một vài phép tính cơ bản, nhận ra kết quả bài toán có thể rất lớn, nên muốn nhờ các bạn cùng tính để biết mình đúng hay sai. Các bạn hãy giúp nhé.
Input, Output và Subtask
Input (RECT.inp)
- Dòng đầu tiên gồm số nguyên dương q \le 100 là số trường hợp kiểm thử.
- q dòng tiếp theo, mỗi dòng gồm hai số nguyên dương m, n \le 10^9.
Output (RECT.out)
- Gồm q dòng, mỗi dòng gồm một số nguyên là tổng diện tích các hình chữ nhật con thỏa mãn đề bài sau khi chia lấy dư cho 10^9 + 7.
Subtask
- 20\% số điểm có n, m \le 10.
- 20\% số điểm khác có n, m \le 100.
- 20\% số điểm khác có n, m \le 1000.
- 20\% số điểm khác có n \le 1000.
- 20\% số điểm khác không có giới hạn gì thêm.
Sample 1
Input (RECT.inp)
2
2 3
5 8
Output (RECT.out)
40
4200
Notes
- Ở ví dụ thứ nhất, hình chữ nhật 2 \times 3 có các hình chữ nhật con với kích thước và số lượng như sau:
- 1 \times 1: 6 hình.
- 1 \times 2: 3 hình.
- 1 \times 3: 2 hình.
- 2 \times 1: 4 hình.
- 2 \times 2: 2 hình.
- 2 \times 3: 1 hình.
Đường tròn (TS10 QT 2023)
Các số nguyên dương từ 1 đến n được ghi trên một đường tròn theo chiều kim đồn gồ. Các cung bằng nhau được chia bởi các số liên tiếp từ số đầu tiên đến số cuối cùng. Bắt đầu từ vị trí số 1, di chuyển trên đường tròn theo chiều kim đồng hồ qua d cung và dừng lại tại vị trí đã ghi số. Vị trí bắt đầu cũng được xem là một vị trí đứng. Mỗi lần di chuyển như vậy ta gọi là 1 bước nhảy. Chúng ta thực hiện k bước nhảy, bước nhảy tiếp theo bắt đầu từ vị trí dừng của lượt nhảy trước đó.
Yêu cầu: Hãy tính tổng các số tại mỗi vị trí đứng trong quá trình thực hiện k bước nhảy
Input, Output và Subtasks
Input: (CAU2.INP)
- Gồm 1 dòng ghi 3 số nguyên dương n,d,k (1\le n,d,k\le 1000), các số ghi cách nhau một dấu cách
Output: (CAU2.OUT)
- Duy nhất một số nguyên dương là kết quả tìm được theo yêu cầu trên
Sample
Input (CAU2.INP)
5 3 4
Output (CAU2.OUT)
15
Note
Bước nhảy thứ nhất từ vị trí 1 đến vị trí 4, bước nhảy thứ hai từ vị trí 4 đến 2, bước nhảy thứ ba từ vị trí 2 đến 5, bước nhảy thứ tư từ vị trí 5 đến 3. Tổng thu được: 1+4+2+5+3=15
BIỂU THỨC (Lào Cai 2024)
Đề bài: Đề thi được đính kèm trong tệp PDF bên dưới.
- Tệp vào:
bai3.inp - Tệp ra:
bai3.out - Thời gian chạy:
1.0s - Bộ nhớ:
1024MB