Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include
#include
#include
using namespace std; int main() { ios_base::sync_with_stdio(false); int n, k; cin>>n >> k; int m; cin>>m; vector
req(k + 1, 0); vector
v; for(int i=0; i
>a; v.push_back(a); } for(int j=0; j
>a>>b; req[a] = b; } int min_length=2e9; int tmp = m; int j = 0; for(int i = 0; i < n; i++) { while(tmp > 0 and j < n) { req[v[j]]--; if(req[v[j]] == 0) { tmp--; } j++; } if(tmp == 0) { min_length = min(min_length, j - i); } req[v[i]]++; if(req[v[i]] > 0) { tmp++; } } if(min_length == 2e9) { cout << "impossible"; } else cout << min_length << endl; return 0; } /* 5 2 2 0 1 1 0 1 0 1 1 1 13 4 3 1 1 3 2 0 1 2 0 0 0 0 3 1 0 2 2 1 1 2 5 3 1 1 2 0 1 2 0 2 **/
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)