우 객 망 연습 경기 23 C 토 미의 비트 연산 (욕심 + 비트 연산 기법)

링크:https://www.nowcoder.com/acm/contest/156/C 우 객 망
제목 설명
토 미 는 1317 의 이전 임 무 를 완 수 했 습 니 다. 매우 기 뻤 습 니 다. 그러나 시련 이 끝나 지 않 았 습 니 다. 말 하 는 동안 1317 은 토 미 n 에 게 자연수 a1 을 주 었 습 니 다.만약 에 b 를 제거 하 는 가장 큰 2v 를 찾 을 수 있다 면 (v ≥ 0) v 를 이 수열 의 공급 가격 으로 설정 하고 이런 v 가 존재 하지 않 으 면 가 치 를 - 1, 1317 토 미 를 최대 화 하 는 상황 에서 k 를 최대 화 하 기 를 바란다.
입력 설명:

          n,       a1...an

출력 설명:

           k,       k     b1... bk,             (                )

예시 1
입력
복제 하 다.

5
1 2 3 4 5

출력
복제 하 다.

2
4 5

비고:

n≤ 105, a1... an < 231

#include
#include
#include
#include//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};
#include//int gcd(int a,int b){return b?gcd(b,a%b):a;}
#include
#include
#include
#include
#include
#include
#define mod 1e9+7
#define ll long long
#define maxn 100005
#define MAX 1000000000
#define ms memset
using namespace std;
/*
    ：（    ，    ）

       ，
           （1<=0;i--)
    {
        cnt=0;
        int s=(1ll<<31)-1;
        for(int j=1;j<=n;j++)
            if(data[j]>>i & 1) s&=data[j],ans[cnt++]=data[j];
        if( (s&-s)==(1<

우 객 망 연습 경기 23 C 토 미의 비트 연산 (욕심 + 비트 연산 기법)

좋은 웹페이지 즐겨찾기