PID375 / 服务器
题目描述

假设RQNOJ有N(1<=N<=10^9)台服务器。管理员已被告知,这些服务器通过线路连接,可以组成一个网络。而网络的性能与网络中线路的数目成正比。任意两台服务器之间或只连有一条线路,或没有线路。两台服务器之间若不通过其他服务器即可互相连接,则称为“直接相连”。若其中三台服务器通过线路直接相连,出现AB直接相连,BC直接相连,CA直接相连,则这三台服务器成为“三角相连”。管理员又被告知,若服务器系统中出现任意一组“三角相连”,则网络有崩溃的危险,不能采用。管理员想找到一种方案,使得在保证安全的情况下,网络的性能最强,于是请学习NOIP的你编写一个程序。但管理员还是希望通过自己的计算找到方案(其实RenQing完全有这个实力),所以你只需输出至多连接的线路数,供管理员检验方案的正确性。

(题目背景纯属虚构,如有雷同,纯属巧合)

输入格式

输入文件只有一行,一个整数N。

数据规模:1<=N<=10^9

输出格式

输出文件只有一行,一个整数,表示至多连接的线路数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论