Highly Profitable Months

PKJ

 Coding Problem Keys 

 Highly Profitable Months 

 Problem Statement 

The stocks of a company are being surveyed to analyse the net profit of the company over a period of several months.

For an analysis parameter k, a group of k consecutive months is said to be highly profitable if the values of the stock prices are strictly increasing for those months. Given the stock prices of the company for n months and the analysis parameter k, find the number of highly profitable months

 Example 

Let the number of months be n = 8, the stock prices be stockPrices = [5, 3, 5, 7, 8] and the analysis parameter be k = 3.

Following are the groups of k months in which the stock prices are strictly increasing:

Hence the answer is 2.

 Function Description 

Complete the function countHighlyProfitableMonths in the editor below.

countHighlyProfitableMonths has the following parameters:

    int stockPrices[n]: the stock prices for n months.
    int k: the analysis parameter.

 Returns 

    int: the number of highly profitable months.

 Constraints 

  • 1 ≤ k ≤ n ≤ 2 · 10⁵
  • 1 ≤ stockPrices[i] ≤ 10⁹

 Input Format For Custom Testing 

 Sample Input For Custom testing 

    STDIN                FUNCTION
    ---------               -----------------
        6            ⟶     stockPrices[]   size, n
        = 6            
        1            ⟶     stockPrices = [ 1, 2, 3, 3, 4, 5 ]
        2                
        3                
        3                
        4                
        5                    
        3            ⟶      k = 3

 Sample Output 

2

 Explanation 

Following are the groups of k months which are highly profitable:
  • Months 1 to 3: [ 1, 2, 3, 3, 4, 5 ]
  • Months 4 to 6: [ 1, 2, 3, 3, 4, 5 ]
Hence the answer is 2.

 Solution 

 Programming Language: Java Language 

import java.util.Scanner;
public class Main{
    static int countHighlyProfitableMonths(int n,int stockprices[],int k){
        int count=0,sum=0;
        boolean flag=false;
        for(int i=0;i<=n-k;i++){
            sum=0;
            for(int j=i;j<(i+k)-1;j++){
                if(stockprices[j]<stockprices[j+1])
                    sum++;
            }
            if(sum==k-1)
                count++;
        }return count;
    }
    public static void main(String args[]){
      int n,k;
      Scanner ip=new Scanner(System.in);
      n=ip.nextInt();
      int stockprices[]=new int[n];
      for(int i=0;i<n;i++)
        stockprices[i]=ip.nextInt();
    k=ip.nextInt();
    System.out.println(countHighlyProfitableMonths(n,stockprices,k));
    }
}
// Published By PKJCODERS

 (Note: Incase If the code doesn't Pass the output kindly comment us with your feedback to help us improvise.) 

Comments

Post a Comment

Popular Posts

Flowchart Logic 047

PKJ
 Coding Problem Keys   Flowchart Logic 047   Problem Statement  Please fill in the lines of code to implement the logic present in the flowchart.  Example Input/Output 1   Input  18 4 10  Output  1 2 11 13 14 16 17  Note: Max Execution Time Limit: 50 millisecs   Solution   Programming Language: Python 3 Language  N,X,Y= map ( int , input ().split()) ctr= 1 while (ctr<=N): if ((ctr<X or ctr>Y) and ctr% 3 != 0 ): print (ctr,end= " " ) ctr+= 1 # Published By PKJCODERS  Programming Language: C Language  #include <stdio.h> #include <stdlib.h> int main () { int N,X,Y; scanf( "%d%d%d" ,&N,&X,&Y); int ctr= 1 ; while (ctr<=N){ if ((ctr<X || ctr>Y) && ctr% 3 != 0 ){ printf( "%d " ,ctr); } ctr++; } } // Published By PKJCODERS  ( Note:  Inca...
Click to Continue...

Desktop Products

PKJ
 Coding Problem Keys   Desktop Products   Problem Statement  A company DigiComparts manufactures 52 types of unique products for laptop and desktop computers. It manufactures 10 types of laptop products and 42 types of desktop products. Each product manufactured by the company has a unique productID from a-z and and A-Z. The laptop products have productIDs (a, i, e, o, u, A, I, E, O, U) while the rest of the productIDs are assigned to the desktop products. The company manager wishes to find the sales data for the desktop products. Given a list of productIDs of the sales of the last N products, write an algorithm to help the manager find the productIDs of the desktop products.  Input Format  The first line of the input consists of an integer numOfProducts, representing the number of products to be considered in the sales data (N). The second line consists of N space-separated characters - productID 1 , productID 2 , ... , productID N  represen...
Click to Continue...

Words Starting with Upper Case

PKJ
 Coding Problem Keys    Words Starting with Upper Case    Problem Statement  The program must accept a string S containing multiple words as the input. The program must print the words starting with an upper case alphabet in S as the output. If there is no such word, the program must print -1 as the output.  Input Format  The first line contains N. The second line contains N integers separated by a space.  Output Format  The first line contains the integer value(s) based on the given conditions.  Boundary Condition(s)  3 <= Length of S < 100  Example Input/Output 1   Input  How are you? I am FINE   Output  How I FINE  Explanation  The words starting with an upper case alphabets are How , I and FINE . Hence the output is How I FINE.  Example Input/Output 2   Input  Cricket Match 1: India vs Pakistan   Output  Cricket Match India Pakistan  Example...
Click to Continue...

Find Maxima/Minima

PKJ
 Coding Problem Keys   Find Maxima/Minima   Problem Statement  Implement the following function: def MaximaOrMinima(a, b, c): Quadratic equation: A quadratic equation is any equation having the form, ax ² + bx + c, where 'a' cannot be zero. The function accepts coefficients of a quadratic equation, 'a', 'b' and 'c' as its argument. Implement the function to find the maximum or minimum value of quadratic equation by substituting integer values x, where -100 <= x <= 100. Return the values as follow: If a > 0, return the minimum value of the equation. If a < 0, return the maximum value of the equation. Assumption: a is not equal to zero. Note: Computed value lies within integer range.  Example 1   Input  a: 1 b: 2 c: 1  Output  0  Explanation  Since, (a > 0) output is the minimum value which is at x = -1, output = 1 * (-1) ²  + 2 * (-1) + 1 = 0. The custom input format for the above case: 1 2 1 (Th...
Click to Continue...

Matrix Print Excluding Border Elements

PKJ
 Coding Problem Keys   Matrix Print Excluding Border Elements    Problem Statement  A matrix of size N*N is passed as input. The program must print the matrix excluding the elements present at the border of the matrix.  Boundary Condition(s)  3 <= N <= 100  Input Format  The first line contains the value of N . The next N lines contain N elements each separated by space(s).  Output Format  The first N-2 line contains the matrix without the border elements.  Example Input/Output 1   Input  3 1 2 3 4 5 6 7 8 9  Output  5  Example Input/Output 2   Input  5 33 56 23 88 29 384 388 392 58 30 93 63 272 223 75 95 338 44 87 90 94 22 21 67 43  Output  388 392 58 63 272 223 338 44 87  Note: Max Execution Time Limit: 5000 millisecs   Solution   Programming Language: C Language  #include <stdio.h> #include <stdlib.h> int main () ...
Click to Continue...

Musical Bench

PKJ
 Coding Problem Keys   Musical Bench   Problem Statement  A group of P players are playing musical bench game in which B number of benches are present in a circular fashion and are placed with equal gaps between adjacent benches. Before the game starts, each one of the players are sitting on any one of these benches which is their initial position IP and each player is having his/her unique id ID. Music is played M number of times (M denotes the number of Round(s) with the duration of play varying which is denoted by M(i). Each player takes his/her own time T(i) to move from one bench to another. If the music is played, players keep moving form one bench to another. At the end of the round one of the benches is removed from the game and also the players who are sitting on that bench are eliminated from the game. The program must print the players ID whose are remaining in the game along with thei...
Click to Continue...