Submission #238881

#	Time	Username	Problem	Language	Result	Execution time	Memory
238881		lakshith_	Boxes with souvenirs (IOI15_boxes)	C++14	Compilation error	0 ms	0 KiB

boxes

#include <bits/stdc++.h>
#define ll long long
#define f first
#define s second

using namespace std;

inline void io_setup(){
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
}

inline ll Min(ll a,ll b){ return a<b?a:b; }
inline ll Max(ll a,ll b){ return a>b?a:b; }

ll delivery(int n,int k,int L,int positions[]){
  ll ans;
  if(k==1){
    ans = 0;
    for(int i=0;i<n;i++){
      ans += 2*Min(positions[i],L-positions[i]);
    }
  }else if(k==n){
    pair<int,int> l,r;
    for(int i=0;i<n;i++){
      if(positions[i]<(L/2)){
        l.f = Min(positions[i],l.f);
        l.s = Max(positions[i],l.s);
      }else{
        r.f = Min(L-positions[i],r.f);
        r.s = Max(L-positions[i],r.s);
      }
    }
    ans = min(L,2*r.s+2*l.s);
  }else{
    int l[n];
    int r[n];
    int g = k;
    int pos = 0;
    int prev = 0;
    for(int i=0;i<n;i++){
      l[i]=prev;
      int dis = positions[i]-pos;
      if(g==0){
        l[i] += pos+positions[i];
        prev = l[i];
        l[i] += Min(positions[i],L-positions[i]);
        g=k;
        g--;
        pos = positions[i];
      }else{
        l[i] += dis;
        prev = l[i];
        l[i] += Min(positions[i],L-positions[i]);
        g--;
        pos = positions[i];
      }
      pos = 0;
      g = k;
      prev=0;
      for(int i=n-1;i>=0;i--){
        positions[i] = L-positions[i];
        r[i]=prev;
        int dis = positions[i]-pos;
        if(g==0){
          r[i] += pos+positions[i];
          prev = r[i];
          r[i] += Min(positions[i],L-positions[i]);
          g=k;
          g--;
          pos = positions[i];
        }else{
          r[i] += dis;
          prev = r[i];
          r[i] += Min(positions[i],L-positions[i]);
          g--;
          pos = positions[i];
        }
        
      }
    }
//     for(int i=0;i<n;i++)
//       cout << l[i] << "\t";
//     cout << "\n";
//     for(int i=0;i<n;i++)
//       cout << r[i] << "\t";
//     cout << "\n";
    ll MIN = INT_MAX;
    for(int i=0;i<n-1;i++){
      MIN = Min(MIN,l[i]+r[i+1]);
    }
    MIN = min(l[n-1],MIN);
    MIN = min(r[0],MIN);
    ans = MIN;
  }
  return ans;
}

// int main(){
//   io_setup();
//   int arr[] = {1,2,5};
//   cout << delivery(3,2,8,arr);
// }

Compilation message (stderr)

boxes.cpp: In function 'long long int delivery(int, int, int, int*)':
boxes.cpp:28:18: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
         l.f = Min(positions[i],l.f);
               ~~~^~~~~~~~~~~~~~~~~~
boxes.cpp:29:18: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
         l.s = Max(positions[i],l.s);
               ~~~^~~~~~~~~~~~~~~~~~
boxes.cpp:31:18: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
         r.f = Min(L-positions[i],r.f);
               ~~~^~~~~~~~~~~~~~~~~~~~
boxes.cpp:32:18: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
         r.s = Max(L-positions[i],r.s);
               ~~~^~~~~~~~~~~~~~~~~~~~
boxes.cpp:48:48: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
         l[i] += Min(positions[i],L-positions[i]);
                                                ^
boxes.cpp:55:48: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
         l[i] += Min(positions[i],L-positions[i]);
                                                ^
boxes.cpp:62:15: warning: declaration of 'i' shadows a previous local [-Wshadow]
       for(int i=n-1;i>=0;i--){
               ^
boxes.cpp:42:13: note: shadowed declaration is here
     for(int i=0;i<n;i++){
             ^
boxes.cpp:65:13: warning: declaration of 'dis' shadows a previous local [-Wshadow]
         int dis = positions[i]-pos;
             ^~~
boxes.cpp:44:11: note: shadowed declaration is here
       int dis = positions[i]-pos;
           ^~~
boxes.cpp:69:50: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
           r[i] += Min(positions[i],L-positions[i]);
                                                  ^
boxes.cpp:76:50: warning: conversion to 'int' from 'long long int' may alter its value [-Wconversion]
           r[i] += Min(positions[i],L-positions[i]);
                                                  ^
boxes.cpp:93:25: error: no matching function for call to 'min(int&, long long int&)'
     MIN = min(l[n-1],MIN);
                         ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 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 boxes.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:195:5: note: candidate: template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:195:5: note:   template argument deduction/substitution failed:
boxes.cpp:93:25: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     MIN = min(l[n-1],MIN);
                         ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 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 boxes.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:243:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:243:5: note:   template argument deduction/substitution failed:
boxes.cpp:93:25: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     MIN = min(l[n-1],MIN);
                         ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from boxes.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3450:5: note: candidate: template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)
     min(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3450:5: note:   template argument deduction/substitution failed:
boxes.cpp:93:25: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     MIN = min(l[n-1],MIN);
                         ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from boxes.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3456:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
boxes.cpp:93:25: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     MIN = min(l[n-1],MIN);
                         ^
boxes.cpp:94:23: error: no matching function for call to 'min(int&, long long int&)'
     MIN = min(r[0],MIN);
                       ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 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 boxes.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:195:5: note: candidate: template<class _Tp> constexpr const _Tp& std::min(const _Tp&, const _Tp&)
     min(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:195:5: note:   template argument deduction/substitution failed:
boxes.cpp:94:23: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     MIN = min(r[0],MIN);
                       ^
In file included from /usr/include/c++/7/bits/char_traits.h:39:0,
                 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 boxes.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:243:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::min(const _Tp&, const _Tp&, _Compare)
     min(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:243:5: note:   template argument deduction/substitution failed:
boxes.cpp:94:23: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'long long int')
     MIN = min(r[0],MIN);
                       ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from boxes.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3450:5: note: candidate: template<class _Tp> constexpr _Tp std::min(std::initializer_list<_Tp>)
     min(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3450:5: note:   template argument deduction/substitution failed:
boxes.cpp:94:23: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     MIN = min(r[0],MIN);
                       ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from boxes.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3456:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::min(std::initializer_list<_Tp>, _Compare)
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3456:5: note:   template argument deduction/substitution failed:
boxes.cpp:94:23: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
     MIN = min(r[0],MIN);
                       ^