Submission #2782

#	Time	Username	Problem	Language	Result	Execution time	Memory
2782		mhkim4886	다각형 (GA5_polygon)	C++98	100 / 100	0 ms	1088 KiB

polygon

#include <stdio.h>

int main()
{
    long long a, b;
    scanf("%ld %ld", &a, &b);

    if(a < 3 && b < 3)
    {
        printf("0");
        return 0;
    }
    if(a < 3) a = 3;
    if(b < 3) b = 3;
    if(a % 2 == 1) a++;
    if(b % 2 == 1) b--;

    long long answer;
    if(((b - a) / 2 + 1) % 2 == 0) answer = (a + b) * ((b-a)/2+1) / 2;
    else answer = a + (a+2 + b) * (b-a) / 4;

    printf("%ld", answer);
}

• Subtask 1: 60 / 60
• Subtask 2: 10 / 10
• Subtask 3: 30 / 30