Submission #667745

#TimeUsernameProblemLanguageResultExecution timeMemory
667745GithubStudentsko (COCI14_studentsko)C++14
100 / 100
42 ms408 KiB
#include <iostream> #include <vector> #include <algorithm> using namespace std; #define speedup ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); #define ll long long int main() { speedup int n, k; cin >> n >> k; vector<pair<int, int>> array(n); for (int i = 0; i < n; i++){ cin >> array[i].first; array[i].second = i; } sort(array.begin(), array.end()); vector<int> a(n), l; for (int i = 0; i < n; i++){ a[array[i].second] = i/k; } ll dp[n]; dp[0] = 1; ll len = 0; for (int i = 1; i < n; i++){ dp[i] = 1; for (int j = 0; j <= i-1; j++){ if (a[j] <= a[i]){ dp[i] = max(dp[i], dp[j]+1); } } } long long mx = 0; for (int i = 0; i < n; i++){ mx = max(mx, dp[i]); } cout << n-mx << endl; return 0; }

Compilation message (stderr)

studentsko.cpp: In function 'int main()':
studentsko.cpp:24:8: warning: unused variable 'len' [-Wunused-variable]
   24 |     ll len = 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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...