D1. All are Same的两种思路
题目信息:题目链接:Problem - D1 - Codeforces题意简化:给n个整数,寻找一个整数k,你可以将减少(增加)k,这个操作可以无限次数使用,使得所有数都变得一样,如果找不到这样的数,输出-1.解法(暴力和数论):数论思路;时间复杂度,容易发现目标数应该是n个整数中最小的那个数,而每个数减去整数个k而得到目标数,我们先将数组从小到大排序(下标从1开始),,注意最后特判k.暴力思路:时间复杂度,即是k一定是满足,先从最大值开始,然后每次都减去一,判断是否满足,满足则退出
原创
2021-10-21 22:34:58 ·
272 阅读 ·
0 评论