답안 #734034

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
734034 2023-05-01T14:16:17 Z MilosMilutinovic Brunhilda’s Birthday (BOI13_brunhilda) C++14
컴파일 오류
0 ms 0 KB
/** *    author:  wxhtzdy *    created: 01.05.2023 15:53:44**/#include <bits/stdc++.h> using namespace std; int main() {  ios::sync_with_stdio(false);  cin.tie(0);    int n, q;  cin >> n >> q;  vector<int> p(n);  for (int i = 0; i < n; i++) {    cin >> p[i];  }             const int MAX = 2e7 + 5;  vector<int> mn(MAX, MAX);  for (int i = 0; i < n; i++) {    for (int k = 0; p[i] * (k + 1) < MAX; k++) {      mn[(k + 1) * p[i] - 1] = min(mn[(k + 1) * p[i] - 1], k * p[i]);    }  }  for (int i = MAX - 1; i > 0; i--) {    mn[i - 1] = min(mn[i - 1], mn[i]);  }  vector<int> ans(MAX);  for (int i = 1; i < MAX; i++) {    if (mn[i] == i || mn[i] == MAX) {      ans[i] = MAX;    } else {      ans[i] = ans[mn[i]] + 1;    }  }  while (q--) {    int x;    cin >> x;         if (ans[x] >= MAX) {      cout << "oo" << '\n';         } else {      cout << ans[x] << '\n';    }  }                                                            return 0;}

Compilation message

brunhilda.cpp:1:88: warning: extra tokens at end of #include directive
    1 | /** *    author:  wxhtzdy *    created: 01.05.2023 15:53:44**/#include <bits/stdc++.h> using namespace std; int main() {  ios::sync_with_stdio(false);  cin.tie(0);    int n, q;  cin >> n >> q;  vector<int> p(n);  for (int i = 0; i < n; i++) {    cin >> p[i];  }             const int MAX = 2e7 + 5;  vector<int> mn(MAX, MAX);  for (int i = 0; i < n; i++) {    for (int k = 0; p[i] * (k + 1) < MAX; k++) {      mn[(k + 1) * p[i] - 1] = min(mn[(k + 1) * p[i] - 1], k * p[i]);    }  }  for (int i = MAX - 1; i > 0; i--) {    mn[i - 1] = min(mn[i - 1], mn[i]);  }  vector<int> ans(MAX);  for (int i = 1; i < MAX; i++) {    if (mn[i] == i || mn[i] == MAX) {      ans[i] = MAX;    } else {      ans[i] = ans[mn[i]] + 1;    }  }  while (q--) {    int x;    cin >> x;         if (ans[x] >= MAX) {      cout << "oo" << '\n';         } else {      cout << ans[x] << '\n';    }  }                                                            return 0;}
      |                                                                                        ^~~~~
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/10/../../../x86_64-linux-gnu/crt1.o: in function `_start':
(.text+0x24): undefined reference to `main'
collect2: error: ld returned 1 exit status