#include <bits/stdc++.h>
#define GLHF ios_base::sync_with_stdio(0); cin.tie(), cout.tie();
#define GGWP return 0;
#define ALTF4 exit(0)
#define GCWS/*Good Contest, Well Solved*/ ALTF4
#define ull unsigned long long
#define ll long long
#define ld long double
#define fxr1(x) for(int I = 0; I < x; ++I)
#define fxr(x) for(int I = 0; I <= x; ++I)
#define F first
#define S second
using namespace std;
int n, a[500001], b[500001], ans;
int main()
{
GLHF
cin >> n;
for ( int I = 0; I < n; ++I )
cin >> a[I];
for ( int I = 0; I < n - 1; ++I )
for ( int J = I + 1; J < n; ++J )
{
if ( a[I] < a[J] )
++b[I];
if ( a[I] < b[I] )
ans = b[I];
}
cout << ans << endl;
GGWP
}
//clang++ -v -std=c++11 finish fishing the fish.people
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Incorrect |
2 ms |
456 KB |
Output isn't correct |
3 |
Incorrect |
2 ms |
456 KB |
Output isn't correct |
4 |
Incorrect |
2 ms |
488 KB |
Output isn't correct |
5 |
Incorrect |
2 ms |
488 KB |
Output isn't correct |
6 |
Incorrect |
4 ms |
488 KB |
Output isn't correct |
7 |
Incorrect |
199 ms |
824 KB |
Output isn't correct |
8 |
Execution timed out |
1071 ms |
916 KB |
Time limit exceeded |
9 |
Execution timed out |
1061 ms |
2424 KB |
Time limit exceeded |
10 |
Execution timed out |
1064 ms |
2424 KB |
Time limit exceeded |