結果

問題 No.142 単なる配列の操作に関する実装問題
ユーザー kamomekamome
提出日時 2019-07-22 15:10:14
言語 C
(gcc 12.3.0)
結果
RE  
実行時間 -
コード長 1,174 bytes
コンパイル時間 408 ms
コンパイル使用メモリ 32,512 KB
実行使用メモリ 17,716 KB
最終ジャッジ日時 2023-09-05 23:17:26
合計ジャッジ時間 3,641 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 RE -
testcase_01 RE -
testcase_02 RE -
testcase_03 RE -
testcase_04 RE -
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.c: 関数 ‘mask_and_xor’ 内:
main.c:31:23: 警告: ‘__builtin_memcpy’ writing between 4 and 17179869184 bytes into a region of size 0 overflows the destination [-Wstringop-overflow=]
   31 |         mini_arr[c-i] = arr[c];
      |         ~~~~~~~~~~~~~~^~~~~~~~
main.c:29:9: 備考: at offset -4 into destination object ‘mini_arr’ of size [0, 9223372036854775807]
   29 |     int mini_arr[length];
      |         ^~~~~~~~
関数 ‘mask_and_xor’ 内,
    inlined from ‘main’ at main.c:51:9:
main.c:31:23: 警告: ‘__builtin_memcpy’ writing between 4 and 17179869184 bytes into a region of size 0 overflows the destination [-Wstringop-overflow=]
   31 |         mini_arr[c-i] = arr[c];
      |         ~~~~~~~~~~~~~~^~~~~~~~
main.c:29:9: 備考: at offset -4 into destination object ‘mini_arr’ of size [0, 9223372036854775807]
   29 |     int mini_arr[length];
      |         ^~~~~~~~

ソースコード

diff # 

#pragma GCC optimize ("O3")
#pragma GCC target ("avx")

#include <stdio.h>
int N,S,X,Y,Z;

void mk_arr_int (int arr[N]){
    arr[0]=S;
    int prev = S;
    for(int i=1;N>i;i++){
        prev = (X * prev + Y) % Z;
        arr[i] = prev;
    }
}

void mk_arr(int arr[N],int bool_arr[N]){
    for(int i=0;N>i;i++){
        if (arr[i]%2 == 0){
            bool_arr[i] = 0;
        }
        else{
            bool_arr[i] = 1;
        }
    }
}

void mask_and_xor(int arr[N],int i,int j,int m,int n){
    int length = n-m;
    int mini_arr[length];
    for(int c=i-1;c<j;c++){
        mini_arr[c-i] = arr[c]; 
    }
    for(int c=m-1;c<n;c++){
        arr[c] = mini_arr[c-m] ^ arr[c];
    }
}

int main(){
    
    scanf("%d %d %d %d %d",&N,&S,&X,&Y,&Z);
    int arr[N];
    int bool_arr[N];
    int Q;
    int I,J,K,L;
    scanf("%d",&Q);
    mk_arr_int(arr);
    mk_arr(arr,bool_arr);
    
    for(int i=0;i<Q;i++){
        scanf("%d %d %d %d",&I,&J,&K,&L);
        mask_and_xor(bool_arr,I,J,K,L);
    }


    for(int i=0;i<N;i++){
        if (bool_arr[i]==1){
            printf("%s","O");
        }
        else{
            printf("%s","E");
        }
    }
    return 0;
}
0