Hướng dẫn giải của TS10 Khánh Hòa 2023 - Mua bi
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 làm lời giải.
Nộp code mẫu trước khi tự giải được bài tập là một hành vi có thể bị ban.
Tác giả:
Ý tưởng
- Nếu hộp chỉ chứa ~1~ viên bi thì ta sẽ mua viên bi ít tiền hơn để bỏ vào hộp.
- Nếu hộp chứa cả ~2~ viên bi thì ta sẽ mua cả 2 viên bi.
Code tham khảo
#include<bits/stdc++.h> #define reu(i,a,b) for(int i=a,_b=b;i<=_b;++i) #define red(i,a,b) for(int i=a;i>=b;--i) #define pb push_back #define mp make_pair #define ll long long #define ii pair<int,int> #define fi first #define se second #define iii pair<int,pair<int,int> > #define sz(x) int(x.size()) using namespace std; //const int N = 1e6 + 3; int n, a, b, x, res = 0; void input() { cin >> n >> a >> b; if(a > b) swap(a, b); } void solve() { reu(i, 1, n) { cin >> x; if(x == 1) res += a; else res += a + b; } cout << res; } int main() { freopen("cost.inp","r",stdin); freopen("cost.out","w",stdout); ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); return 0; }
Bình luận