[코드트리] 등차수열

https://www.codetree.ai/missions/5/problems/arithmetic-sequence?utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

등차수열,, 문제인데 a1, a2, a3가 있을 때 a1 + a3 = a2 * 2를 기억못했다 그래서 뺀 값이 같다라고 구해야 하나 싶었다.

그리고 뭔가 문제가 어렵다기보다 문제를 잘못 읽는 경우가 많은 것 같다. 좀 ,,제대로 읽고 풀어야 할 필요가 있지 않을까 싶다.

#include <iostream>
#include <algorithm>
using namespace std;
int n, map[100];
int main() {
    cin >> n;
    for(int i=0; i<n; i++)
        cin >> map[i];

    int answer = 0;
    for(int i=1; i<=100; i++){

        int cnt = 0;
        for(int j=0; j<n; j++){
            for(int k= j + 1; k<n; k++){
                if(map[j] + map[k] == i * 2)
                    cnt++;
            }
        }
        answer = max(answer, cnt);
    }    
    cout << answer;
    return 0;
}