Educational Codeforces Round 37 (Rated for Div. 2) - A. Water The Garden

1. 문제

2. 알고리즘

키워드 - 구현

* 최노키오 소견

재훈씨 map을 선택한거는 아주 좋은 생각이에요.

다만 map을 이터레이터를 사용하지 않고 직접 인덱스로 접근 하려고 하면.

만약 map 에 크기가 4 이고

map[5] 접근 하는 순간에

map 사이즈는 5로 증가가 됩니다.

항상 map 을 사용할 때는 이터레이터로 순회 하거나

find 혹은 count 함수로 접근 하도록 하세요.

누구나 처음에 map 을 사용하면서 실수를 하는 문제 입니다.

3. 코드

#include<iostream>
#include<algorithm> 
#include<string.h>
#include<memory.h>
 
using namespace std;
 
int n, k;
int a[250], x[250];
 
int isFill() {
    for (int i = 1; i <= n; i++)
        if (a[i] == 0) return 0;
    return 1;
}
 
int main()
{
    int t;
    cin >> t;
 
    while (t--) {
        memset(&a, 0, sizeof(int) * 250);
        cin >> n >> k;
        for (int i = 1; i <= k; i++) {
            cin >> x[i];
        }
        int num = 0;
        while (!isFill()) {
            for (int i = 1; i <= k; i++) {
                a[max(1, x[i] - num)] = 1;
                a[min(n, x[i] + num)] = 1;
            }
            num++;
        }
        cout << num << endl;
    }
    return 0;
}