From 37b7e815612dec5655d2ee2363835e2075701ae6 Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Wed, 29 Jun 2022 21:03:53 +0200 Subject: Solved the first 6 problems of codechef Starters --- codechef/EvenEqualOdd/inp | 0 codechef/EvenEqualOdd/main | Bin 0 -> 46120 bytes codechef/EvenEqualOdd/main.cpp | 47 +++++++++++++++++++++++++++++++++ codechef/EvenEqualOdd/main_input0.txt | 7 +++++ codechef/EvenEqualOdd/main_input1.txt | 3 +++ codechef/EvenEqualOdd/main_output0.txt | 3 +++ codechef/EvenEqualOdd/main_output1.txt | 1 + 7 files changed, 61 insertions(+) create mode 100644 codechef/EvenEqualOdd/inp create mode 100755 codechef/EvenEqualOdd/main create mode 100644 codechef/EvenEqualOdd/main.cpp create mode 100644 codechef/EvenEqualOdd/main_input0.txt create mode 100644 codechef/EvenEqualOdd/main_input1.txt create mode 100644 codechef/EvenEqualOdd/main_output0.txt create mode 100644 codechef/EvenEqualOdd/main_output1.txt (limited to 'codechef/EvenEqualOdd') diff --git a/codechef/EvenEqualOdd/inp b/codechef/EvenEqualOdd/inp new file mode 100644 index 0000000..e69de29 diff --git a/codechef/EvenEqualOdd/main b/codechef/EvenEqualOdd/main new file mode 100755 index 0000000..f246ca1 Binary files /dev/null and b/codechef/EvenEqualOdd/main differ diff --git a/codechef/EvenEqualOdd/main.cpp b/codechef/EvenEqualOdd/main.cpp new file mode 100644 index 0000000..9880c37 --- /dev/null +++ b/codechef/EvenEqualOdd/main.cpp @@ -0,0 +1,47 @@ +#include + +using namespace std; + +int main () { + ios_base::sync_with_stdio(false); + cin.tie(NULL); + int tt; + cin >> tt; + while(tt--){ + int n; + cin >> n; + vector v(n * 2); + vector even; + int ev = 0; + int odd = 0; + for(int &x : v) { + cin >> x; + ev += (x % 2 == 0); + odd += (x % 2 != 0); + if(x % 2 == 0) { + even.push_back(x); + } + } + vector op; + for(int i = 0; i < even.size(); i++) { + int count = 1; + while((even[i] / 2 % 2) != 1) { + count++; + even[i] /= 2; + } + op.push_back(count); + } + sort(op.begin(), op.end()); + if(ev == odd) { + cout << 0 << endl; + } else if(ev > odd){ + int ans = 0; + for(int i = 0; i < (ev - odd) / 2; i++) { + ans += op[i]; + } + cout << ans << endl; + } else { + cout << abs(ev - odd) / 2 << endl; + } + } +} diff --git a/codechef/EvenEqualOdd/main_input0.txt b/codechef/EvenEqualOdd/main_input0.txt new file mode 100644 index 0000000..b63c2ad --- /dev/null +++ b/codechef/EvenEqualOdd/main_input0.txt @@ -0,0 +1,7 @@ +3 +3 +1 2 3 4 5 6 +3 +1 3 4 8 2 6 +3 +1 5 3 5 6 7 diff --git a/codechef/EvenEqualOdd/main_input1.txt b/codechef/EvenEqualOdd/main_input1.txt new file mode 100644 index 0000000..f57d886 --- /dev/null +++ b/codechef/EvenEqualOdd/main_input1.txt @@ -0,0 +1,3 @@ +1 +1 +1 1 \ No newline at end of file diff --git a/codechef/EvenEqualOdd/main_output0.txt b/codechef/EvenEqualOdd/main_output0.txt new file mode 100644 index 0000000..4539bbf --- /dev/null +++ b/codechef/EvenEqualOdd/main_output0.txt @@ -0,0 +1,3 @@ +0 +1 +2 diff --git a/codechef/EvenEqualOdd/main_output1.txt b/codechef/EvenEqualOdd/main_output1.txt new file mode 100644 index 0000000..56a6051 --- /dev/null +++ b/codechef/EvenEqualOdd/main_output1.txt @@ -0,0 +1 @@ +1 \ No newline at end of file -- cgit v1.2.3