Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
// Nie opuszczaj si�!
#include<bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n;
cin >> n;
int niunia, mio[n+1], risa = 0, odp = 0;
fill(mio,mio+n+1,0);
for (int i = 0; i < n; i++)
cin >> niunia, mio[niunia]++;
sort(mio,mio+n+1), niunia = n;
while (risa < n)
odp++, risa += 2*mio[niunia--]-1;
cout << odp << endl;
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | // Nie opuszczaj si�! #include<bits/stdc++.h> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin >> n; int niunia, mio[n+1], risa = 0, odp = 0; fill(mio,mio+n+1,0); for (int i = 0; i < n; i++) cin >> niunia, mio[niunia]++; sort(mio,mio+n+1), niunia = n; while (risa < n) odp++, risa += 2*mio[niunia--]-1; cout << odp << endl; return 0; } |
English