/Java/Candies price hackerearth solution in java

Candies price hackerearth solution in java

import java.util.Scanner;

class AliceAndCandy {
	public static void main(String args[]) throws Exception {
		Scanner scan = new Scanner(System.in);
		int length = scan.nextInt();

		int[] children = new int[length];
		int[] candies = new int[length];

		// seed
		children[0] = scan.nextInt();
		candies[0] = 1;

		// search forward sequences
		for (int i = 1; i < length; i++) {
			children[i] = scan.nextInt();
			candies[i] = 1;
			if (children[i] > children[i - 1])
				candies[i] = candies[i - 1] + 1;
		}

		// search reverse sequences
		for (int i = length - 1; i > 0; i--) {
			if (children[i] < children[i - 1])
				candies[i - 1] = Math.max(candies[i - 1], candies[i] + 1);
		}

		long sum = 0;
		for (int i = 0; i < candies.length; i++) {
			sum += candies[i];
		}

		System.out.println(sum);
		scan.close();
	}
}

Source: gist.githubusercontent.com

Similar codes

1 vote203 views1 answer
How to create new frame with java swing
Java
5 votes197 views1 answer
Java call method from another class example
Java
-1 vote200 views1 answer
Java printstacktrace
Java
0 vote250 views1 answer
<selector xmlns:android="http://schemas.android.com/apk/res/android><item android;drawable="@drawable/bluebtn" android: state_enabled="false"/>
Java
7 votes182 views3 answers
Set textview text android java
Java
1 vote199 views2 answers
How to set the backtound color in java
Java
0 vote251 views1 answer
Open website from android activity
Java
0 vote196 views1 answer
How to accept only numbers and whitespace in java
Java
0 vote195 views1 answer
How to change tablayout current view position in android
Java
1 vote191 views6 answers
Convert java to python
Java