제출 #38526

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
38526		bakurits	수열 (BOI14_sequence)	C++14	34 / 100	1000 ms	41468 KiB

sequence

#include <iostream>
#include <stdio.h>

const int N = 1e5 + 10;
const int BIG_N = 1e7;

using namespace std;

int n;
int a[N], mask[BIG_N];


int main() {

    scanf("%d", &n);

    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);

    for (int i = 1; i < BIG_N; i++) {
        int x = i;
        while (x > 0) {
            mask[i] |= (1 << (x %10));
            x /= 10;
        }
    }


    for (int i = 1; i < BIG_N; i++) {
        bool flag = true;
        for (int j = 0; j < n; j++) {
            if (!(mask[i + j] & (1 << a[j]))) {
                flag = false;
                break;
            }
        }
        if (flag) {
            printf("%d\n", i);
            return 0;
        }
    }

}

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

sequence.cpp: In function 'int main()':
sequence.cpp:15:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
sequence.cpp:18:27: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d", &a[i]);
                           ^

• Subtask 1: 9 / 9
• Subtask 2: 0 / 33
• Subtask 3: 25 / 25
• Subtask 4: 0 / 33