제출 #1142798

#제출 시각아이디문제언어결과실행 시간메모리
1142798MuhammetHidden Sequence (info1cup18_hidden)C++20
컴파일 에러
0 ms0 KiB
#include "bits/stdc++.h"
#include "grader.h"
#include "grader.cpp"

using namespace std;

int n;

int f(int x){
    vector <int> v;
    for(int i = (n/2)+1; i > 0; i--){
        v.clear();
        for(int j = 0; j < i; j++){
            v.push_back(x);
        }
        if(isSubsequence(v)){
            return i;
        }
    }
    return -1;
}

vector <int> findSequence (int N) {
    n = N;
    vector <int> v, ans;
    int a = f(0), b = f(1);
    int x = 0, y = 1;
    if(b == -1){
        for(int i = 0; i < n; i++) ans.push_back(0);
        return ans;
    }
    if(a == -1){
        for(int i = 0; i < n; i++) ans.push_back(1);
        return ans;
    }
    if(a < b) b = (n-a);
    else  a = (n-b);
    int a1 = 0, b1 = 0;
    while((int)ans.size() < n){
        if(a1 == a){
            while(b1 != b){
                ans.push_back(y);
                b1++;
            }
            break;
        }
        if(b1 == b){
            while(a1 != a){
                ans.push_back(x);
                a1++;
            }
            break;
        }
        v.clear();
        if((a1 + 1) + (b - b1) > (n/2)+1) swap(x, y), swap(a1, b1), swap(a, b);
        for(int i = 0; i < (a1 + 1); i++) v.push_back(x);
        for(int i = 0; i < (b - b1); i++) v.push_back(y);
        if(isSubsequence(v)){
            ans.push_back(x);
            a1++;
        }
        else {
            ans.push_back(y);
            b1++;
        }
    }
    return ans;
}

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

In file included from hidden.cpp:3:
grader.cpp: In function 'int main()':
grader.cpp:28:26: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wformat=]
   28 |     fprintf (fifo_out, "%d\n", ans.size ());
      |                         ~^     ~~~~~~~~~~~
      |                          |              |
      |                          int            std::vector<int>::size_type {aka long unsigned int}
      |                         %ld
grader.cpp: In function 'int main()':
grader.cpp:28:26: warning: format '%d' expects argument of type 'int', but argument 3 has type 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wformat=]
   28 |     fprintf (fifo_out, "%d\n", ans.size ());
      |                         ~^     ~~~~~~~~~~~
      |                          |              |
      |                          int            std::vector<int>::size_type {aka long unsigned int}
      |                         %ld
/usr/bin/ld: /tmp/ccfrLkGO.o: in function `isSubsequence(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x0): multiple definition of `isSubsequence(std::vector<int, std::allocator<int> >)'; /tmp/ccCjKIRf.o:hidden.cpp:(.text+0x0): first defined here
/usr/bin/ld: /tmp/ccfrLkGO.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccCjKIRf.o:hidden.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status