제출 #614237

#제출 시각UTC-0아이디문제언어결과실행 시간메모리
6142372022-07-30 23:03:11PlurmStranded Far From Home (BOI22_island)C++11
컴파일 에러
0 ms0 KiB
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;
int s[200005];
vector<int> g[200005];
int n, m;
bool check(int u) {
priority_queue<pair<int, int>> pq;
long long allies = s[u];
gp_hash_table<int, null_type> alliance;
alliance.insert(u);
for (int v : g[u])
pq.push({-s[v], v});
while (!pq.empty()) {
int vnxt = pq.top().second;
pq.pop();
if (alliance.find(vnxt) != alliance.end())
continue;
if (s[vnxt] <= allies) {
allies += 1ll * s[vnxt];
alliance.insert(vnxt);
for (int v : g[vnxt]) {
if (alliance.find(v) == alliance.end()) {
pq.push({-s[v], v});
}
}
} else {
return false;
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

island.cpp: In function 'int main()':
island.cpp:50:5: error: 'suff' was not declared in this scope
   50 |     suff[n + 1] = n + 1;
      |     ^~~~
island.cpp:58:5: error: 'dp' was not declared in this scope
   58 |     dp[1] = true;
      |     ^~
island.cpp:38:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   38 |   scanf("%d%d", &n, &m);
      |   ~~~~~^~~~~~~~~~~~~~~~
island.cpp:40:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   40 |     scanf("%d", s + i);
      |     ~~~~~^~~~~~~~~~~~~
island.cpp:45:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   45 |     scanf("%d%d", &u, &v);
      |     ~~~~~^~~~~~~~~~~~~~~~