topcoder 649 DIV2

 2 #include <string>
 3 #include <vector>
 4 #include<cmath>
 5 #include <string.h>
 6 using namespace std;
 7 int dp[123][123];
 8 class CartInSupermarketEasy {
 9     public:
10 
11 
12     int dfs(int n,int k)
13     {
14         if (dp[n][k]!=-1) return dp[n][k];
15         if (n==0) return 0;
16         if (k==0) return n;
17         if (n==1) return 1;
18         int ans=dfs(n-1,k)+1;
19         for (int i=1;i<=n;i++)
20         for (int j=0;j<k;j++)
21         {
22             ans=min(ans,1+ max(dfs(i,j),dfs(n-i,k-j-1)));
23         }
24         dp[n][k]=ans;
25         return dp[n][k];
26     }
27     int calc(int N, int K) {
28     memset(dp,-1,sizeof(dp));
29     return dfs(N,K);
30     }
31    // int t=round(log(N)/log(2))
32 };
33 
34 int main()
35 {
36     CartInSupermarketEasy  p;
37     int n,k;
38     cin>>n>>k;
39     cout<<p.calc(n,k);
40     return 0;
41 }
42 
43 // Powered by FileEdit
44 // Powered by TZTester 1.01 [25-Feb-2003]
45 // Powered by CodeProcessor

#include<iostream>

#include<string.h>

#include <string>

#include <vector>

using namespace std;

class XorSequenceEasy {

public:

int getmax(vector <int> A, int N) {

    int n=A.size();

    int ans=0;

    for (int k=N;k;k>>=1)

    {

       int cnt1=0;

       for (int i=0;i<n;i++)

            for (int j=i+1;j<n;j++)

            if (A[j]>A[i]) cnt1++;

        for (int i=0;i<n;i++) A[i]^=k;

         int cnt2=0;

          for (int i=0;i<n;i++)

            for (int j=i+1;j<n;j++)

            if (A[j]>A[i]) cnt2++;

            ans=max(ans,max(cnt1,cnt2));

            if (cnt1>cnt2)  for (int i=0;i<n;i++) A[i]^=k;

    }

    return ans;

   }

};