Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 버킷 정렬
- heap
- 별 찍기 10
- 백준 1158
- 구현
- AVL 시간 복잡도
- 게리멘더링2
- 원판 돌리기
- 1764
- 백준 17471
- qorwns
- 백준 2447
- 스택의 특징
- C/C++ 구현
- 조세퍼스 순열
- 해시구현
- 자료구조
- 시간 복잡도
- Stack 이란
- dfs
- 백준
- ㅣ풀이
- 백준 17779
- 풀이
- 백준 1406
- c#
- 해시 구현
- 5397
- 백준 5397
- 백준 17822
Archives
- Today
- Total
홍시홍의 프로그래밍
[백준 13458] 시험감독 본문
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
요구사항
1. 시험감독 수 구하기
풀이
1. 응시자수가 b보다 작으면 +1
2. 아닐 경우, c로 mod 연산해서 0이면 temp/c, 0보다 크면 temp/c +1
#include <iostream>
using namespace std;
int n, b, c;
int a[1000001];
int main() {
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
cin >> b >> c;
long long ans = 0;
for (int i = 0; i < n; i++) {
if (a[i] - b <= 0) {
ans++;
}
else {
ans++;
long long temp = a[i] - b;
if (temp %c == 0) {
ans += temp / c;
}
else {
ans += (temp / c) + 1;
}
}
}
cout << ans << endl;
}
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준 14499] 주사위 굴리기 (0) | 2020.02.02 |
---|---|
[백준 17779] 게리멘더링 2 (0) | 2020.02.01 |
[백준 3190] 뱀 (0) | 2020.01.31 |
[백준 17822] 원판 돌리기 (0) | 2020.01.30 |
[백준 13460] 구슬 탈출2 (0) | 2020.01.29 |
Comments