aboutsummaryrefslogtreecommitdiff
path: root/contests/Round828/Round#828/C/main.cpp
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2023-12-10 15:55:42 +0200
committeromagdy7 <omar.professional8777@gmail.com>2023-12-10 15:55:42 +0200
commit1ccba7112b334c0887bd349966219b38eb9ccfb9 (patch)
tree07be3a04f8bb90569025d2b3a89d48d373333566 /contests/Round828/Round#828/C/main.cpp
parentbeb36b3d4f757bd5ecb9746265926c9f8830b0ab (diff)
downloadcompetitive-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-xcontests/Round828/Round#828/C/main.cpp48
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';
- }
- }
-}