aboutsummaryrefslogtreecommitdiff
path: root/contests/Round#828/C
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2023-07-24 13:11:33 +0300
committeromagdy7 <omar.professional8777@gmail.com>2023-07-24 13:11:33 +0300
commit6b548332bfc6469756526002971c422f43f86d0a (patch)
tree261fde23f07c3e20cea375030f0c52863b59228c /contests/Round#828/C
parentcff8cae22ee9c25d193ff976143813f93e658e55 (diff)
downloadcompetitive-programming-6b548332bfc6469756526002971c422f43f86d0a.tar.xz
competitive-programming-6b548332bfc6469756526002971c422f43f86d0a.zip
Removed some empty *.cpp files and Solved some new problems
Diffstat (limited to 'contests/Round#828/C')
-rwxr-xr-xcontests/Round#828/C/mainbin51696 -> 0 bytes
-rwxr-xr-xcontests/Round#828/C/main.cpp48
-rwxr-xr-xcontests/Round#828/C/main_input0.txt13
-rwxr-xr-xcontests/Round#828/C/main_output0.txt6
4 files changed, 0 insertions, 67 deletions
diff --git a/contests/Round#828/C/main b/contests/Round#828/C/main
deleted file mode 100755
index 6931c26..0000000
--- a/contests/Round#828/C/main
+++ /dev/null
Binary files differ
diff --git a/contests/Round#828/C/main.cpp b/contests/Round#828/C/main.cpp
deleted file mode 100755
index a69f265..0000000
--- a/contests/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/Round#828/C/main_input0.txt b/contests/Round#828/C/main_input0.txt
deleted file mode 100755
index c507f1f..0000000
--- a/contests/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/Round#828/C/main_output0.txt b/contests/Round#828/C/main_output0.txt
deleted file mode 100755
index 994d708..0000000
--- a/contests/Round#828/C/main_output0.txt
+++ /dev/null
@@ -1,6 +0,0 @@
-0
-1
-1
--1
-2
-1 \ No newline at end of file