Submission #1306438
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; 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++){ long 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 | 100 |
Code Size | 777 Byte |
Status | AC |
Exec Time | 390 ms |
Memory | 47872 KB |
Judge Result
Set Name | Sample | Subtask0 | All | ||||||
---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 40 / 40 | 60 / 60 | ||||||
Status |
|
|
|
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 | 97 ms | 20688 KB |
sample1.txt | AC | 98 ms | 19540 KB |
sample2.txt | AC | 103 ms | 22996 KB |
sample3.txt | AC | 98 ms | 20688 KB |
subtask0_0.txt | AC | 141 ms | 20820 KB |
subtask0_1.txt | AC | 144 ms | 22868 KB |
subtask0_10.txt | AC | 139 ms | 23380 KB |
subtask0_11.txt | AC | 145 ms | 24912 KB |
subtask0_12.txt | AC | 144 ms | 24532 KB |
subtask0_13.txt | AC | 139 ms | 21840 KB |
subtask0_14.txt | AC | 134 ms | 24660 KB |
subtask0_2.txt | AC | 132 ms | 21332 KB |
subtask0_3.txt | AC | 135 ms | 21200 KB |
subtask0_4.txt | AC | 134 ms | 22484 KB |
subtask0_5.txt | AC | 106 ms | 19412 KB |
subtask0_6.txt | AC | 110 ms | 19284 KB |
subtask0_7.txt | AC | 134 ms | 19664 KB |
subtask0_8.txt | AC | 116 ms | 20688 KB |
subtask0_9.txt | AC | 130 ms | 20308 KB |
subtask1_0.txt | AC | 345 ms | 38212 KB |
subtask1_1.txt | AC | 277 ms | 37836 KB |
subtask1_10.txt | AC | 383 ms | 47668 KB |
subtask1_11.txt | AC | 390 ms | 47428 KB |
subtask1_12.txt | AC | 365 ms | 47872 KB |
subtask1_13.txt | AC | 351 ms | 46156 KB |
subtask1_14.txt | AC | 361 ms | 43480 KB |
subtask1_15.txt | AC | 356 ms | 45708 KB |
subtask1_2.txt | AC | 218 ms | 34524 KB |
subtask1_3.txt | AC | 303 ms | 40044 KB |
subtask1_4.txt | AC | 355 ms | 41376 KB |
subtask1_5.txt | AC | 313 ms | 43876 KB |
subtask1_6.txt | AC | 259 ms | 38160 KB |
subtask1_7.txt | AC | 351 ms | 45300 KB |
subtask1_8.txt | AC | 214 ms | 34368 KB |
subtask1_9.txt | AC | 180 ms | 27688 KB |