C. The winner is …time limit per test: 1 secondmemory limi…
C. The winner is …time limit per test: 1 secondmemory limit per test: 256 megabytes The System for Colluding Polls (SCP) was secretly created by Swifties to make sure their favorite singer wins as many awards as she deserves: all of them! To avoid being detected, they use some clever insights. The system submits a limited number of votes per second, and the number of votes in consecutive seconds can vary by at most n units. Unfortunately, they forgot to store how many votes they submitted to a particular poll. But they know what is the number of votes submitted by the system in the first second and the last second, and the total number of seconds the system was running. Can you estimate what would be the maximum number of votes submitted in this period? Input The first line of the input contains two integers a and b (1≤a,b≤100) — the number of votes in the first second and in the last second, respectively. The second line of the input contains two integers t and n (2≤t≤100,0≤n≤10) — the total number of seconds the system was running and the maximum difference in the number of votes in consecutive seconds, respectively. It is guaranteed that there is a way to change the number of votes from a to b within t seconds with changes of at most n. Output Print the maximum number of votes that could have been submitted. Examples Input #1 Output #1 5 64 2 26 Note: The sequence that maximizes the number of votes looks like this: 5, 7, 8, 6. Input #2 Output #2 10 1010 0 100
Read DetailsB. Line of Swiftiestime limit per test: 1 secondmemory limit…
B. Line of Swiftiestime limit per test: 1 secondmemory limit per test: 256 megabytes The Society of Consumer Protection (SCP) is receiving lots of complaints. Swifties want to buy merchandise in the concert stand, but the lines are huge. To solve this problem, SCP implemented a queue management system. A group of n Swifties each receive a queue number from 1 to n, and they should only go and buy their stuff once their number is called. This way, they can sit and listen to their favorite singer while it is not their turn to go to the stand. However, Swifties are very superstitious. For instance, they only buy concert tickets from Discord channels, otherwise they will have eternal bad luck. In the scenario above, they will not go to the stand and buy stuff if the number called immediately before them is one less or one more than their queue numbers. A Swiftie with queue number 3 will only go to the stand if the previous called number is not 2 nor 4. The stand owner wants to maximize the number of Swifties that will go to the stand so that the profits are maximized. Can you compute what is the maximum number of Swifties and provide a calling order that will achieve it? Input The input contains a single integer n (1≤n≤5000) — the number of Swifties in the line. Output In the first line print one integer k — the maximum number of Swifties that will go to the stand and buy merchandise. In the second line print k distinct integers a1, a2, …, ak (1≤ai≤n), where ai is a queue number. Remember that |ai - ai+1| ≠ 1 for all i from 1 to k-1. If there are several possible answers, output any of them. Examples Input #1 Output #1 6 61 5 3 6 2 4 Input #2 Output #2 3 21 3
Read DetailsSolve the problem.A sensor light installed on the edge of a…
Solve the problem.A sensor light installed on the edge of a home can detect motion for a distance of in front and with a range of motion of Over what area will the sensor detect motion and become illuminated? Round to the nearest hundredth.
Read Details