codeforces 804A

来源:互联网 发布:浏览器端口设置在哪里 编辑:程序博客网 时间:2024/06/15 22:34

题意:有编号为1~n的学号,某人要从某一点开始,顺序访问所有学校,编号I到j的旅费为(i+j)%(n+1),求拜访完所有学校后的最小费用

思路:两学校的编号之和要接近n+1,学校按从1~n排,每次从选取两端的学校,就是最小的,然后就有规律可以找

#include<cstdio>int main(){int n;while(scanf("%d",&n)!=EOF){int ans=(n-1)/2;printf("%d\n",ans);}}

原创粉丝点击