백준 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;
}



다음 글 이전 글
댓글 쓰기
comment url