제출 #1310531

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1310531		em4ma2	비밀 (JOI14_secret)	C++20	0 / 100	332 ms	4444 KiB

secret

#include "bits/stdc++.h"
#include "secret.h"

//#include "secret.h"

// #include <stdio.h>
// #include <stdlib.h>

// #define MAX_N                  1000
// #define MAX_Q                 10000
// #define MAX_VALUE        1000000000

// static int N;
// static int A[MAX_N];
// static int Q;
// static int L[MAX_Q];
// static int R[MAX_Q];

// static int secret_count;

// int Secret(int X, int Y) {
//   ++secret_count;
//   if (!(0 <= X && X <= MAX_VALUE)) {
//     fprintf(stderr, "Wrong Answer [1]\n");
//     exit(0);
//   }
//   if (!(0 <= Y && Y <= MAX_VALUE)) {
//     fprintf(stderr, "Wrong Answer [1]\n");
//     exit(0);
//   }
//   return (X + 2 * (Y / 2) < MAX_VALUE) ? (X + 2 * (Y / 2)) : MAX_VALUE;
// }


using namespace std;

//#define int long long
#define ll long long
#define pb push_back

const int mxsz=1026;

int dst[11][mxsz];

int Query(int l,int r){
    int L=-1;
    int x=__builtin_popcount(L)-__builtin_clz((l^r));
    return Secret(dst[l][x],dst[r][x]);
}

int rec(int n,int a[]){

}

void Init(int n,int a[]){
    int cnt=2;
    int x=(log2(n)+1);
    int N=1;
    while (x--){
        N*=2;
    }
    vector<int>A;
    for (int i=0;i<n;i++){
        A.pb(a[i]);
    }
    for (int i=n;i<N;i++){
        A.pb(0);
    }
    for (int i=0;i<11;i++){
        int k=i+1;
        int b=0;
        int cnt2=0;
        while (k--){
            int mx=n/cnt;
            if (!b){
                for (int j=cnt2+mx-1;j>=cnt2;j--){
                    if (j==cnt2+mx-1)dst[i][j]=A[j];
                    else dst[i][j]=Secret(dst[i][j-1],A[j]);
                }
                cnt2+=mx;
                b^=1;
            }else{
                for (int j=cnt2+1;j<cnt2+mx;j++){
                    if (j==cnt2+1)dst[i][j]=A[j];
                    else dst[i][j]=Secret(dst[i][j-1],A[j]);
                }
                cnt2+=mx;
                b^=1;
            }
        }
        cnt*=2;
    }
}


// signed main(){
//     ios::sync_with_stdio(0);
//     cin.tie(0);
//     cout.tie(0);

//     int n;
//     cin>>n;
//     int a[n];
//     for (int i=0;i<n;i++){
//         cin>>a[i];
//     }
//     Init(n,a);
//     int q;
//     cin>>q;
//     while (q--){
//         int l,r;
//         cin>>l>>r;
//         cout<<Query(l,r)<<endl;
//     }
//     return 0;
// }

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

secret.cpp: In function 'int rec(int, int*)':
secret.cpp:53:1: warning: no return statement in function returning non-void [-Wreturn-type]
   53 | }
      | ^

• Subtask 1: 0 / 100