답안 #199424

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
199424	2020-02-01T11:40:15 Z	semiauto	Bigger segments (IZhO19_segments)	C++14	컴파일 오류	0 ms	0 KB

segments

#include <bits/stdc++.h>
using namespace std;
long long sum[500002];
int dp[500002];
pair <long long,int> hey[500002];
int main() {
    int n;
    scanf("%d",&n);
    int s=1;
    for (int i=1;i<=n;i++) {
        int x;
        scanf("%d",&x);
        sum[i]=sum[i-1]+x;
        int pos=1;
        for (int j=18;j>=0;j--)
            if (pos+(1<<j)<=s && hey[pos+(1<<j)].first<=sum[i])
                pos+=(1<<j);
        dp[i]=dp[hey[pos].second]+1;
        for (;s>=0;s--)
            if (hey[s].first<2*sum[i]-sum[hey[pos].second])
                break;
        hey[++s]=2*sum[i]-sum[hey[pos].second];
    }
    printf("%d\n",dp[n]);
}

Compilation message

segments.cpp: In function 'int main()':
segments.cpp:22:46: error: no match for 'operator=' (operand types are 'std::pair<long long int, int>' and 'long long int')
         hey[++s]=2*sum[i]-sum[hey[pos].second];
                                              ^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
                 from /usr/include/c++/7/bits/char_traits.h:39,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/istream:38,
                 from /usr/include/c++/7/sstream:38,
                 from /usr/include/c++/7/complex:45,
                 from /usr/include/c++/7/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
                 from segments.cpp:1:
/usr/include/c++/7/bits/stl_pair.h:367:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type) [with _T1 = long long int; _T2 = int; typename std::conditional<std::__and_<std::is_copy_assignable<_Tp>, std::is_copy_assignable<_T2> >::value, const std::pair<_T1, _T2>&, const std::__nonesuch_no_braces&>::type = const std::pair<long long int, int>&]
       operator=(typename conditional<
       ^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:367:7: note:   no known conversion for argument 1 from 'long long int' to 'std::conditional<true, const std::pair<long long int, int>&, const std::__nonesuch_no_braces&>::type {aka const std::pair<long long int, int>&}'
/usr/include/c++/7/bits/stl_pair.h:384:7: note: candidate: std::pair<_T1, _T2>& std::pair<_T1, _T2>::operator=(typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type) [with _T1 = long long int; _T2 = int; typename std::conditional<std::__and_<std::is_move_assignable<_Tp>, std::is_move_assignable<_T2> >::value, std::pair<_T1, _T2>&&, std::__nonesuch_no_braces&&>::type = std::pair<long long int, int>&&]
       operator=(typename conditional<
       ^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:384:7: note:   no known conversion for argument 1 from 'long long int' to 'std::conditional<true, std::pair<long long int, int>&&, std::__nonesuch_no_braces&&>::type {aka std::pair<long long int, int>&&}'
/usr/include/c++/7/bits/stl_pair.h:400:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, const _U1&>, std::is_assignable<_T2&, const _U2&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(const std::pair<_U1, _U2>&) [with _U1 = _U1; _U2 = _U2; _T1 = long long int; _T2 = int]
  operator=(const pair<_U1, _U2>& __p)
  ^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:400:2: note:   template argument deduction/substitution failed:
segments.cpp:22:46: note:   mismatched types 'const std::pair<_T1, _T2>' and 'long long int'
         hey[++s]=2*sum[i]-sum[hey[pos].second];
                                              ^
In file included from /usr/include/c++/7/bits/stl_algobase.h:64:0,
                 from /usr/include/c++/7/bits/char_traits.h:39,
                 from /usr/include/c++/7/ios:40,
                 from /usr/include/c++/7/istream:38,
                 from /usr/include/c++/7/sstream:38,
                 from /usr/include/c++/7/complex:45,
                 from /usr/include/c++/7/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:52,
                 from segments.cpp:1:
/usr/include/c++/7/bits/stl_pair.h:411:2: note: candidate: template<class _U1, class _U2> typename std::enable_if<std::__and_<std::is_assignable<_T1&, _U1&&>, std::is_assignable<_T2&, _U2&&> >::value, std::pair<_T1, _T2>&>::type std::pair<_T1, _T2>::operator=(std::pair<_U1, _U2>&&) [with _U1 = _U1; _U2 = _U2; _T1 = long long int; _T2 = int]
  operator=(pair<_U1, _U2>&& __p)
  ^~~~~~~~
/usr/include/c++/7/bits/stl_pair.h:411:2: note:   template argument deduction/substitution failed:
segments.cpp:22:46: note:   mismatched types 'std::pair<_T1, _T2>' and 'long long int'
         hey[++s]=2*sum[i]-sum[hey[pos].second];
                                              ^
segments.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
     ~~~~~^~~~~~~~~
segments.cpp:12:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&x);
         ~~~~~^~~~~~~~~