반응형
1449번: 수리공 항승
첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | #include <iostream> #include <algorithm> using namespace std; int n, l; int arr[1001]; double tape[1001]; int main() { cin >> n >> l; for (int i = 0;i < n;i++) cin >> arr[i]; sort(arr, arr + n); int tape_idx = 0; tape[0] = (double)(arr[0] - 0.5); for (int i = 1;i < n;i++) { if (arr[i] >= tape[tape_idx] + l) tape[++tape_idx] = arr[i] - 0.5; } cout << tape_idx + 1; } | cs |
반응형