글 읽기 - 반례좀 부탁드립니다

heesuk9898 2년 전 0

예시로 몇가지 넣어봤는데 다 잘 돌아갑니다

제출하면 2%에서 틀렸다고 뜨네요..

반례나 잘못된 점 지적 부탁드립니다

#include <iostream>
#include <vector>
using namespace std;

typedef long long ll;

ll dt[58];
ll answer = 0;
vector <int> vn;
vector <int> vm;
void fill_data(){
    dt[0] = 1;
    for(int i = 1; i<58; i++){
        dt[i] = dt[i-1] * 2 + ((long long) 1 << (i-1));
    }
}

void transfer_binary(ll x, ll y){
    
    while(x>0){
        vn.push_back(x%2);
        x /= 2;
    }
    
    while(y>0){
        vm.push_back(y%2);
        y /= 2;
    }
}


int main(){
    fill_data();
    
    ll n, m;
    cin >> n >> m;
    m ++;
    transfer_binary(n, m);
    ll n_sum = 0;
    ll m_sum = 0;
    
    for(int i = 0; i<vn.size()-1; i++){
        n_sum += dt[i];
    }
    for(int i = 0; i<vm.size()-1; i++){
        m_sum += dt[i];
    }
    vn.pop_back();
    vm.pop_back();
    
    ll n_idx = vn.size()-1;
    ll m_idx = vm.size()-1;

    int flag = 0;
    while(n_idx >= 0){
        
        if(vn[n_idx] == 1){
            n_sum+=dt[n_idx] + flag * (1<<(n_idx));
            flag++;
        }
        n_idx--;
    }
    flag = 0;
    while(m_idx >= 0){
        
        if(vm[m_idx] == 1){
            m_sum+=dt[m_idx] + flag * (1<<(m_idx));
            flag++;
        }
        m_idx--;
    }
    
    cout << m_sum - n_sum << endl;

    
    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례좀 부탁드립니다

heesuk9898 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말