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; } |