hiho week 138 register

Ended

Participants:249

Verdict:Accepted
Score:100 / 100
Submitted:2017-02-19 16:27:05

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf = LONG_LONG_MAX>>2;
ll N,M,T,S,n;
ll A[30];
ll vis[30];
ll CJ,CK;
ll TJ[1010];
ll TK[1010];
ll r[1010];
ll cul(ll st)
{
    ll JIAN=0;
    ll KONG=0;
    ll k1=T;
    ll k2=T;
    for(ll i=0;i<n;i++)
        if(((st>>i)&1)&&k1>=CJ) JIAN+=A[r[n-i]]*TJ[k1--];
        else if(((st>>i)&1)==0&&k2>=CK) KONG+=A[r[n-i]]*TK[k2--];
    if(KONG<S) return -inf;
    else return JIAN;
}
ll bit_cnt(ll x)
{
    ll cnt=0;
    while(x)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX