Submission #1691471


Source Code Expand

#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define RREP(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long ll; typedef long double ld;
using namespace std;
const int INF=1e9, MOD=1e9+7, around[]={0,1,1,-1,0,-1,1,0,0};
const ld PI=abs(acos(-1));
int n,a[100010];

int main(){
	cin >> n;
	REP(i,0,n) cin >> a[i];
	
	ll c=1,s=0;
	REP(i,0,n){
		if(a[i]<a[i+1]) c++;
		else s+=c*(c+1)/2,c=1;
	}
	
	cout << s << endl;
	return 0;
}

Submission Info

Submission Time
Task C - 単調増加
User ecasdqina
Language C++14 (GCC 5.4.1)
Score 100
Code Size 473 Byte
Status AC
Exec Time 37 ms
Memory 640 KB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 60 / 60
Status
AC × 4
AC × 19
AC × 35
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 1 ms 256 KB
sample1.txt AC 1 ms 256 KB
sample2.txt AC 1 ms 256 KB
sample3.txt AC 1 ms 256 KB
subtask0_0.txt AC 2 ms 256 KB
subtask0_1.txt AC 2 ms 256 KB
subtask0_10.txt AC 2 ms 256 KB
subtask0_11.txt AC 2 ms 256 KB
subtask0_12.txt AC 2 ms 256 KB
subtask0_13.txt AC 2 ms 256 KB
subtask0_14.txt AC 2 ms 256 KB
subtask0_2.txt AC 2 ms 256 KB
subtask0_3.txt AC 2 ms 256 KB
subtask0_4.txt AC 2 ms 256 KB
subtask0_5.txt AC 1 ms 256 KB
subtask0_6.txt AC 1 ms 256 KB
subtask0_7.txt AC 2 ms 256 KB
subtask0_8.txt AC 1 ms 256 KB
subtask0_9.txt AC 2 ms 256 KB
subtask1_0.txt AC 31 ms 640 KB
subtask1_1.txt AC 13 ms 384 KB
subtask1_10.txt AC 37 ms 640 KB
subtask1_11.txt AC 36 ms 640 KB
subtask1_12.txt AC 36 ms 640 KB
subtask1_13.txt AC 36 ms 640 KB
subtask1_14.txt AC 36 ms 640 KB
subtask1_15.txt AC 36 ms 640 KB
subtask1_2.txt AC 11 ms 384 KB
subtask1_3.txt AC 24 ms 512 KB
subtask1_4.txt AC 27 ms 512 KB
subtask1_5.txt AC 27 ms 512 KB
subtask1_6.txt AC 15 ms 384 KB
subtask1_7.txt AC 33 ms 640 KB
subtask1_8.txt AC 10 ms 384 KB
subtask1_9.txt AC 5 ms 256 KB