Submission #302104

#	Time	Username	Problem	Language	Result	Execution time	Memory
302104		lakshith_	Wiring (IOI17_wiring)	C++14	Compilation error	0 ms	0 KiB

wiring

#include "wiring.h"
#include <bits/stdc++.h>
#define ll long long

const ll INF = LLONG_MAX - 1e17; 

using namespace std;

vector<int> r;
vector<int> b;

ll dp[500][500];

ll solve(int i,int j){
	if(i==0 && j==0)return abs(r[0]-b[0]);
	else if(i<0 || j<0)return INF;
	if(dp[i][j]!=0)return dp[i][j];
	if(abs(i,j)>14)return INF;
	dp[i][j] = min(solve(i-1,j),min(solve(i,j-1),solve(i-1,j-1))) + abs(r[i]-b[j]);
	return dp[i][j];
}

long long min_total_length(std::vector<int> R, std::vector<int> B){
	r=R,b=B;
	//subtask 1
	return solve(R.size()-1,B.size()-1);
	//subtask 2
	// ll ans = 0;
	// for(int x:R)
	// 	ans += abs(x-R[R.size()-1]);
	// for(int x:B)
	// 	ans += abs(x-B[0]);
	// ans += max(R.size(),B.size())*abs(R[R.size()-1]-B[0]);
	// return ans;
}

Compilation message (stderr)

wiring.cpp: In function 'long long int solve(int, int)':
wiring.cpp:18:12: error: no matching function for call to 'abs(int&, int&)'
   18 |  if(abs(i,j)>14)return INF;
      |            ^
In file included from /usr/include/c++/9/bits/std_abs.h:38,
                 from /usr/include/c++/9/cmath:47,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:41,
                 from wiring.cpp:2:
/usr/include/stdlib.h:774:12: note: candidate: 'int abs(int)'
  774 | extern int abs (int __x) __THROW __attribute__ ((__const__)) __wur;
      |            ^~~
/usr/include/stdlib.h:774:12: note:   candidate expects 1 argument, 2 provided
In file included from /usr/include/c++/9/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:95,
                 from wiring.cpp:2:
/usr/include/c++/9/bits/valarray_after.h:445:5: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_UnClos<std::_Abs, std::_ValArray, _Tp>, _Tp> std::abs(const std::valarray<_Tp>&)'
  445 |     _DEFINE_EXPR_UNARY_FUNCTION(abs, _Abs)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/9/bits/valarray_after.h:445:5: note:   template argument deduction/substitution failed:
wiring.cpp:18:12: note:   mismatched types 'const std::valarray<_Tp>' and 'int'
   18 |  if(abs(i,j)>14)return INF;
      |            ^
In file included from /usr/include/c++/9/valarray:603,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:95,
                 from wiring.cpp:2:
/usr/include/c++/9/bits/valarray_after.h:445:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_UnClos<std::_Abs, std::_Expr, _Dom>, typename _Dom::value_type> std::abs(const std::_Expr<_Dom1, typename _Dom1::value_type>&)'
  445 |     _DEFINE_EXPR_UNARY_FUNCTION(abs, _Abs)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/9/bits/valarray_after.h:445:5: note:   template argument deduction/substitution failed:
wiring.cpp:18:12: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'int'
   18 |  if(abs(i,j)>14)return INF;
      |            ^
In file included from /usr/include/c++/9/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:54,
                 from wiring.cpp:2:
/usr/include/c++/9/complex:619:5: note: candidate: 'template<class _Tp> _Tp std::abs(const std::complex<_Tp>&)'
  619 |     abs(const complex<_Tp>& __z) { return __complex_abs(__z.__rep()); }
      |     ^~~
/usr/include/c++/9/complex:619:5: note:   template argument deduction/substitution failed:
wiring.cpp:18:12: note:   mismatched types 'const std::complex<_Tp>' and 'int'
   18 |  if(abs(i,j)>14)return INF;
      |            ^
In file included from /usr/include/c++/9/cmath:47,
                 from /usr/include/x86_64-linux-gnu/c++/9/bits/stdc++.h:41,
                 from wiring.cpp:2:
/usr/include/c++/9/bits/std_abs.h:79:3: note: candidate: 'constexpr long double std::abs(long double)'
   79 |   abs(long double __x)
      |   ^~~
/usr/include/c++/9/bits/std_abs.h:79:3: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/9/bits/std_abs.h:75:3: note: candidate: 'constexpr float std::abs(float)'
   75 |   abs(float __x)
      |   ^~~
/usr/include/c++/9/bits/std_abs.h:75:3: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/9/bits/std_abs.h:71:3: note: candidate: 'constexpr double std::abs(double)'
   71 |   abs(double __x)
      |   ^~~
/usr/include/c++/9/bits/std_abs.h:71:3: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/9/bits/std_abs.h:61:3: note: candidate: 'long long int std::abs(long long int)'
   61 |   abs(long long __x) { return __builtin_llabs (__x); }
      |   ^~~
/usr/include/c++/9/bits/std_abs.h:61:3: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/9/bits/std_abs.h:56:3: note: candidate: 'long int std::abs(long int)'
   56 |   abs(long __i) { return __builtin_labs(__i); }
      |   ^~~
/usr/include/c++/9/bits/std_abs.h:56:3: note:   candidate expects 1 argument, 2 provided