fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. import java.text.*;
  4. import java.math.*;
  5. import java.util.regex.*;
  6. import java.util.Scanner;
  7.  
  8.  
  9. public class Main {
  10.     public static void main(String args[]) {
  11.  
  12.  
  13.       Scanner in = new Scanner(System.in);
  14.  
  15.       // taking inputs
  16.       int n=in.nextInt();
  17.       String[] arr= new String[n];
  18.       for(int i=0;i<n;i++){
  19.           arr[i]=in.next();
  20.       }
  21.  
  22.       // soln
  23.  
  24.       int fo= -1;
  25.       int l=0,r=n-1;
  26.       while(l<=r){
  27.           int mid= (l+r)/2;
  28.           if("T".equals(arr[mid])){
  29.               fo=mid;
  30.               r= mid-1;
  31.           }else{
  32.               l=mid+1;
  33.           }
  34.       }
  35.       System.out.println(fo);
  36.  
  37.     }
  38. }
  39.  
Success #stdin #stdout 0.14s 56584KB
comments (?)
stdin
copy 
8
F F F F F T T T
stdout
copy 
5
https://ideone.com/bJlYwF
language:
Java (HotSpot 12)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!