Problem Solving►UVa

UVa 11296 - Counting Solutions to an Integral Equation

Contents

  1. 1. Problem
  2. 2. Solution
  3. 3. Code

Problem

題目網址
中文網址

Solution

慢慢導出公式…

Code

UVa 11296UVa 11296 - Counting Solutions to an Integral Equation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<cstdio>
#define N 1000001

long long ans[N];
int main()
{
    for (int i = 1; i < N; i++)
        ans[i] = ans[i - 1] + i;

    int n;
    while (scanf("%d", &n) != EOF)
        printf("%lld\n", ans[(n / 2) + 1]);

    return 0;
}