#include #include int main(void) { // your code goes here int i, n; int maxa, maxb; int v[1000]={}, dp[1000]={}; scanf("%d",&n); for(i=0;iv[0]?v[1]:v[0]; for(i=2;imaxb?maxa:maxb; } printf("%d\n",dp[n-1]); return 0; }