# |
Author |
Problem |
Lang |
Verdict |
Time |
Memory |
Sent |
Judged |
|
59486107 |
Practice:
sigma_g |
1208B
- 39
|
C++14 (GCC 6-32)
|
Time limit exceeded on test 18
|
2000 ms
|
280 KB
|
2019-08-25 20:42:59 |
2019-08-25 20:42:59 |
|
#include <bits/stdc++.h>
#ifdef ONLINE_JUDGE
#define endl "\n"
#endif
using namespace std;
typedef unsigned long long int lu;
typedef int ll;
typedef long double ld;
typedef vector<ll> v;
typedef vector<lu> vu;
typedef vector<v> vv;
typedef vector<vu> vvu;
typedef vector<ld> vld;
typedef vector<bool> vb;
typedef vector<string> vs;
typedef pair<ll, ll> pll;
typedef vector<set<ll>> vsll;
typedef set<pair<ll, ll>> spll;
typedef vector<spll> vspll;
typedef vector<pll> vpll;
typedef pair<lu, lu> puu;
typedef vector<puu> vpuu;
const ll MOD = 1000000007;
const ld PI = 2 * acos(0.0);
const v dx = {1, -1, 0, 0};
const v dy = {0, 0, 1, -1};
#define round(x, y) ((x + y - 1) / y)
#define ce(x, y) ((x + y - 1) / y)
#define amax(x, y) \
if (y > x) \
x = y;
#define amin(x, y) \
if (y < x) \
x = y;
#define lcm(x, y) ((x) * (y) / __gcd(x, y))
#define sz(x) (ll) x.size()
#define len(x) (ll) x.length()
#define sq(x) ((x) * (x))
#define cb(x) ((x) * (x) * (x))
#define yes cout << "YES\n";
#define no cout << "NO\n";
#define yesno(f) \
if (f) \
yes else no;
#define noo \
{ no return; }
#define all(x) x.begin(), x.end()
v ga(ll n, bool oneIndexed = false) {
v a;
if (oneIndexed)
a.push_back(0ll);
for (ll i = 0; i < n; i++) {
ll p;
// scanf("%lld", &p);
cin >> p;
a.push_back(p);
}
return move(a);
}
vs gas(lu n, bool oneIndexed = false) {
vs a;
if (oneIndexed)
a.push_back("");
for (lu i = 0; i < n; i++) {
string p;
// scanf("%lu", &p);
cin >> p;
a.push_back(p);
}
return move(a);
}
template <typename T, typename A>
void pa(vector<T, A> const &a, ll begin = 0, ll end = -1) {
if (end == -1)
end = sz(a) - 1;
for (ll i = begin; i <= end; i++) {
// printf("%lu ", a[i]);
cout << a[i] << " ";
}
cout << endl;
}
template <typename T, typename A>
void papair(vector<T, A> const &a, ll begin = 0, ll end = -1) {
if (end == -1)
end = sz(a) - 1;
for (ll i = begin; i <= end; i++) {
// printf("%lu ", a[i]);
cout << a[i].first << " " << a[i].second << endl;
}
}
void solve() {
ll n;
cin >> n;
v a = ga(n);
// sort(all(a));
ll b = 0, e = n;
ll ans = n;
while (b <= e) {
ll segsize = b + e;
segsize >>= 1;
bool worked = false;
for (ll i = 0; i < n; i++) {
set<ll> s;
if (i + segsize - 1 >= n)
break;
for (ll k = 0; k < n; k++) {
if (k >= i && k <= i + segsize - 1) {
continue;
}
s.insert(a[k]);
}
if (sz(s) == n - (segsize)) {
worked = true;
break;
}
}
if (worked) {
amin(ans, segsize);
e = segsize - 1;
} else
b = segsize + 1;
}
cout << ans;
}
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
// ll t;cin >> t;while(t--)
solve();
return 0;
}
Click to see test details