#include <vector> #include <stdio.h> #include <algorithm> int main(){ int n,k; scanf("%d %d",&n,&k); std::vector<int> punkty(n); for(int i = 0; i < n; i++){ scanf("%d", &punkty[i]); } std::sort(punkty.begin(), punkty.end()); int dodatkowe = 0; int doRozdania = k; for(int i = punkty.size() - 1; i >= 0 ; --i){ if (doRozdania == 0){ for(int j = i; j >= 0 && punkty[i + 1] == punkty[j]; --j){ ++dodatkowe; } break; } --doRozdania; } printf("%d\n", k + dodatkowe); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | #include <vector> #include <stdio.h> #include <algorithm> int main(){ int n,k; scanf("%d %d",&n,&k); std::vector<int> punkty(n); for(int i = 0; i < n; i++){ scanf("%d", &punkty[i]); } std::sort(punkty.begin(), punkty.end()); int dodatkowe = 0; int doRozdania = k; for(int i = punkty.size() - 1; i >= 0 ; --i){ if (doRozdania == 0){ for(int j = i; j >= 0 && punkty[i + 1] == punkty[j]; --j){ ++dodatkowe; } break; } --doRozdania; } printf("%d\n", k + dodatkowe); return 0; } |