diff options
Diffstat (limited to 'contests/Round828/Round#828/C')
| -rwxr-xr-x | contests/Round828/Round#828/C/main.cpp | 48 | ||||
| -rwxr-xr-x | contests/Round828/Round#828/C/main_input0.txt | 13 | ||||
| -rwxr-xr-x | contests/Round828/Round#828/C/main_output0.txt | 6 |
3 files changed, 0 insertions, 67 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'; - } - } -} diff --git a/contests/Round828/Round#828/C/main_input0.txt b/contests/Round828/Round#828/C/main_input0.txt deleted file mode 100755 index c507f1f..0000000 --- a/contests/Round828/Round#828/C/main_input0.txt +++ /dev/null @@ -1,13 +0,0 @@ -6 -1 -2 -2 -3 2 -3 -10 6 11 -4 -13 17 1 1 -5 -1 1 12 1 1 -6 -20 7 14 18 3 5
\ No newline at end of file diff --git a/contests/Round828/Round#828/C/main_output0.txt b/contests/Round828/Round#828/C/main_output0.txt deleted file mode 100755 index 994d708..0000000 --- a/contests/Round828/Round#828/C/main_output0.txt +++ /dev/null @@ -1,6 +0,0 @@ -0 -1 -1 --1 -2 -1
\ No newline at end of file |
