先计算总共走的路,其中有重复走的,再减去重复走的路

> #include <iostream>
using namespace std;
long long n,res=0;
int main()
{
    scanf("%lld",&n);
    for(long long i=1;i<=n-1;i++) res+=i;   //计算总共走的路
    if(n%2==0)   res-= (n-1)/2;             //n为偶数时,走过的重复的路
    printf("%lld %lld",n-1,res);
    return 0;   
}