답안 #1006396

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1006396	2024-06-24T00:50:59 Z	makanhulia	Bigger segments (IZhO19_segments)	C++17	컴파일 오류	0 ms	0 KB

segments

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll dp[500005], pos[500005], pref[500005], a[500005];
int main()
{
  ll n;
  scanf("%lld", &n);
  for(int i=1; i<=n; i++)
  {
    scanf("%lld", &a[i]);
    pref[i]=pref[i-1]+a[i];
  }
  pref[n+1]=1e18;
  for(int i=1; i<=n; i++)
  {
    dp[i]=dp[pos[i]]+1;
    pos[i]=max(pos[i], pos[i-1]);
    ll pt=lower_bound(pref+1, pref+n+1, 2*pref[i]-pref[pos[i]-1]-pref;
//    printf("pos=%lld %lld %lld\n", pos[i], pt, dp[i]);
    pos[pt]=i;
  }
  printf("%lld\n", dp[n]);
}

Compilation message

segments.cpp: In function 'int main()':
segments.cpp:19:65: error: invalid operands of types 'long long int' and 'long long int [500005]' to binary 'operator-'
   19 |     ll pt=lower_bound(pref+1, pref+n+1, 2*pref[i]-pref[pos[i]-1]-pref;
      |                                         ~~~~~~~~~~~~~~~~~~~~~~~~^~~~~
      |                                                  |               |
      |                                                  long long int   long long int [500005]
segments.cpp:8:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |   scanf("%lld", &n);
      |   ~~~~~^~~~~~~~~~~~
segments.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   11 |     scanf("%lld", &a[i]);
      |     ~~~~~^~~~~~~~~~~~~~~