Skip to main content

There are N number of bootball players standing in a circle. BTW they all have a gun in there hands. Each player has there skill (a non-negative integer) and he can only kill those players that have strictly less skill than him. one more thing,all the guns have only one bullet. this roulette can take place in any randome order fortunitly, you have the time stone(Yes the green)one and we can see all the possible outcomes of this scenario. find the outcmes where the total sum of the remaning playres skill is minimum. print the sum.

                                      *** All online Coding problam***
========================================================================
Algorithm Test:

 There are N number of bootball players standing in a circle. BTW they all have a gun 
 in there hands. Each player has there skill (a non-negative integer) and he can only 
 kill those players that have strictly less skill than him. one more thing,all the guns 
 have only one bullet. this roulette can take place in any randome order fortunitly,
 you have the time stone(Yes the green)one and we can see all the possible outcomes
 of this scenario. find the outcmes where the total sum of the remaning playres skill is
 minimum. print the sum.

 Input:
   6
   2 8 3 3 5 5
   
 Output:
   13

Explanation:

   1. First line of sample input is no of playres
   2. Second line of sample input is skill of the playres.

step 1:3 will kill less skill 2
step 2:Both having skill 5 will kill both 3
step 3:8 will kill  5
step 4: skill left 8+5=13
========================================================================


import java.util.Scanner;
import java.util.Arrays;
class FootBoller{
  public static void main(String args[]){
    Scanner sc=new Scanner(System.in);
int n=sc.nextInt();// Number of footboller in the circle
int skill[]=new int[n];//Number of skill in every player
for(int i=0;i<n;i++){
      skill[i]=sc.nextInt();
}
int boolet[]=new int[n];//Every person have a gun
for(int i=0;i<n;i++){// in this gun having one boolet
     boolet[i]=1;
}

    Arrays.sort(skill);//so your skill array will sort Assending order

//Main logic start here only
     Boolean p=true;
     int j=0;
     int k=1;

while(p){
        //check the condition if 
if(k>=n){
          p=false;
  break;
}
else if(skill[j]<skill[k]){//It's means 1 position having more skill compare of 0

if(boolet[k]>0){// At least you have one boolet
               skill[j]=0;
   boolet[k]=0;
   j=j+1;
   k=k+1;
}
else{
              k=k+1;
}
         }
else{
           k=k+1;
}
 
}//while loop


    //Print the sum of all the sill left in the Arrys/footboller
  int sum=0;
  for(int i=0;i<n;i++){
       sum=sum+skill[i];
  }
     System.out.println(sum);
  }
}













Comments

Popular posts from this blog

Generate Documentation for Spring Boot API with swagger and Open API 3

 ðŸ˜‚ How to Generate Documentation for Spring Boot API project Make sure your Project having a swagger or open API 3 Dependency then only you get proper Documentation for your Service. ---------------------------------------------------------------------------- Every method or API above you have to Write Like that then only you get proper Documentation If you do everything in your Application and Run your Application and go to browse and search. . http://localhost:8080/v3/api-docs/ if you want to learn more go with this one.  Open API-3   1. For Return List of Object then you have to use this API operation  @Operation(summary = "This will fetch List of Patient Detailas base on Hospital Name") @ApiResponses(value = { @ApiResponse(responseCode = "200", description = "Successfully fetch All Patient Details from Database ", content = {  @Content(mediaType = "application/json" ,array = @ArraySchema(schema =@Schema(implementation =PatientDe...

Spring Boot With MySQL Database connection with Examples | MySQl Database Configuration with Spring Boot Projects

 ðŸ˜ƒ MySQL Database Configuration with Spring Boot Projects  In this article, we are going to introduce How to connect MySQL Database with the Spring Boot project. pom.xml   org.springframework.boot spring-boot-starter-data-jpa org.springframework.boot spring-boot-starter-web org.springframework.boot spring-boot-devtools runtime true mysql mysql-connector-java runtime org.projectlombok lombok true    application. properties   server.port=8025 spring.datasource.url=jdbc:mysql://localhost:3306/princedb spring.datasource.username=root spring.datasource.password=root spring.jpa.hibernate.ddl-auto=create-drop MySqlWithSpringBootApplication.java   package com.app; import org.springframework.boot.SpringApplication; import org.springframework.boot.autoconfigure.SpringBootApplication; @SpringBootApplication public class MySqlWithSpringBootApp...

Top 10 website for IT Job | Software developer job apply | Job platfrom to apply Job | Software Developer Job .

                        Top 10 website for IT Job If you want a job in an IT or software company then this blog for you. I will give you the top 10 websites where you can apply the job for the software industry. It is a very good website to apply for a job for a software company.