Submission #71700574

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;
#define int long long

const int N = 5e5 + 5;
int a[N];
int pos[N];

signed main()
{
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++)
	{
		cin >> a[i];
		pos[a[i]] = i;
	}
	int l = n + 1,r = 0;
	long long ans = n * (n + 1) / 2 + n;
	for(int i = 1;i <= n;i++) 
	{
		l = min(l,pos[i]);
		r = max(r,pos[i]);
		if(r - l + 1 == i) ans--;
	}
	cout << ans << endl;
	return 0;
}

Submission Info

Submission Time
Task F - Starry Landscape Photo
User rgr2025
Language C++23 (GCC 15.2.0)
Score 0
Code Size 457 Byte
Status WA
Exec Time 101 ms
Memory 11452 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
WA × 1
AC × 18
WA × 24
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 2 ms 3452 KiB
00_sample_01.txt AC 1 ms 3348 KiB
00_sample_02.txt WA 1 ms 3596 KiB
01_random_03.txt WA 100 ms 11284 KiB
01_random_04.txt WA 101 ms 11304 KiB
01_random_05.txt WA 101 ms 11380 KiB
01_random_06.txt WA 100 ms 11380 KiB
01_random_07.txt WA 100 ms 11140 KiB
01_random_08.txt WA 100 ms 11260 KiB
01_random_09.txt WA 100 ms 11276 KiB
01_random_10.txt WA 101 ms 11404 KiB
01_random_11.txt WA 15 ms 4720 KiB
01_random_12.txt WA 98 ms 11124 KiB
01_random_13.txt WA 87 ms 10364 KiB
01_random_14.txt AC 99 ms 11264 KiB
01_random_15.txt AC 100 ms 11380 KiB
01_random_16.txt AC 101 ms 11260 KiB
01_random_17.txt WA 100 ms 11356 KiB
01_random_18.txt WA 100 ms 11452 KiB
01_random_19.txt WA 99 ms 11284 KiB
01_random_20.txt WA 100 ms 11212 KiB
01_random_21.txt WA 100 ms 11376 KiB
01_random_22.txt WA 101 ms 11132 KiB
01_random_23.txt AC 72 ms 9228 KiB
01_random_24.txt AC 27 ms 5708 KiB
01_random_25.txt WA 99 ms 11140 KiB
01_random_26.txt WA 30 ms 5884 KiB
01_random_27.txt WA 74 ms 9212 KiB
01_random_28.txt WA 17 ms 4740 KiB
01_random_29.txt AC 1 ms 3404 KiB
01_random_30.txt AC 1 ms 3476 KiB
01_random_31.txt AC 1 ms 3476 KiB
01_random_32.txt AC 1 ms 3572 KiB
01_random_33.txt AC 1 ms 3580 KiB
01_random_34.txt AC 1 ms 3580 KiB
01_random_35.txt AC 1 ms 3568 KiB
01_random_36.txt AC 1 ms 3476 KiB
01_random_37.txt AC 1 ms 3572 KiB
01_random_38.txt AC 100 ms 11408 KiB
01_random_39.txt AC 100 ms 11276 KiB
01_random_40.txt WA 100 ms 11284 KiB
01_random_41.txt WA 99 ms 11404 KiB