AlgoSec Battle
Cộng trừ
Nộp bàiPoint: 100
Bạn được cho 3 số nguyên
Input:
- Là 3 số nguyên
Output:
- Hãy in ra + nếu
là tổng của và , in ra - nếu là hiệu của và ( Dữ liệu đầu vào đảm bảo có đầu ra)
Sample Input 1
5 6 -1
Sample Output 1
-
Sample Input 2
5 6 11
Sample Output 2
+
Chia độ khó
Độ khó | Điều kiện |
---|---|
Dễ (40% tổng số điểm) | |
Trung bình (30% tổng số điểm) | |
Khó (30% tổng số điểm) |
15GG
Nộp bàiPoint: 100
Trong game LOL, Yasuo đang phải đi kèo với Renekton, 1 con tướng kèo trên rõ ràng với em nhà Y. Trước mặt em nhà Y là một đàn lính có
Input:
Dòng đầu tiên của input chứa số nguyên
( ) và số nguyên ( )Dòng tiếp theo chứa n số nguyên
Output:
- Hãy in ra số lính cần ít ăn nhất có thể, nếu không thể đánh bại cá sấu hãy in ra 15GG
Sample Input 1
5 100
5 10 90 100 1
Sample Output 1
1
Chia độ khó
Độ khó | Điều kiện |
---|---|
Dễ (40% tổng số điểm) | |
Trung bình (30% tổng số điểm) | |
Khó (30% tổng số điểm) |
Nhảy xa
Nộp bàiPoint: 100
Thể dục thể thao, nâng cao sức khỏe. FPT Software Academy đang tổ chức cuộc thi nhảy xa để tìm ra nhà vô địch cho mùa giải mới. Tuy nhiên, luật chơi không chỉ yêu cầu sức khỏe mà còn yêu cầu một cái đầu có tư duy thuật toán thật là tốt. Là một thành viên của phòng marketing nhưng vẫn muốn giành chiến thắng trong giải đấu này, chị Thơ Nguyễn nhờ Đậu - Một thành viên mẫn cán của CLB TAS nghĩ lời giải cho cuộc thi.
Suy nghĩ mãi mà Đậu vẫn chưa tìm ra được chiến lược tối ưu. Các bạn cùng nghĩ với Đậu để giải quyết bài toán học búa này của nhà FSoft Academy nhé.
Luật chơi như sau:
Có
Đậu xuất phát từ cột mốc thứ nhất. Biết rằng, nếu Đậu đang đứng ở cột mốc thứ
Các bạn hãy giúp Đậu tìm ra số năng lượng tiêu tốn tối thiểu để nhảy từ cột mốc đầu tiên đến cột mốc thứ
Input
- Dòng đầu tiên là 2 số nguyên dương
và , lần lượt là số cột mốc và giới hạn nhảy của Đậu. - Dòng thứ hai gồm
số nguyên , là độ cao của cột mốc thứ .
Output
- Gồm một số nguyên, là năng lượng ít nhất để nhảy từ cột mốc đầu tiên đến cột mốc thứ
.
Chia độ khó
Độ khó | Điều kiện |
---|---|
Dễ (50% tổng số điểm) | |
Trung bình (50% tổng số điểm) |
Sample input 1
2 1
10 10
Sample output 1
0
Sample input 2
3 1
10 30 10
Sample output 2
40
Sample input 3
5 3
10 30 40 50 20
Sample output 3
30
Notes
- Ở ví dụ thứ nhất, bước nhảy tối ưu là
. Năng lượng tiêu tốn sẽ là - Ở ví dụ thứ hai, bước nhảy tối ưu là
. Năng lượng tiêu tốn sẽ là - Ở ví dụ thứ ba, bước nhảy tối ưu là
. Năng lượng tiêu tốn sẽ là
Tính tổng đoạn con
Nộp bàiPoint: 100
Bạn được cho một mảng gồm có n số nguyên dương
Loại truy vấn thứ nhất: Thay thế giá trị thứ
trong mảng thành , tức làLoại truy vấn thứ hai: In ra tổng trong đoạn từ
tới
Input:
Dòng đầu tiên của input chứa số nguyên
và số nguyênDòng tiếp theo chứa n số nguyên
Các dòng tiếp theo là các Q truy vấn theo 2 dạng:
1 x val
: tương ứng với loại truy vấn thứ nhất2 l r
: tương ứng với loại truy vấn thứ hai
Output:
- Hãy in ra kết quả khi thực hiện các truy vấn loại 2, mỗi kết quả trên một dòng
Sample Input 1
5 4
5 10 90 100 1
2 1 3
1 2 2
2 1 4
2 3 5
Sample Output 1
105
197
191
Chia độ khó
Độ khó | Điều kiện |
---|---|
Dễ (40% tổng số điểm) | |
Trung bình (30% tổng số điểm) | |
Khó (30% tổng số điểm) |
Tính biểu thức
Nộp bàiPoint: 100
FPT đang có một cuộc thi xem ai có khả năng tính biểu thức nhanh hơn, mọi người tham gia đều được phép sử dụng các công cụ để tính nhanh nhất có thể. Hiếu là người mới trong lĩnh vực lập trình, anh ấy muốn nhờ bạn để code ra một bài tính giá trị biểu thức đã nhập vào. Bạn hãy giúp Hiếu code bài này nhé, biểu thức này chứa các dấu ngoặc ( ) và dấu +, -, *. Dữ liệu đầu ra đảm bảo kết quả không quá 10^18 và là số nguyên dương.
Input:
- Một dòng duy nhất chứa biểu thức
Output:
- Hãy in ra kết quả khi thực hiện biểu thức đã cho
Lưu ý
Bài này không cho phép sử dụng hàm eval của các ngôn ngữ. Thí sinh sử dụng hàm này sẽ bị tính 0 điểm.
Sample Input 1
5*100
Sample Output 1
500
Sample Input 2
5*100+30
Sample Output 2
530
Sample Input 3
2*(2+1)
Sample Output 3
6