PKU1455. Crazy tea party. AC

#include <stdio.h> main() { int n, table, part1, part2; scanf("%d", &n); while(n--) { scanf("%d", &table); part1 = (table/2); part2 = (table-part1); part1--; part2--; printf("%d\n", ((part1 + 1)*part1)/2 + ((part2 + 1)*part2)/2); } }

Run ID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
4740526	jht009	1455	Accepted	196K	16MS	C	270B	2009-03-07 19:56:58

정말 2부분으로 나누고 버블소트해주면 되네요.