Submission #696479

#TimeUsernameProblemLanguageResultExecution timeMemory
696479josiftepe Martian DNA (BOI18_dna)C++14
16 / 100
2073 ms340 KiB
#include <iostream> #include <vector> #include <map> using namespace std; int main() { ios_base::sync_with_stdio(false); int n, k; cin>>n >> k; int m; cin>>m; if(n > 5000) { return 0; } vector<int> req(k + 1, 0); vector<int>v; for(int i=0; i<n; i++){ int a; cin>>a; v.push_back(a); } int zbir=0; for(int j=0; j<m; j++){ int a, b; cin>>a>>b; req[a] = b; zbir+=b; } int min_length=2e9; int tmp=0; vector<int> t = req; for(int i=0; i<n; i++){ req = t; for(int j=i; j<n; j++){ req[v[j]]--; bool ok = true; for(int x = 0; x < req.size(); x++) { if(req[x] > 0) { ok = false; break; } } if(ok) { min_length = min(min_length, j - i); } } } if(min_length == 2e9) { cout << "impossible"; } else cout << min_length + 1 << 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 **/

Compilation message (stderr)

dna.cpp: In function 'int main()':
dna.cpp:44:30: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |             for(int x = 0; x < req.size(); x++) {
      |                            ~~^~~~~~~~~~~~
dna.cpp:36:9: warning: unused variable 'tmp' [-Wunused-variable]
   36 |     int tmp=0;
      |         ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...