글 읽기 - [c언어] 왜시간초과가 뜨나요?

bangbadak 5년 전 0

시간초과 이유 좀 알려주세요.

#include<stdio.h>

int main() {
	int a, b, A, B, j, k, sum = 0;
	scanf("%d %d", &a, &b);
	A = (a + 1) / 2;
	if ((a + 1) % 2 == 1)
		A++;
	B = (b + 1) / 2;
	if ((b + 1) % 2 == 1)
		B++;
	for (j = A + 1;j < B;j++) {
		sum += j * j;
	}
	if ((a + 1) % 2 == 1)
		a++;
	for (k = 0;k < (a + 1) / 2 - A + 1;k++) {
		sum += A;
	}
	if ((b + 1) % 2 == 1)
		b++;
	for (k = 0; (b + 1) / 2 - B + 1; k++) {
		sum += B;
	}
	printf("%d", sum);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[c언어] 왜시간초과가 뜨나요?

bangbadak 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말