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

How to Send OTP in Mobile Number | login with OTP mobile Number | How to send OTP in mobile no with Spring Boot APP

   ðŸ˜‚               Login with Mobile Number OTP ---------------------------------------------------------------------------- If you want to develop a project to log in with OTP mobile Number in Spring Boot Applications then this post for you. In this post, I am going to use some other service to send the OTP in mobile number. we have to use it in this project spring boot. we are going to use Twilio to send SMS. we are going to use a web socket to send the data from the browser to the SMS gateway. Oracle Database for store the user details. <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thymeleaf</artifactId> <version>2.3.3.RELEASE</version> </dependency> <dependency> <groupId>com.twilio.sdk</grou

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   <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-jpa</artifactId> </dependency> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <scope>runtime</scope> <optional>true</optional> </dependency> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <scope>runtime</scope> </dependency> <dependency> <groupId>org.projectlombok</gro

How can we create Auto generated field or ID for mongodb using spring boot

😂 How can we create an Auto-generated field or ID for MongoDB using spring boot? First Create One Application Like Mongodb_sequence-id-generator Pom.XML <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-mongodb</artifactId> </dependency> <dependency> <groupId>de.flapdoodle.embed</groupId> <artifactId>de.flapdoodle.embed.mongo</artifactId> </dependency> User.java package com.app; import org.springframework.data.annotation.Id; import org.springframework.data.annotation.Transient; import org.springframework.data.mongodb.core.mapping.Document; @Document(collection = "users_db") public class User { @Transient public static final String SEQUENCE_NAME = &