/ tabris /

记录详情

Accepted


  
# 状态 耗时 内存占用
#1 Accepted 1ms 256.0 KiB
#2 Accepted 6ms 256.0 KiB
#3 Accepted 4ms 376.0 KiB
#4 Accepted 5ms 332.0 KiB
#5 Accepted 5ms 256.0 KiB
#6 Accepted 49ms 1.395 MiB
#7 Accepted 55ms 1.336 MiB
#8 Accepted 49ms 1.395 MiB
#9 Accepted 55ms 1.324 MiB

代码

//#pragma comment(linker, "/STACK:1024000000,1024000000")
#include <bits/stdc++.h>

typedef long long int LL;

using namespace std;

#define abs(x) ((x)>0?(x):-(x))

const int N = 1e6+7;

/*****************************************************************/
#define create_date1

#ifdef create_date

int k;
void print(LL x){
    for(int i=k-1;i>=0;i--){
        if(x&(1ll<<i)) printf("1");
        else           printf("0");
    }
}

int main(){
    freopen("input8.txt","w",stdout);

    srand(time(NULL)+19970622.);

    int _ = 10;
    printf("%d\n",_);
    for(;_--;){
        k=60; printf("%d\n",k);
        for(int i=1000000/60;i;i--) print(rand()*rand());

        for(int i=1000000-1000000/60*60;i;i--){
            if(rand()%2) printf("1");
            else printf("0");
        }
        puts("");
    }
    return 0;
}
#else

char s[N];
int k;

void print(LL x){
    for(int i=k-1;i>=0;i--){
        if(x&(1ll<<i)) printf("1");
        else           printf("0");
    }
    puts("");
}

int main(){
//    freopen("input8.txt","r",stdin);
//    freopen("output8.txt","w",stdout);

    int _=1,kcase=0;
    scanf("%d",&_);
    while(_--){
        scanf("%d",&k);
        scanf("%s",s);
        int l=strlen(s);
        LL x=0,mx=0;
        for(int i=l-k+1;i<l;i++){
            x<<=1;
            x|= s[i]=='1' ;
        }
        for(int i=l-k;i>=0;i--){
            if(s[i]=='1') x|=1LL<<(k-1);
            mx=max(mx,x);
//            printf("mx = %lld x = %lld ",mx,x);
//            print(x);
            x>>=1;
        }
        printf("Case #%d: %lld\n",++kcase,mx);
//        print(mx);
    }
    return 0;
}
#endif // create_date

/**
10
5
10101110101011101011111
*/

信息

递交者
类型
递交
题目
幸运大奖
语言
C++
递交时间
2017-07-01 14:19:55
评测时间
2017-07-01 14:23:05
评测机
分数
576
总耗时
233ms
峰值内存
1.395 MiB