Submission #1333200

#TimeUsernameProblemLanguageResultExecution timeMemory
1333200model_codeDucks And Buttons (NOI25_duckbuttons)C++20
100 / 100
61 ms1964 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

// Main soln.
// O(n) solution.

main() {
	int n, d; cin >> n >> d;
	int arr[n]; for (int x = 0; x < n; x++) cin >> arr[x];
	
	int ducksMoved = 0;
	int ans = 0;
	for (int x = n-1; x > -1; x--){
		
		if (arr[x] > ducksMoved){
			int difference = (arr[x] - ducksMoved);
			
			ans += (difference * x);
			
			ducksMoved = arr[x];
		}
		
	}
	
	cout << ans;
}

Compilation message (stderr)

Main.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    9 | main() {
      | ^~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...