Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Here's the coding question I want to solve I wrote the following C++ code to solve it, however it only solves 3/12 test cases. Can

Here's the coding question I want to solve

image text in transcribed

I wrote the following C++ code to solve it, however it only solves 3/12 test cases. Can you figure out the issue, fix it (make sure to test with some test cases outside of the samples), and then give the corrected code. #include

using namespace std;

int n;

int count_ones(const string &s) { int count = 0; for (int i = 1; i

int minimum_infected_cows(const string &cows) { if (cows.find("0") == string::npos) { return 1; }

if (cows.find("010") != string::npos) { return count_ones(cows); }

if (cows.find("0110") != string::npos) { return count_ones(cows); }

int count = 0, consecutive_ones = 0, last_group_length = 0, last_group_end = -1; for (int i = 0; i = 3) { if (last_group_end >= 0 && i - consecutive_ones

// Handle the last group of ones if (consecutive_ones >= 3) { if (last_group_end >= 0 && cows.length() - consecutive_ones

return count; }

int main() { cin >> n; string cows; cin >> cows;

// Append at the end of the string if (cows[n - 1] == '1') { cows += (cows[n - 2] == '1') ? '1' : '0'; } else { cows += '0'; }

// Append at the beginning of the string if (cows[0] == '1') { cows.insert(0, 1, (cows[1] == '1') ? '1' : '0'); } else { cows.insert(0, 1, '0'); }

// cout

cout

return 0; }

Farmer John has N cows in a line (1N3105). Unfortunately, there is a sickness spreading throughout. Initially, some cows start off infected. Every night, an infected cow spreads the sickness to the cows on their left and right (if they exist). Once a cow is infected, she stays infected. After some amount of nights, Farmer John realizes that the issue has gotten out of control, so he tests his cows to determine whe has the sickness. Find the minimum number of cows that could have started with the sickness. INPUT FORMAT (pipe stdin): The first line contains N, the number of cows that Farmer John has. The next line contains an N character bitstring of only 1 s and 0 s where a 1 represents an infected cow and a 0 represents an uninfected cow after some number of nights. OUTPUT FORMAT (pipe stdout): Output a single integer: the minimum number of cows that could have started with the sickness. SAMPLE INPUT: 5 11111 SAMPLE OUTPUT: 1 Suppose the middle cow was the only cow to start off infected. Then the cows would be infected in the following order: 0 nights: 00100 (the third cow is initially infected) 1 night: >01110 (the second and fourth cows are now infected) 2 nights: -> 11111 (the first and fifth cows are now infected) 3 nights: -> 11111 (all cows already were infected, so no additional cows are infected) . . After two or more nights, the final state of the cows would look like the input. There are many other initial states and number of nights that could have produced the input state, such as: 0 nights: 10001 1 night: -> 11011 2 nights: -> 11111 or: 0 nights: 01001 1 night: -> 11111 or: 0 nights: 01000 1 night: -> 11100 2 nights: -> 11110 3 nights: -> 11111 All of these initial states contain at least one infected cow. SAMPLE INPUT: 6 011101 SAMPLE OUTPUT: 4 The only initial state and number of nights that could have led to this final state is if no nights have passed and each of the four infected cows in the input started off with the sickness. Farmer John has N cows in a line (1N3105). Unfortunately, there is a sickness spreading throughout. Initially, some cows start off infected. Every night, an infected cow spreads the sickness to the cows on their left and right (if they exist). Once a cow is infected, she stays infected. After some amount of nights, Farmer John realizes that the issue has gotten out of control, so he tests his cows to determine whe has the sickness. Find the minimum number of cows that could have started with the sickness. INPUT FORMAT (pipe stdin): The first line contains N, the number of cows that Farmer John has. The next line contains an N character bitstring of only 1 s and 0 s where a 1 represents an infected cow and a 0 represents an uninfected cow after some number of nights. OUTPUT FORMAT (pipe stdout): Output a single integer: the minimum number of cows that could have started with the sickness. SAMPLE INPUT: 5 11111 SAMPLE OUTPUT: 1 Suppose the middle cow was the only cow to start off infected. Then the cows would be infected in the following order: 0 nights: 00100 (the third cow is initially infected) 1 night: >01110 (the second and fourth cows are now infected) 2 nights: -> 11111 (the first and fifth cows are now infected) 3 nights: -> 11111 (all cows already were infected, so no additional cows are infected) . . After two or more nights, the final state of the cows would look like the input. There are many other initial states and number of nights that could have produced the input state, such as: 0 nights: 10001 1 night: -> 11011 2 nights: -> 11111 or: 0 nights: 01001 1 night: -> 11111 or: 0 nights: 01000 1 night: -> 11100 2 nights: -> 11110 3 nights: -> 11111 All of these initial states contain at least one infected cow. SAMPLE INPUT: 6 011101 SAMPLE OUTPUT: 4 The only initial state and number of nights that could have led to this final state is if no nights have passed and each of the four infected cows in the input started off with the sickness

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Systems Design Implementation And Management

Authors: Carlos Coronel, Steven Morris

14th Edition

978-0357673034

More Books

Students also viewed these Databases questions

Question

What is the purpose of the application form?

Answered: 1 week ago

Question

What is the general purpose of preliminary screening?

Answered: 1 week ago