阿里春招实习4.2号笔试
1.小明现在有一个长度为n的不递减序列,现在你可以操作任意次(可以不进行操作),每一次操作可以让某一个位置上的数增加1,但是每一个位置的数最多只能操作一次,现在想问你通过这个操作,能能让新产生的序列中最多有多少个不同的数(重复的数算1个)。
输入描述:
每一个文件输入第一行输入一个整数T(1<T <1000),代表有T组测试数据,接下来T组,每一组第一行输入一个整数n(1 <n <10^5)。
对于每一组测试数据,输出一个答案代表最多有多少个不同的整数
输入:
2
6
1 2
原创
2021-04-03 10:44:32 ·
128 阅读 ·
0 评论