关于队里面最菜的在博客打卡第五十九天这件事

题目：https://codeforces.com/contest/1416/problem/A

ac代码：

#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
const int N = 3e5 + 10;
int a[N];
vector<int> v[N];int main()
{int t;cin >> t;while(t--){int n ;cin >> n ;for(int i = 0; i <= n ; i ++){v[i].clear();v[i].push_back(0);a[i] = 1e9;}int x;for(int i = 1 ; i <= n ; i ++ ){cin >> x;v[x].push_back(i);}for(int i = 1; i <= n ; i ++){if(v[i].size() == 1)v[i].clear();else v[i].push_back(n+1);}for(int i = 1; i <= n ; i ++){if(!v[i].size())continue;int maxd = 0;for(int j = 1; j  < v[i].size() ; j ++){maxd = max(v[i][j] - v[i][j-1],maxd);}a[maxd] = min(a[maxd],i) ;}for(int i = 1 ;i <= n ; i ++){a[i] = min(a[i-1],a[i]);if(a[i] == 1e9)cout << -1 <<' ';else cout << a[i] <<' ';}cout <<endl;}return 0 ;
}

关于队里面最菜的在博客打卡第五十九天这件事相关推荐

关于队里面最菜的在博客打卡第三十九天这件事
传送门:一道神奇的博弈题这是一道神奇的博弈题,题意是有n个数,然后A,和B轮流拿走其中的某个数,如果说最后A拿的数的和为偶数的话,就是A赢,否者就是B赢,然后发现奇数的个数和偶数的个数对结果会有影响 ...
关于队里面最菜的在博客打卡第五十天天这件事
传送门:https://codeforces.com/contest/1397/problem/B 这是一道神奇的题,问你对数量中某个元素减去多少次并且重新排列之后可以构成等比数列指数递增是很快的,所 ...
关于队里面最菜的在博客打卡第三十一天这件事
题目Problem - C - Codeforces 这是一道神奇的dp但又不想dp的思维dp题, 这道题是给你两个数组 a,和b, 还有一个大于等于1的数字k , 你可以让任意两个相邻的交换位置,或 ...
关于队里面最菜的在博客打卡第六十一天这件事
题目:Problem - 1515D - Codeforces 这是一道十分神奇的题目,找到规律之后直接暴力去遍历即可. 题目: ac代码: #include <iostream> #in ...
关于队里面最菜的在博客打卡第六天这件事
这是一道水题题目链接:Problem - 1738B - Codeforces 代码: #include<iostream> #include<vector> using n ...
关于队里面最菜的在博客打卡第十天这件事
题目链接Attachments - 2022 CCPC Henan Provincial Collegiate Programming Contest - Codeforces 这是一道河南省省赛的题 ...
关于队里面最菜的在博客打卡第十一天这件事
这是一道图论的结论并且附带一些数学推公式的题题目链接:Problem - 1540A - Codeforces 题目如下在教室推结论结果推错了找了半天bug哎一下是代码 :因为乘的话有可能会爆l ...
关于队里面最菜的在博客打卡第八天这件事
这是一道时间复杂度到10的7次方的暴力题. 题目链接:Problem - A - Codeforces #include <iostream> #include <cstring&g ...
关于队里面最菜的在博客打卡第七天这件事
POJ-3111 链接:http://poj.org/problem?id=3111 题目这是一道 0/1 规划的变形,今天有人问怎么优化,然后就给写了一遍,感觉思路很巧妙,一样是根据表达式推出要贪 ...

关于队里面最菜的在博客打卡第五十九天这件事

关于队里面最菜的在博客打卡第五十九天这件事相关推荐

最新文章

热门文章