[C++] BAEKJOON 17968 Fire on Field (acm-icpc)

https://www.acmicpc.net/problem/17968

17968번: Fire on Field

2019 acm icpc Seoul A번 입니다. 해당 대회의 문제 중에 제일 쉬운 문제로 단순 구현 문제입니다.

#include <iostream>

using namespace std;

int A[1001] = {1,1};

int main(int argc, const char * argv[]) {
    
    for (int i=2;i<1001;i++){
        int value = 1;
        while (1){
            A[i] = value;
            int k=1;
            while (1){
                if (i-2*k<0) break;
                if (A[i] - A[i-k] == A[i-k] - A[i-2*k])
                    break;
                k++;
            }
            if (i-2*k<0)
                break;
            else
                value++;
        }
    }
    
    int n;
    
    cin >> n;
    cout << A[n] << "\n";
}