Hangdian ACm, pregunta del problema 1001, ¿por qué no se puede utilizar el algoritmo gaussiano?

Porque el valor de n*(n 1) se desbordará cuando n sea muy grande. Puedes juzgar si es impar o accidental y luego hacer la división primero.

Tenga en cuenta esta frase: puede asumir que el resultado estará en el rango de enteros con signo de 32 bits.

El requisito es que el resultado esté en el rango de 32 bits entero con signo. Supongamos que el resultado de n*(n 1)/2 cumple con 32 bits. Pero antes de hacer la división

el resultado de n*(n 1) supera los 32 bits.