1. 题目:
小蓝有 k种卡片,一个班有 , 位同学,小蓝给每位同学发了两张卡片,- 位同学的两张卡片可能是同一种,也可能是不同种,两张卡片没有顺序。没有 两位同学的卡片都是一样的。
给定 n,请问小蓝的卡片至少有多少种?
输入格式
输入一行包含一个正整数表示 n 。
输出格式
输出一行包含一个整数,表示答案。
样例输入
6
样例输出
3
2. 我的代码:
import os import sys n = int(input()) dp = [0] k = 1 while dp[-1] < n: dp.append((k * (k - 1) ) // 2 + k) k += 1 print(k - 1)