Submission #1306432


Source Code Expand

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		new Main().solve();
	}
	
	int n;
	int[]a;
	int[][] comb;
	
	void solve(){
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		a=new int[n];
		
		for(int i=0;i<n;i++){
			a[i]=Integer.parseInt(sc.next());
		}
		ArrayList<Integer> s=new ArrayList<>();
		
		int cnt=1;
		int max=0;
		for(int i=0;i<n-1;i++){
			if(a[i]>=a[i+1]){
				s.add(cnt);
				if(max<cnt)max=cnt;
				cnt=0;
			}
			cnt++;
			
			if(i==n-2){
				s.add(cnt);
				if(max<cnt)max=cnt;
			}
		}
		
		int len=s.size();
		long sum=0;
		for(int i=0;i<len;i++){
			int m=s.get(i);
			if(m>1){
				sum+=m*(m-1)/2;
			}
		}
		System.out.println(sum+n);
	}
}

Submission Info

Submission Time
Task C - 単調増加
User kwkm0429
Language Java8 (OpenJDK 1.8.0)
Score 40
Code Size 792 Byte
Status WA
Exec Time 376 ms
Memory 48436 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 0 / 60
Status
AC × 4
AC × 19
AC × 33
WA × 2
Set Name Test Cases
Sample sample0.txt, sample1.txt, sample2.txt, sample3.txt
Subtask0 sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt
All sample0.txt, sample1.txt, sample2.txt, sample3.txt, subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt, subtask1_0.txt, subtask1_1.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_2.txt, subtask1_3.txt, subtask1_4.txt, subtask1_5.txt, subtask1_6.txt, subtask1_7.txt, subtask1_8.txt, subtask1_9.txt
Case Name Status Exec Time Memory
sample0.txt AC 92 ms 21844 KB
sample1.txt AC 91 ms 19796 KB
sample2.txt AC 91 ms 21588 KB
sample3.txt AC 90 ms 18772 KB
subtask0_0.txt AC 138 ms 20692 KB
subtask0_1.txt AC 141 ms 25424 KB
subtask0_10.txt AC 138 ms 22868 KB
subtask0_11.txt AC 136 ms 22352 KB
subtask0_12.txt AC 140 ms 22612 KB
subtask0_13.txt AC 140 ms 22356 KB
subtask0_14.txt AC 136 ms 22740 KB
subtask0_2.txt AC 120 ms 23892 KB
subtask0_3.txt AC 121 ms 21332 KB
subtask0_4.txt AC 134 ms 23252 KB
subtask0_5.txt AC 97 ms 18644 KB
subtask0_6.txt AC 103 ms 19156 KB
subtask0_7.txt AC 131 ms 19156 KB
subtask0_8.txt AC 102 ms 21204 KB
subtask0_9.txt AC 122 ms 21972 KB
subtask1_0.txt AC 345 ms 44852 KB
subtask1_1.txt AC 252 ms 38576 KB
subtask1_10.txt AC 359 ms 44984 KB
subtask1_11.txt WA 347 ms 43412 KB
subtask1_12.txt AC 348 ms 48436 KB
subtask1_13.txt AC 376 ms 45864 KB
subtask1_14.txt AC 366 ms 46744 KB
subtask1_15.txt WA 341 ms 46280 KB
subtask1_2.txt AC 235 ms 35612 KB
subtask1_3.txt AC 295 ms 43368 KB
subtask1_4.txt AC 325 ms 40092 KB
subtask1_5.txt AC 323 ms 39152 KB
subtask1_6.txt AC 244 ms 39624 KB
subtask1_7.txt AC 348 ms 46536 KB
subtask1_8.txt AC 210 ms 32712 KB
subtask1_9.txt AC 165 ms 27236 KB