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 |
|
|
|
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 |