水题

NC15973. 水题

描述

一张地图上有有N个城市，他们可以通过双向道路互相连接，但是每两座城市只能有一条双向道路互相连接。

现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”，请问满足这个条件的最大道路数是多少？

输入描述

多组输入

每组输入一个N(1<=N<=1000)

输出描述

每组答案输出一行

示例1

输入:

4
2
3

输出:

4
1
2

上次编辑到这里，代码来自缓存点击恢复默认模板

C++ 解法, 执行用时: 2ms, 内存消耗: 308K, 提交时间: 2023-08-12 11:26:07

#include<iostream>
int main(){
	int n;
	while(std::cin>>n)
		std::cout<<(n/2)*(n-n/2)<<"\n";
}

Python3 解法, 执行用时: 29ms, 内存消耗: 4484K, 提交时间: 2023-08-12 11:25:43

while True:
    try:
        n = int(input())
        print((2*(n*n)-1+(-1)**n)//8)
    except:break

详情