반응형
13458번: 시험 감독
첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include <iostream> #define ll long long #define rep(i,n) for(int i=1;i<=n;i++) using namespace std; ll n, arr[1000001], b, c, ans; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; rep(i, n) cin >> arr[i]; cin >> b >> c; rep(i, n) { // 총 감독관 arr[i] -= b; ans++; // 부 감독관 if (arr[i] > 0) { ll temp = (arr[i] / c); arr[i] -= temp * c; ans += temp; if (arr[i] > 0) ans++; } } cout << ans; } | cs |
반응형