Submission

[PPPPTSSSS]

Score: 0

User: tankunkid

Problemset: ขนมของเซ้น143 (v.ง่าย)

Language: cpp

Time: 1.083 second

Submitted On: 2024-10-02 13:39:58

#include <stdio.h>

int main() {
	int n, ttsum = 0, diff = 1000000, suma = 0, sumb = 0;
	scanf("%d", &n);
	for (int i = 0; i < n+1; i++) {
		ttsum += i;
	}
	for (int i = n/2; i < n; i++) {
		suma = 0;
		for (int j = 0; j < i+1; j++) {
			suma += j;
		}
		sumb = ttsum - suma;
		if (sumb >= suma && sumb-suma < diff && sumb-suma >= 0) {
			diff = sumb - suma;
		} else if (sumb < suma && suma-sumb < diff && suma-sumb >= 0) {
			diff = suma - sumb;
		}
		if (diff == 0) {
			printf("0");
			return 0;
		}
	}
	printf("%d", diff);	
}