제출 #100051

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
100051		helloworldworld	Broken Device (JOI17_broken_device)	C++14	0 / 100	6 ms	1028 KiB

Anna

#include "Annalib.h"

void Anna( int n, long long x, int k, int p[] ){
    int num[65];
    int c=0;
    int s,e;
    while(x!=0){
        num[c]=x%2;
        x/=2;
        c++;
    }
    int cur=0;
    for(int i=0;i<k&&cur<c;i++){
        if(i==0) s=0;
        else s=p[i-1]+1;
        e=p[i];
        Set(e,0);
        if(e-s<1) continue;
        if(e-s==1){
            if(num[cur]==1)
                Set(s,1);
            else
                Set(s,0);

        }
        else{
            while(e-s>=num[cur]+1&&cur<c){
                if(num[cur]==0){
                    Set(s,1);
                    Set(s+1,1);
                    s+=2;
                    cur++;
                }
                else if(num[cur]==1){
                    Set(s,1);
                    s++;
                    cur++;
                }
            }
            if(e-s==1)
                Set(s,0);
        }

    }
    int now;
    if(cur<c){
        e++;
        now=e;
        while(now<n&&cur<c){
            if(num[cur]==0){
                if(n-now>=2){
                    Set(now,1);
                    Set(now+1,1);
                    now+=2;
                    cur++;
                }
                else{
                    Set(now,0);
                    break;
                }
            }
            if(num[cur]==1){
                Set(now,1);
                now++;
                cur++;
            }
        }
    }
    for(int i=now;i<n;i++)
        Set(i,0);
    return;
}

Bruno

#include "Brunolib.h"

long long Bruno( int n, int a[] ){
    long long ans=0;
    long long p=1;
    for(int i=0;i<n;i++){
        if(a[i]==1){
            if(i<n-1){
                if(a[i+1]==1){
                    ans+=0;
                    p*=2;
                    i++;
                }
                else{
                    ans+=p;
                    p*=2;
                }
            }
            else{
                ans+=p;
                p*=2;
            }
        }
    }
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

Anna.cpp: In function 'void Anna(int, long long int, int, int*)':
Anna.cpp:69:5: warning: 'i' may be used uninitialized in this function [-Wmaybe-uninitialized]
     for(int i=now;i<n;i++)
     ^~~
Anna.cpp:47:10: warning: 'e' may be used uninitialized in this function [-Wmaybe-uninitialized]
         e++;
         ~^~

• Subtask 1: 0 / 100