백준 13458. 시험 감독
단순한 수학 문제
어떻게 더 빠르게 할 수 있는지 잘 모르겠다
정답코드 상위권을 보니 백만개의 입력에서
반 이상의 시간이 소요되는 것 같다
어떻게 더 빠르게 할 수 있는지 잘 모르겠다
정답코드 상위권을 보니 백만개의 입력에서
반 이상의 시간이 소요되는 것 같다
#include <iostream> int main() { int n = 0, b, c; long long sum = 0; scanf("%d", &n); int* arr = new int[n]; for (int i = 0; i < n; ++i) scanf("%d", &arr[i]); scanf("%d %d", &b, &c); for (int i = 0; i < n; ++i) { int t = arr[i] - b; if (t <= 0) t = 1; else { if (t % c) t = t / c + 2; else t = t / c + 1; } sum += t; } printf("%lld", sum); delete[] arr; }