Submission #16141484

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
	int N;
	cin >> N;
	vector<int> A(N);
	for (int i = 0; i < N; i++)
	{
		cin >> A[i];
	}

	long long ans = 0;
	int MaxNum = 0;
	for (int i = 0; i < N; i++)
	{
		//MaxNumを使い回すことで計算を抑える
		MaxNum = max(MaxNum, A[i]);
		int Bi = MaxNum;
		ans += Bi - A[i];
	}

	cout << ans << endl;
}

Submission Info

Submission Time
Task C - Step
User chokudai
Language C++ (GCC 9.2.1)
Score 300
Code Size 431 Byte
Status AC
Exec Time 75 ms
Memory 4024 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 14
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All hand_01.txt, max_01.txt, max_02.txt, max_03.txt, max_04.txt, max_05.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
hand_01.txt AC 8 ms 3380 KiB
max_01.txt AC 59 ms 3956 KiB
max_02.txt AC 59 ms 4024 KiB
max_03.txt AC 63 ms 3900 KiB
max_04.txt AC 75 ms 3876 KiB
max_05.txt AC 41 ms 3880 KiB
random_01.txt AC 71 ms 3776 KiB
random_02.txt AC 64 ms 3896 KiB
random_03.txt AC 35 ms 3552 KiB
random_04.txt AC 64 ms 3860 KiB
random_05.txt AC 30 ms 3408 KiB
random_06.txt AC 37 ms 3424 KiB
sample_01.txt AC 3 ms 3444 KiB
sample_02.txt AC 3 ms 3540 KiB