# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1112878 | ntdaccode | Real Mountains (CCO23_day1problem2) | C++17 | 1 ms | 336 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
#define fori(i,a,b) for(int i=a;i<=b;i++)
#define int long long
#define pb push_back
using namespace std;
typedef pair<int,int> ii;
typedef tuple<int,int,int> tp;
const int M=1e6+10;
const int N=5e3+10;
const int mod=1e9+7;
int n,h[N],kq = 0,aim = 0;
bool dd[N];
int32_t main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
if(fopen("1.inp","r"))
{
freopen("1.inp","r",stdin);
freopen("1.out","w",stdout);
}
#define task ""
if(fopen(task".inp","r"))
{
freopen(task".inp","r",stdin);
freopen(task".out","w",stdout);
}
cin >> n;
for(int i = 1;i <= n; i++) cin >> h[i];
dd[h[1]] = true;
aim = min(h[1],h[n]);
for(int i = 2;i <= n - 1; i++) {
int j = 0;
for(int e = h[i];e < aim;e++) {
if(j <= e) {
j = e ;
while(j <= aim) {
j++;
if(dd[j]) break;
}
}
kq += e + j ;
}
dd[h[i]] = 1;
}
fori(i,0,100) dd[i] = 0;
dd[h[n]] = 1;
for(int i = n -1; i != 1; i--) {
int j = 0;
for(int e = h[i];e < aim;e++) {
if(j <= e) {
j = e ;
while(j <= aim) {
j++;
if(dd[j]) break;
}
}
kq += j ;
}
dd[h[i]] = 1;
}
cout << kq;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |