Advertisement
Guest User

Untitled

a guest
Sep 25th, 2017
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.50 KB | None | 0 0
  1. package main;
  2.  
  3. public class Main {
  4.    
  5.     public static void main(String[] args){
  6.  
  7.         int[] intArgs;
  8.         int segmentStart = 0;
  9.         int segmentEnd = 0;
  10.         int currentMax = 0;
  11.         int segmentValue = 0;
  12.         int currentStart = 0;
  13.         int currentEnd = 0;
  14.         boolean outsideSegment = true;
  15.        
  16.         intArgs = new int[args.length];
  17.         for(int i=0; i<args.length; i++){
  18.             intArgs[i] = Integer.parseInt(args[i]);
  19.         }
  20.        
  21.         for(int i=0; i<intArgs.length; i++){
  22.             if(intArgs[i]>=0){
  23.                 if(currentStart == 0 && outsideSegment){
  24.                     currentStart = i;
  25.                     outsideSegment = false;                            
  26.                 }
  27.                 segmentValue += intArgs[i];
  28.                 currentEnd = i;
  29.                 if(i == (intArgs.length-1) && segmentValue>currentMax){
  30.                     currentMax = segmentValue;
  31.                     segmentStart = currentStart;
  32.                     segmentEnd = currentEnd;
  33.                 }
  34.             }else{
  35.                 if(segmentValue>currentMax){
  36.                     currentMax = segmentValue;
  37.                     segmentStart = currentStart;
  38.                     segmentEnd = currentEnd;
  39.                 }
  40.                 outsideSegment = true;
  41.                 segmentValue = 0;
  42.                 currentStart = 0;
  43.             }
  44.         }
  45.        
  46.         System.out.println("[" + segmentStart + ";" + segmentEnd +"]");
  47.     }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement