diff options
| author | omagdy7 <omar.professional8777@gmail.com> | 2023-12-10 15:55:42 +0200 |
|---|---|---|
| committer | omagdy7 <omar.professional8777@gmail.com> | 2023-12-10 15:55:42 +0200 |
| commit | 1ccba7112b334c0887bd349966219b38eb9ccfb9 (patch) | |
| tree | 07be3a04f8bb90569025d2b3a89d48d373333566 /contests/Round828/Round#828/C/main.cpp | |
| parent | beb36b3d4f757bd5ecb9746265926c9f8830b0ab (diff) | |
| download | competitive-programming-1ccba7112b334c0887bd349966219b38eb9ccfb9.tar.xz competitive-programming-1ccba7112b334c0887bd349966219b38eb9ccfb9.zip | |
Removed some empty problems and solved 2 problems in rust
Diffstat (limited to 'contests/Round828/Round#828/C/main.cpp')
| -rwxr-xr-x | contests/Round828/Round#828/C/main.cpp | 48 |
1 files changed, 0 insertions, 48 deletions
diff --git a/contests/Round828/Round#828/C/main.cpp b/contests/Round828/Round#828/C/main.cpp deleted file mode 100755 index a69f265..0000000 --- a/contests/Round828/Round#828/C/main.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include<bits/stdc++.h> - -using namespace std; - -int main () { - ios_base::sync_with_stdio(false); - cin.tie(NULL); - int tt; - cin >> tt; - while(tt--) { - int n; - cin >> n; - int m = 0, mx = 0; - for (int i = 0; i < n; i++) { - int x; - cin >> x; - while (x % 2 == 0) { - x /= 2; - m += 1; - } - } - if (m >= n) { - cout << 0 << '\n'; - } else { - int d = n - m, ans = 0; - vector<int> a; - for (int i = n; i >= 1; i--) { - int j = i, cnt = 0; - while (j % 2 == 0) { - cnt += 1; - j /= 2; - } - if (cnt != 0) { - a.push_back(cnt); - } - } - sort(a.rbegin(), a.rend()); - for (int i = 0; i < (int)a.size(); i++) { - ans += 1; - d -= a[i]; - if (d <= 0) { - break; - } - } - cout << (d <= 0 ? ans : -1) << '\n'; - } - } -} |
