codeforces 804A——Find Amir
来源:互联网 发布:win10 uac 知乎 编辑:程序博客网 时间:2024/05/21 17:24
A few years ago Sajjad left his school and register to another one due to security reasons. Now he wishes to find Amir, one of his schoolmates and good friends.
There are n schools numerated from 1 to n. One can travel between each pair of them, to do so, he needs to buy a ticket. The ticker between schools i and j costs and can be used multiple times. Help Sajjad to find the minimum cost he needs to pay for tickets to visit all schools. He can start and finish in any school.
The first line contains a single integer n (1 ≤ n ≤ 105) — the number of schools.
Print single integer: the minimum cost of tickets needed to visit all schools.
2
0
10
4
In the first example we can buy a ticket between the schools that costs .
简单贪心。首先学校i和学校n+1-i肯定是免费的,那么两两成对,而相邻两队的价格为1,所以分奇偶讨论一下即可
#include<cstdio>#include<cstring>#include<queue>#include <cstdlib>#include<map>#include <set>#include <queue>#include <iostream>using namespace std;const int MAXN = 1000010;long long INF = 0x7fffffffffffffff;int main() {int n;cin >> n;if (n % 2 == 0) {cout << n / 2 - 1<< endl;}else {cout << n / 2 << endl;}}
- codeforces 804A——Find Amir
- codeforces 804A Find Amir
- 【Codeforces Round #411 (Div. 1)】Codeforces 804A Find Amir
- 小白题解 Codeforces 804A Find Amir
- CodeFroces 804A Find Amir
- CF#804 A. Find Amir(贪心)
- A. Find Amir
- CodeForces 805C Find Amir
- Codeforces 805C Find Amir
- codeforces 411 div2-find amir
- Codeforces Round #411 C. Find Amir
- Find Amir
- Codeforces Round #411(A. Fake NP; B. 3-palindrome; C. Find Amir; D.Minimum number of steps)
- Codeforces Round #411 (Div. 2) C. Find Amir
- Codeforces Round #411(Div. 2)C. Find Amir【思维】
- Codeforces Round #411 C.Find Amir (思维题)
- Codeforces805 C. Find Amir
- CF411div2C.Find Amir
- android 实现简单注册登陆公能
- 【CNNCRF】Efficient Piecewise Training of Deep Structured Models for Semantic Segmentation
- 标志寄存器
- Java虚拟机内存模型
- Cypher语言语法简介
- codeforces 804A——Find Amir
- Java开发Redis连接池工具类
- Etcd 添加节点
- 怎样用java实现压缩传输文件夹
- 一些正则判断
- examples/web_demo/app.py
- cocos2d-x 创建精灵
- Android开发设计模式之——单例模式
- 微信支付与微信转账的区别