Submission #744013

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
#define pb push_back
#define mp make_pair
#define fi first
#define se second

ll t[100005],u[100005];

int main()
{
	ll n;
	cin>>n;
	for(ll i=0;i<n;i++)cin>>t[i];
	for(ll i=0;i<n;i++)
	{
		if(i)u[i]=t[i]-t[i-1];
		else u[i]=t[i];
	}
	t[n]=0;
	ll sum=0,p=0;
	for(ll i=0;i<=n;i++)
	{
		if(u[i]<=0)
		{
			sum+=(1+i-p)*(i-p)/2;
			p=i;
		}
	}
	cout<<sum<<endl;
	return 0;
}

Submission Info

Submission Time
Task C - 単調増加
User kkrtjnj3829
Language C++14 (GCC 5.4.1)
Score 100
Code Size 524 Byte
Status AC
Exec Time 86 ms
Memory 1792 KiB

Judge Result

Set Name Sample Subtask0 All
Score / Max Score 0 / 0 40 / 40 60 / 60
Status
AC × 4
AC × 19
AC × 31
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 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 4 ms 256 KiB
sample1.txt AC 4 ms 256 KiB
sample2.txt AC 4 ms 256 KiB
sample3.txt AC 4 ms 256 KiB
subtask0_0.txt AC 6 ms 256 KiB
subtask0_1.txt AC 6 ms 256 KiB
subtask0_10.txt AC 5 ms 256 KiB
subtask0_11.txt AC 6 ms 256 KiB
subtask0_12.txt AC 7 ms 256 KiB
subtask0_13.txt AC 7 ms 256 KiB
subtask0_14.txt AC 6 ms 256 KiB
subtask0_2.txt AC 5 ms 256 KiB
subtask0_3.txt AC 6 ms 256 KiB
subtask0_4.txt AC 5 ms 256 KiB
subtask0_5.txt AC 4 ms 256 KiB
subtask0_6.txt AC 4 ms 256 KiB
subtask0_7.txt AC 5 ms 256 KiB
subtask0_8.txt AC 4 ms 256 KiB
subtask0_9.txt AC 6 ms 256 KiB
subtask1_0.txt AC 68 ms 1536 KiB
subtask1_1.txt AC 31 ms 768 KiB
subtask1_10.txt AC 79 ms 1792 KiB
subtask1_11.txt AC 79 ms 1792 KiB
subtask1_12.txt AC 80 ms 1792 KiB
subtask1_13.txt AC 83 ms 1792 KiB
subtask1_14.txt AC 86 ms 1792 KiB
subtask1_15.txt AC 78 ms 1792 KiB
subtask1_2.txt AC 25 ms 640 KiB
subtask1_3.txt AC 46 ms 1280 KiB
subtask1_4.txt AC 62 ms 1408 KiB
subtask1_5.txt AC 57 ms 1408 KiB
subtask1_6.txt AC 34 ms 896 KiB
subtask1_7.txt AC 72 ms 1664 KiB
subtask1_8.txt AC 23 ms 640 KiB
subtask1_9.txt AC 12 ms 384 KiB