Codeforces Round #673 (Div. 2)C
Codeforces Round #673 (Div. 2) C. k-Amazing Numbers
一开始甚至都没看懂题 直到看了大佬的翻译才明白。
题目地址
题目大意:给定一个数组,求出这个数组的所有长度为i的子串的公共最小值,如果没有则输出-1.
暴力是不可能暴力的,具体思路为遍历所有相同的数之间的距离,即为当i为多少时这个数会成为公共值,再从这些值中找到最小值,若之前没找到重复值输出-1即可。
#include<bits/stdc++.h>
#define IOS ios::sync
原创
2020-10-31 11:24:25 ·
115 阅读 ·
0 评论