제출 #259922

#제출 시각아이디문제언어결과실행 시간메모리
259922Kenzo_1114Global Warming (CEOI18_glo)C++17
25 / 100
75 ms6608 KiB
#include<bits/stdc++.h> using namespace std; const int MAXN = 200010; const long long int INF = 2e10 + 9; const long long int MAX = 1e9; int n; long long int x, t[MAXN], dp[MAXN], l[MAXN], ans[MAXN]; int main () { scanf("%d %lld", &n, &x); dp[0] = INF; for(int i = 1; i <= n; i++) scanf("%lld", &t[i]), dp[i] = INF; t[0] = -INF; for(int i = 1; i <= n; i++) { int cur = i - 1; while(t[cur] - x >= t[i]) cur = l[cur]; l[i] = cur; } long long int ANS = 0; for(int i = 1; i <= n; i++) { int it = lower_bound(dp, dp + n, t[i]) - dp; dp[it] = t[i]; ans[i] = it + 1; ANS = max(ANS, ans[i]); } dp[0] = INF; for(int i = 1; i <= n; i++) t[i] = MAX - t[i], dp[i] = INF; for(int i = n; i > 0; i--) { int it = lower_bound(dp, dp + n, t[i]) - dp; dp[it] = t[i]; ANS = max(ANS, it + 1 + ans[l[i]]); } printf("%lld\n", ANS); }

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

glo.cpp: In function 'int main()':
glo.cpp:12:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %lld", &n, &x);
  ~~~~~^~~~~~~~~~~~~~~~~~~
glo.cpp:16:23: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", &t[i]), dp[i] = INF;
   ~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...