#include <bits/stdc++.h>
#define MOD 1000000007
#define ll long long
#define pii pair<int,int>
#define pll pair<ll,ll>
#define F first
#define S second
#define PB push_back
#define MP make_pair
#define MOD1 100000000
#define REP(a,b) for (int i = a ; i < b ; i++)
using namespace std;
pair< int ,int > dp[ 1010 ] [ 1010 ] ;
int a[ 1010 ] ;
int n;
int mx;
ll solve( int i , int j) {
if ( i == n) {
if ( dp[ i] [ j] .F == mx)
return dp[ i] [ j] .S = dp[ i] [ j] .S + 1 ;
else
return dp[ i] .S ;
}
if ( dp[ i] [ j] .F ! = 0 )
return dp[ i] [ j] .S ;
ll sum1 = 0 , sum2 = 0 ;
if ( a[ j] > a[ i] ) {
sum1 = 1 + solve( j,j+ 1 ) ;
}
ll sum2 = solve( i,j+ 1 ) ;
return dp[ i] [ j] .F = sum1+ sum2;
}
int main( ) {
ios:: sync_with_stdio ( false ) ;
return 0 ;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBwaWkgcGFpcjxpbnQsaW50PgojZGVmaW5lIHBsbCBwYWlyPGxsLGxsPgojZGVmaW5lIEYgZmlyc3QKI2RlZmluZSBTIHNlY29uZAojZGVmaW5lIFBCIHB1c2hfYmFjawojZGVmaW5lIE1QIG1ha2VfcGFpcgojZGVmaW5lIE1PRDEgMTAwMDAwMDAwCiNkZWZpbmUgUkVQKGEsYikgZm9yIChpbnQgaSA9IGEgOyBpIDwgYiA7IGkrKykKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnBhaXI8aW50LGludD4gZHBbMTAxMF1bMTAxMF07CmludCBhWzEwMTBdOwppbnQgbjsKaW50IG14OwpsbCBzb2x2ZShpbnQgaSAsIGludCBqKXsKCWlmKGkgPT0gbil7CgkJaWYoZHBbaV1bal0uRiA9PSBteCkKCQkgICAgcmV0dXJuIGRwW2ldW2pdLlMgPSAgZHBbaV1bal0uUyArIDE7CiAgICAgICAgZWxzZQogICAgICAgICAgICByZXR1cm4gZHBbaV0uUzsKCX0KCWlmKGRwW2ldW2pdLkYgIT0gMCkKICAgICAgICByZXR1cm4gZHBbaV1bal0uUzsKICAgIGxsIHN1bTEgPSAwICwgc3VtMiA9IDAgOwogICAgaWYoYVtqXSA+IGFbaV0pewogICAgICAgIHN1bTEgPSAxICsgc29sdmUoaixqKzEpOwogICAgfQogICAgbGwgc3VtMiA9IHNvbHZlKGksaisxKTsKCiAgICByZXR1cm4gZHBbaV1bal0uRiA9IHN1bTErc3VtMjsKfQppbnQgbWFpbigpewoKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKSA7CgoKCgogICAgcmV0dXJuIDAgOwp9Cg==
compilation info
prog.cpp: In function ‘long long int solve(int, int)’:
prog.cpp:7:11: error: request for member ‘second’ in ‘dp[i]’, which is of non-class type ‘std::pair<int, int> [1010]’
#define S second
^~~~~~
prog.cpp:23:26: note: in expansion of macro ‘S’
return dp[i].S;
^
prog.cpp:31:8: error: redeclaration of ‘long long int sum2’
ll sum2 = solve(i,j+1);
^~~~
prog.cpp:27:19: note: ‘long long int sum2’ previously declared here
ll sum1 = 0 , sum2 = 0 ;
^~~~
stdout