列表

详情


NC207427. 直线

描述

平面上存在n条直线。请问n条直线在平面上最多存在多少交点。

输入描述

输入数据的第一行是t,表示数据的组数(t  < 100), 接下来每组数据输入一个n(1<=n <= 1e15)

输出描述

对于每组输入样例,打印n条直线最多有多少个交点

示例1

输入:

2
1
2

输出:

0
1

原站题解

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

pypy3(pypy3.6.1) 解法, 执行用时: 103ms, 内存消耗: 35312K, 提交时间: 2020-06-04 12:53:54

t=int(input())
for i in range(t):
    n=int(input())
    print(n*(n-1)//2)

Python(2.7.3) 解法, 执行用时: 12ms, 内存消耗: 2920K, 提交时间: 2020-05-31 14:05:23

t=input()
for i in range( t):
    n=input()
    print(n*(n-1)/2)

pypy2(pypy2.7.13) 解法, 执行用时: 43ms, 内存消耗: 21184K, 提交时间: 2020-05-31 13:56:57

t=int(input())
 
for i in range(t):
	n=input()
	print((n-1)*n/2)

Python3(3.5.2) 解法, 执行用时: 23ms, 内存消耗: 3428K, 提交时间: 2020-05-31 13:14:51

for i in range(int(input())):
	n=int(input())
	print(n*(n-1)//2)

上一题