Submission #492341

#TimeUsernameProblemLanguageResultExecution timeMemory
492341aris12345678Studentsko (COCI14_studentsko)C++14
100 / 100
44 ms408 KiB
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> pii; #define X first #define Y second const int mxN = 5005; pii v[mxN]; int main() { int n, k; scanf("%d %d", &n, &k); for(int i = 0; i < n; i++) { scanf("%d", &v[i].X); v[i].Y = i; } sort(v, v+n); vector<int> pos(n); for(int i = 0; i < n; i++) pos[v[i].Y] = i/k; vector<int> dp(n, 1); int ans = 1; for(int i = 0; i < n; i++) { for(int j = i-1; j >= 0; j--) { if(pos[i] >= pos[j]) dp[i] = max(dp[i], 1+dp[j]); } ans = max(ans, dp[i]); } printf("%d\n", n-ans); return 0; }

Compilation message (stderr)

studentsko.cpp: In function 'int main()':
studentsko.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%d %d", &n, &k);
      |     ~~~~~^~~~~~~~~~~~~~~~~
studentsko.cpp:15:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 |         scanf("%d", &v[i].X);
      |         ~~~~~^~~~~~~~~~~~~~~
#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...