Submission #1692168
Source Code Expand
#include <bits/stdc++.h>
#define REP(i,a,b) for(int i=(a);i<(b);i++)
#define RREP(i,a,b) for(int i=(a);i>=(b);i--)
typedef long long ll; typedef long double ld;
using namespace std;
const int INF=1e9, MOD=1e9+7, around[]={0,1,1,-1,0,-1,1,0,0};
const ld PI=abs(acos(-1));
int n,a[25];
vector<int> vec[25];
map<int,int> mp;
int main(){
cin >> n;
REP(i,1,n) cin >> a[i];
RREP(i,n,1){
REP(j,1,n){
if(a[j]==i) vec[i].push_back(j+1);
}
}
RREP(i,n,1){
if(vec[i].size()){
int ma=0,mi=INF;
for(auto s:vec[i]) ma=max(ma,mp[s]),mi=min(mi,mp[s]);
mp[i]=ma+mi+1;
}else{
mp[i]=1;
}
}
cout << mp[1] << endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
C - 高橋君の給料 |
User |
ecasdqina |
Language |
C++14 (GCC 5.4.1) |
Score |
100 |
Code Size |
679 Byte |
Status |
AC |
Exec Time |
1 ms |
Memory |
256 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
100 / 100 |
Status |
|
|
Set Name |
Test Cases |
Sample |
example_0.txt, example_1.txt, example_2.txt, example_3.txt |
All |
example_0.txt, example_1.txt, example_2.txt, example_3.txt, maxrand_0.txt, maxrand_1.txt, maxrand_2.txt, random_0.txt, random_1.txt, random_2.txt, random_3.txt, random_4.txt, random_5.txt, random_6.txt, random_7.txt, random_8.txt, random_9.txt, special_0.txt, example_0.txt, example_1.txt, example_2.txt, example_3.txt |
Case Name |
Status |
Exec Time |
Memory |
example_0.txt |
AC |
1 ms |
256 KB |
example_1.txt |
AC |
1 ms |
256 KB |
example_2.txt |
AC |
1 ms |
256 KB |
example_3.txt |
AC |
1 ms |
256 KB |
maxrand_0.txt |
AC |
1 ms |
256 KB |
maxrand_1.txt |
AC |
1 ms |
256 KB |
maxrand_2.txt |
AC |
1 ms |
256 KB |
random_0.txt |
AC |
1 ms |
256 KB |
random_1.txt |
AC |
1 ms |
256 KB |
random_2.txt |
AC |
1 ms |
256 KB |
random_3.txt |
AC |
1 ms |
256 KB |
random_4.txt |
AC |
1 ms |
256 KB |
random_5.txt |
AC |
1 ms |
256 KB |
random_6.txt |
AC |
1 ms |
256 KB |
random_7.txt |
AC |
1 ms |
256 KB |
random_8.txt |
AC |
1 ms |
256 KB |
random_9.txt |
AC |
1 ms |
256 KB |
special_0.txt |
AC |
1 ms |
256 KB |