oj.uz

Submission #127382

# Submission time Handle Problem Language Result Execution time Memory
127382 2019-07-09T09:54:59 Z impri Studentsko (COCI14_studentsko) C++14
20 / 100
 4 ms 760 KB 
#include<bits/stdc++.h>
using namespace std;

int main(void){ios_base::sync_with_stdio(false);cin.tie(0);
 int n,k;
 vector<pair<int,int> >skills;
 int newarr[5000];
 vector<int>temp;
 temp.push_back(-1);
 cin >> n >> k;
 for(int i=0;i<n;i++){
    int a;
 cin >> a;
    skills.push_back(make_pair(a,i));
 }
 sort(skills.begin(),skills.end());
 for(int i=0;i<n;i++){
    newarr[skills[i].second]=i/k;
 }

 for(int i=0;i<n;i++){
    if(newarr[i]>=temp.back())
        temp.push_back(newarr[i]);
    else
        *lower_bound(temp.begin(),temp.end(),newarr[i])=newarr[i];
 }
 cout << n-(temp.size()-1);
}

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 376 KB Output is correct
2 Correct 2 ms 376 KB Output is correct

Subtask #2
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 504 KB Output is correct
2 Correct 2 ms 376 KB Output is correct

Subtask #3
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 376 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 632 KB Output isn't correct

Subtask #5
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 504 KB Output isn't correct

Subtask #6
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 676 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 632 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 760 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 632 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 504 KB Output isn't correct
2 Halted 0 ms 0 KB -