Hướng dẫn giải của Clone run 1
Chỉ dùng lời giải này khi không có ý tưởng, và đừng copy-paste code từ lời giải này. Hãy tôn trọng người ra đề và người viết lời giải.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Ý tưởng
- Giống như chơi game thực tế, tại mỗi cửa bạn chỉ cần chọn lựa chọn tốt hơn lựa chọn còn lại là được.
- Chú ý đọc kỹ đề bài, bao gồm các lưu ý
Lời giải tham khảo
C++ code:
#include <iostream>
using namespace std;
long long calc(long long init, char type, int power){
if (type == '+'){
return init + power;
}else if (type == '-'){
return init - power > 0 ? init - power : 0;
}else if (type == '*'){
return init * power;
}else if (type == '/'){
return init / power;
}
return -1;
}
int main(){
long long x, n, xa, xb;
cin >> x >> n;
char a, c;
int b, d;
for (int i = 0; i < n; i++){
cin >> a >> b >> c >> d;
xa = calc(x, a, b);
xb = calc(x, c, d);
x = xa > xb ? xa : xb;
}
cout << x << endl;
}
Python code:
x, n = [int(x) for x in input().split()]
def calc(init, type, value):
if type == '+':
return init + value
elif type == '-':
return init - value
elif type == '*':
return init * value
elif type == '/':
return init // value
return -1
for _ in range(n):
a, b, c, d = input().split()
b = int(b)
d = int(d)
xa = calc(x, a, b)
xb = calc(x, c, d)
x = max(xa, xb, 0)
print(x)
Bình luận