不要让昨天 占据你的今天 夏午晴天

夏午晴天

Find Amir CodeForces 805C

http://codeforces.com/contest/805/problem/C

 

题意:有n个学校,学校的编号是从1到n,从学校i到学校j的花费是(i+j)%(n+1),让你求遍历完所有学校的最小花费


解析:你会发现头尾相加就会使得他等于n+1的,那么他的遍历顺序应该是

  1---->n------>2------>(n-1)------->3--------->(n-2)……      以此类推下去,就会发现最终的总花费就是(n-1)/2

花费   0          1          0               1             0

 

#include <iostream>
using namespace std;

int main(){
    int n;
    while(cin >> n){
        cout << (n - 1) / 2 << endl;
    }
}

 

posted on 2017-05-07 21:46  夏晴天  阅读(40)  评论(0编辑  收藏

导航

统计

Live2D