Coding Test
<C/C++> BOJ 13458 μνκ°λ
Deviloperπ
2022. 3. 30. 21:41
https://www.acmicpc.net/problem/13458
13458λ²: μν κ°λ
첫째 μ€μ μνμ₯μ κ°μ N(1 ≤ N ≤ 1,000,000)μ΄ μ£Όμ΄μ§λ€. λμ§Έ μ€μλ κ° μνμ₯μ μλ μμμμ μ Ai (1 ≤ Ai ≤ 1,000,000)κ° μ£Όμ΄μ§λ€. μ μ§Έ μ€μλ Bμ Cκ° μ£Όμ΄μ§λ€. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
#include <iostream>
#include <cstring>
using namespace std;
#define MAXN 1000000
int N, B, C;
int test[MAXN + 10];
void Input(void) {
cin >> N;
for (int i = 0; i < N; i++) {
cin >> test[i];
}
cin >> B >> C;
}
void Solve(void) {
long long pro = 0;
for (int i = 0; i < N; i++) {
test[i] -= B; // μ΄κ°λ
κ΄μ΄ κ°λ
ν μ μλ μμμ
pro++;
if (test[i] > 0) pro += (test[i] + C - 1) / C;
}
cout << pro << endl;
}
int main(void) {
Input();
Solve();
return 0;
}
νμ μ£Όμ! :)