Longest wall section without protection There are N guarding posts on the Great Wall of China. However, not all of the spots have guards. We define a protected wall as a wall which has guards on both ends. Write a program that gives the length of the longest wall section without protected walls. Input The first line of the standard input contains the count of guarding posts (1≤N≤100). The next N lines contain the description of each posts: if the value is 0, there are no guards this post, if it is 1, there are. on Output The first line of the standard output should contain the the length of the longest wall section without protected walls. Example Input 12 0 0 1 1 HHO HOOHH 1 1 0 1 1 1 Output 5

Longest wall section without protection There are N guarding posts on the Great Wall of China. However, not all of the spots have guards. We define a protected wall as a wall which has guards on both ends. Write a program that gives the length of the longest wall section without protected walls. Input The first line of the standard input contains the count of guarding posts (1≤N≤100). The next N lines contain the description of each posts: if the value is 0, there are no guards this post, if it is 1, there are. on Output The first line of the standard output should contain the the length of the longest wall section without protected walls. Example Input 12 0 0 1 1 HHO HOOHH 1 1 0 1 1 1 Output 5

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Using Matlab. Monte Carlo methods are a class of computational methods that rely on repeated random sampling to compute their results. In this problem, you will use the Monte Carlo method to estimate the temperature at an arbitrary point in a uniform solid. Specifically, we will consider the solid object shown below. The temperatures of all surfaces are 500 des F with the exception of the two shaded surfaces, which are at 0 deg F. Inputs to the program should be: 1. The number of random walkers. 2. The (x,,2) coordinates of the point at which the temperature is to be estimated. 3. Plot interval (eg., you may want 1,000,000 random walkers in the simulation but may want to plot after every 10,000). Output from the program should be: 1. A graph of the estimated temperature, plotted according to the plot interval 2. Numerical value of the estimated temperature. USING MATLAB
In Chefland there is a competition with N participants (numbered 1 to N). There are N-IN-1 rounds in the competition; in each round two arbitrarily selected contestants will compete, one of them will lose and be eliminated from the competition. There are 10 weapon types (numbered 1 to 10). You are given the N strings s1,s2,s3.....sn. for each valid i and j, the jth character of Si is '1' if it has ii. contestant originally weapon of type jj or '0' otherwise. During each battle, for each type of j such that both contestants in that battle currently have type j weapons, those weapons of both contestants are destroyed; after the battle, the winner collects all remaining (undestroyed) weapons of the loser. Remember that each competitor can win or lose regardless of the weapons they have. The chef is bored watching the competition, so he wants to find the maximum possible number of weapons that the winner of the tournament could have after the last battle, regardless of which contestants…
Correct answer will be upvoted else downvoted. Computer science. You are given an integer n. Check if n has an odd divisor, more noteworthy than one (does there exist such a number x (x>1) that n is separable by x and x is odd). For instance, assuming n=6, there is x=3. Assuming n=4, such a number doesn't exist. Input The primary line contains one integer t (1≤t≤104) — the number of experiments. Then, at that point, t experiments follow. Each experiment contains one integer n (2≤n≤1014). If it's not too much trouble, note, that the input for some experiments will not squeeze into 32-cycle integer type, so you should use no less than 64-digit integer type in your programming language. Output For each experiment, output on a different line: "Indeed" if n has an odd divisor, more noteworthy than one; "NO" in any case. You can output "YES" and "NO" regardless (for instance, the strings yEs, indeed, Yes and YES will be perceived as certain).
In a Chess match "a + b", each player has a clock which shows a minutes at the start and whenever a player makes a move, b seconds are added to this player's clock. Time on a player's clock decreases during that player's turns and remains unchanged during the other player's turns. If the time on some player's clock hits zero (but not only in this case), this player loses the game. N+1 There's a 3 + 2 blitz chess match. After N turns (i.e. moves made by 2 N white and moves made by black), the game ends and the clocks of the two 2 players stop; they show that the players (white and black) have A and B seconds left respectively. Note that after the N-th turn, b = 2 seconds are still added to the clock of the player that made the last move and then the game ends. Find the total duration of the game, i.e. the number of seconds that have elapsed from the start of the game until the end.
Correct answer will be upvoted else Multiple Downvoted. Don't submit random answer. Computer science. A string b is an aftereffect of a string an if b can be gotten from a by cancellation of a few (conceivably, zero or all) characters. For instance, "xy" is an aftereffect of "xzyw" and "xy", yet not You are given a string a. Your errand is to reorder the characters of a so that "trygub" isn't an aftereffect of the subsequent string All in all, you should find a string b which is a stage of images of the string an and "trygub" isn't an aftereffect of b We have a genuinely superb confirmation that any string can be sorted out not to contain "trygub" as an aftereffect, however this issue explanation is too short to even think about containing it Inpu The primary line contains a solitary integer t (1≤t≤100) — the number of experiments The primary line of each experiment contains a solitary integer n (1≤n≤200) — the length of a The following line contains the string an of…
IN JAVA Alice and Bob are playing a board game with a deck of nine cards. For each digit between 1 to 9, there is one card with that digit on it. Alice and Bob each draw two cards after shuffling the cards, and see the digits on their own cards without revealing the digits to each other. Then Alice gives her two cards to Bob. Bob sees the digits on Alice’s cards and lays all the four cards on the table in increasing order by the digits. Cards are laid facing down. Bob tells Alice the positions of her two cards. The goal of Alice is to guess the digits on Bob’s two cards. Can Alice uniquely determine these two digits and guess them correctly? Input The input has two integers p,q (1≤p<q≤9) on the first line, giving the digits on Alice’s cards. The next line has a string containing two ‘A’s and two ‘B’s, giving the positions of Alice’s and Bob’s cards on the table. It is guaranteed that Bob correctly sorts the cards and gives the correct positions of Alice’s cards. Output If Alice can…
Start with a pile of n stones and successively split a pile into two smaller piles until each pile has only one Each time a split happens, multiply the number of stones in each of the two smaller piles. (For example, if a pile has 15 stones and you split it into a pile of 7 and another pile of 8 stones, multiply 7 and 8.) The goal of this problem is to show that no matter how the pile of n stones are split, the sum of the products computed at each split is equal to n(n - 1)/2. Using strong mathematical induction, prove that no matter how the pile of n stones are split, the sum of the products computed at each split is equal to n(n - 1)/2.
Correct answer will be upvoted else Multiple Downvoted. Don't submit random answer. Computer science. You are given a string s of even length n. String s is twofold, at the end of the day, comprises just of 0's and 1's. String s has precisely n2 zeroes and n2 ones (n is even). In one activity you can invert any substring of s. A substring of a string is an adjoining aftereffect of that string. What is the base number of tasks you really want to make string s rotating? A string is rotating if si≠si+1 for all I. There are two kinds of exchanging strings overall: 01010101... or on the other hand 10101010... Input The principal line contains a solitary integer t (1≤t≤1000) — the number of experiments. The principal line of each experiment contains a solitary integer n (2≤n≤105; n is even) — the length of string s. The second line of each experiment contains a parallel string s of length n (si∈ {0, 1}). String s has precisely n2 zeroes and n2 ones. It's surefire that…
Write a program that takes 10 random numbers from 1 to 12 inclusively and averages them together.
Write a program that accepts a set of integer numbers. Your program should count the number of even numbers and find the maximum even. Use -1 to stop your data entry. Sample Input/ Output: Enter integer numbers, Use -1 to stop your data entry. 12 33 66 -1 There are 2 even numbers. The maximum even number is 66.
Correct answer will be upvoted else downvoted. Computer science. Koyomi has recently gotten the three brief strings from the challenge coordinators. Assist her with composing a substantial novel for the challenge. A string a will be an aftereffect of a string b if a can be acquired from b by erasure of a few (perhaps, zero) characters. Input The principal line contains a solitary integer t (1≤t≤104) — the number of experiments. The principal line of each experiment contains a solitary integer n (1≤n≤105). Every one of the accompanying three lines contains a bitstring of length 2n. It is ensured that these three strings are pairwise unmistakable. It is ensured that the amount of n across all experiments doesn't surpass 105. Output For each experiment, print a solitary line containing a bitstring of length at most 3n that has somewhere around two of the given bitstrings as aftereffects. It very well may be demonstrated that under the imperatives of the…
Implement a game of Pig where the user plays against a "hold at 20 or goal" computer player that rolls until a 1 ("pig") is rolled, or the turn total is greater than or equal to 20, or the score plus the turn total is greater than or equal to 100. The first player is chosen randomly. An empty input (i.e., Enter) indicates that the user wishes to roll. Any entered line of non-zero length indicates that the user wishes to hold. Before the game, randomly select which player the user will be, and print the line "You will be player #.", where # is the user's player number. Then, print an instruction line "Enter nothing to roll; enter anything to hold." Before each turn, print a line with "Player 1 score: " and player 1's score. Print another line with "Player 2 score: " and player 2's score. Finally, print a line with "It is player #'s turn.", where "#" is replaced by the current player number. Play starts with player 1 and then alternates. For each roll, print a line with "Roll: "…