15735 삼각

처음에 잘못 알아서 식 이상하게 세움 ㅠ

조금만 더 고민하면 구할 수 있을 것 같은데 집중이 안 된다

나중에 생각해봐야지

 

 

모르겠다... 

하지만 포기하지 않아....

 

삼각형은 규칙을 찾았는데 역삼각형은 규칙이 보이지 않아 힘들었다.

알고보니 sum[n-1]부터 2씩 줄어드는 규칙을 발견할 수 있다.

그리고 맞았음 ^___^ 오예

 

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <functional>
#include <string>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cmath>
#include <cstring>
#include <bitset>

#define xx first
#define yy second
#define all(x) (x).begin(), (x).end()
#define MAXV 1000000

using namespace std;
using i64 = long long int;
using ii = pair<int, int>;
using ii64 = pair<i64, i64>;
using iii = tuple<int, int, int>;

int     main()
{
    vector<i64> sum(10005);

    sum[1] = 1;
    for (int i = 2; i <= 10000; i++)
        sum[i] += sum[i - 1] + i;

    int n;
    scanf("%d", &n);

    i64 ans = 0;
    for (int i = 1; i <= n; i++)
        ans += sum[i];

    for (int i = n - 1; i > 0; i -= 2)
        ans += sum[i];

    printf("%lld\n", ans);

    return 0;
}