Submission #477519

#TimeUsernameProblemLanguageResultExecution timeMemory
477519hjc4vrStudentsko (COCI14_studentsko)C++11
Compilation error
0 ms0 KiB
#include <iostream> #include <queue> #include <stack> #include <deque> #include <set> #include <vector> #include <map> #define int long long using namespace std; int ft[5005]; int query(int x){ int ans=0; for (;x!=0;x-=x&(-x)) ans = max(ft[x],ans); return ans; } void insert(int x,int val){ for (;x<=5004;x+=x&(-x)) ft[x] = val; } bool s(pair<int,int> &a,pair<int,int> &b){ if (a.first < b.first){ return true; } else if (a.first == b.first){ return a.second < b.second; }else{ return false; } } int32_t main(){ ios_base::sync_with_stdio(0);cin.tie(0); int n,k;cin>>n>>k; pair<int,int> arr[n+1]; for (int i=1;i<=n;++i) { int a; cin >> a; arr[i] = make_pair(a,i); } sort(arr+1,arr+n+1); int t=1,cnt=k; pair<int,int> v[n+1]; for (int i=1;i<=n;++i){ v[arr[i].second] = make_pair(t,arr[i].second); cnt--; if (cnt==0){ t+=1; cnt=k; } } sort(v+1,v+n+1,s); for (int i=1;i<=n;++i){ int maxi = query(v[i].second); insert(v[i].second,maxi+1); } cout << n - query(n); }

Compilation message (stderr)

studentsko.cpp: In function 'int32_t main()':
studentsko.cpp:41:5: error: 'sort' was not declared in this scope; did you mean 'qsort'?
   41 |     sort(arr+1,arr+n+1);
      |     ^~~~
      |     qsort