Submission #235356

# Submission time Handle Problem Language Result Execution time Memory
235356 2020-05-28T06:48:18 Z crossing0ver Game (IOI13_game) C++17
Compilation error
0 ms 0 KB
#include<bits/stdc++.h>
#define ll long long
#include "game.h"
using namespace std;

long long gcd2(long long X, long long Y) {
    long long tmp;
    while (X != Y && Y != 0) {
        tmp = X;
        X = Y;
        Y = tmp % Y;
    }
    return X;
}
ll t[2000][10000];
void upd (int s,int v,int tl,int tr,int pos,ll val) {
	if (tl == tr) {
		t[s][v] = val;
		return;
	}
	int tm = (tl + tr)/2;
	if (pos <= tm) upd(s,v*2,tl,tm,pos,val);
	else upd(s,v*2|1,tm+1,tr,pos,val);
	t[s][v] = gcd2(t[v*2],t[v*2|1]);
}
ll get (int s,int v,int tl,int tr,int l,int r) {
	if (l > tr || r < tl) return 0;
	if (l <= tl && r >= tr) {
		return t[s][v];
	}
	int tm = (tl + tr)/2;
	return gcd2 ( get (s,v*2,tl,tm,l,r), get (s,v*2|1,tm+1,tr,l,r));
}
void update(int P, int Q, long long K) {

}

long long calculate(int P, int Q, int U, int V) {
    /* ... */
    ll s = 0;
    for (int i = P; i <= U; i++) {
    	s = gcd2(s,get (i,1,10000,Q,V));	
	}
	return s;
}

void init(int R1, int C1) {R = R1; C = C1;}

Compilation message

grader.c: In function 'int main()':
grader.c:18:6: warning: variable 'res' set but not used [-Wunused-but-set-variable]
  int res;
      ^~~
game.cpp: In function 'void upd(int, int, int, int, int, long long int)':
game.cpp:24:22: error: invalid conversion from 'long long int*' to 'long long int' [-fpermissive]
  t[s][v] = gcd2(t[v*2],t[v*2|1]);
                 ~~~~~^
game.cpp:6:11: note:   initializing argument 1 of 'long long int gcd2(long long int, long long int)'
 long long gcd2(long long X, long long Y) {
           ^~~~
game.cpp:24:31: error: invalid conversion from 'long long int*' to 'long long int' [-fpermissive]
  t[s][v] = gcd2(t[v*2],t[v*2|1]);
                        ~~~~~~~^
game.cpp:6:11: note:   initializing argument 2 of 'long long int gcd2(long long int, long long int)'
 long long gcd2(long long X, long long Y) {
           ^~~~
game.cpp: In function 'long long int calculate(int, int, int, int)':
game.cpp:42:35: error: no matching function for call to 'get(int&, int, int, int&, int&)'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
game.cpp:26:4: note: candidate: long long int get(int, int, int, int, int, int)
 ll get (int s,int v,int tl,int tr,int l,int r) {
    ^~~
game.cpp:26:4: note:   candidate expects 6 arguments, 5 provided
In file included from /usr/include/c++/7/functional:54:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/tuple:1361:5: note: candidate: template<class _Tp, class ... _Types> constexpr const _Tp& std::get(const std::tuple<_Elements ...>&)
     get(const tuple<_Types...>& __t) noexcept
     ^~~
/usr/include/c++/7/tuple:1361:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'const std::tuple<_Elements ...>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/functional:54:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/tuple:1355:5: note: candidate: template<class _Tp, class ... _Types> constexpr _Tp&& std::get(std::tuple<_Elements ...>&&)
     get(tuple<_Types...>&& __t) noexcept
     ^~~
/usr/include/c++/7/tuple:1355:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::tuple<_Elements ...>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/functional:54:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/tuple:1349:5: note: candidate: template<class _Tp, class ... _Types> constexpr _Tp& std::get(std::tuple<_Elements ...>&)
     get(tuple<_Types...>& __t) noexcept
     ^~~
/usr/include/c++/7/tuple:1349:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::tuple<_Elements ...>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/functional:54:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/tuple:1326:5: note: candidate: template<long unsigned int __i, class ... _Elements> constexpr std::__tuple_element_t<__i, std::tuple<_Elements ...> >&& std::get(std::tuple<_Elements ...>&&)
     get(tuple<_Elements...>&& __t) noexcept
     ^~~
/usr/include/c++/7/tuple:1326:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::tuple<_Elements ...>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/functional:54:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/tuple:1320:5: note: candidate: template<long unsigned int __i, class ... _Elements> constexpr std::__tuple_element_t<__i, std::tuple<_Elements ...> >& std::get(const std::tuple<_Elements ...>&)
     get(const tuple<_Elements...>& __t) noexcept
     ^~~
/usr/include/c++/7/tuple:1320:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'const std::tuple<_Elements ...>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/functional:54:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/tuple:1314:5: note: candidate: template<long unsigned int __i, class ... _Elements> constexpr std::__tuple_element_t<__i, std::tuple<_Elements ...> >& std::get(std::tuple<_Elements ...>&)
     get(tuple<_Elements...>& __t) noexcept
     ^~~
/usr/include/c++/7/tuple:1314:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::tuple<_Elements ...>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/tuple:39:0,
                 from /usr/include/c++/7/functional:54,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/array:324:5: note: candidate: template<long unsigned int _Int, class _Tp, long unsigned int _Nm> constexpr const _Tp& std::get(const std::array<_Tp, _Nm>&)
     get(const array<_Tp, _Nm>& __arr) noexcept
     ^~~
/usr/include/c++/7/array:324:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'const std::array<_Tp, _Nm>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/tuple:39:0,
                 from /usr/include/c++/7/functional:54,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/array:316:5: note: candidate: template<long unsigned int _Int, class _Tp, long unsigned int _Nm> constexpr _Tp&& std::get(std::array<_Tp, _Nm>&&)
     get(array<_Tp, _Nm>&& __arr) noexcept
     ^~~
/usr/include/c++/7/array:316:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::array<_Tp, _Nm>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/tuple:39:0,
                 from /usr/include/c++/7/functional:54,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:71,
                 from game.cpp:1:
/usr/include/c++/7/array:307:5: note: candidate: template<long unsigned int _Int, class _Tp, long unsigned int _Nm> constexpr _Tp& std::get(std::array<_Tp, _Nm>&)
     get(array<_Tp, _Nm>& __arr) noexcept
     ^~~
/usr/include/c++/7/array:307:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::array<_Tp, _Nm>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:273:5: note: candidate: template<class _Tp, class _Up> constexpr _Tp&& std::get(std::pair<_Up, _Tp>&&)
     get(pair<_Up, _Tp>&& __p) noexcept
     ^~~
/usr/include/c++/7/utility:273:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::pair<_Up, _Tp>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:268:5: note: candidate: template<class _Tp, class _Up> constexpr const _Tp& std::get(const std::pair<_Up, _Tp>&)
     get(const pair<_Up, _Tp>& __p) noexcept
     ^~~
/usr/include/c++/7/utility:268:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'const std::pair<_Up, _Tp>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:263:5: note: candidate: template<class _Tp, class _Up> constexpr _Tp& std::get(std::pair<_Up, _Tp>&)
     get(pair<_Up, _Tp>& __p) noexcept
     ^~~
/usr/include/c++/7/utility:263:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::pair<_Up, _Tp>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:258:5: note: candidate: template<class _Tp, class _Up> constexpr _Tp&& std::get(std::pair<_T1, _T2>&&)
     get(pair<_Tp, _Up>&& __p) noexcept
     ^~~
/usr/include/c++/7/utility:258:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::pair<_T1, _T2>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:253:5: note: candidate: template<class _Tp, class _Up> constexpr const _Tp& std::get(const std::pair<_T1, _T2>&)
     get(const pair<_Tp, _Up>& __p) noexcept
     ^~~
/usr/include/c++/7/utility:253:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'const std::pair<_T1, _T2>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:248:5: note: candidate: template<class _Tp, class _Up> constexpr _Tp& std::get(std::pair<_T1, _T2>&)
     get(pair<_Tp, _Up>& __p) noexcept
     ^~~
/usr/include/c++/7/utility:248:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::pair<_T1, _T2>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:239:5: note: candidate: template<long unsigned int _Int, class _Tp1, class _Tp2> constexpr const typename std::tuple_element<_Int, std::pair<_Tp1, _Tp2> >::type& std::get(const std::pair<_Tp1, _Tp2>&)
     get(const std::pair<_Tp1, _Tp2>& __in) noexcept
     ^~~
/usr/include/c++/7/utility:239:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'const std::pair<_Tp1, _Tp2>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:234:5: note: candidate: template<long unsigned int _Int, class _Tp1, class _Tp2> constexpr typename std::tuple_element<_Int, std::pair<_Tp1, _Tp2> >::type&& std::get(std::pair<_Tp1, _Tp2>&&)
     get(std::pair<_Tp1, _Tp2>&& __in) noexcept
     ^~~
/usr/include/c++/7/utility:234:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::pair<_Tp1, _Tp2>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
In file included from /usr/include/c++/7/algorithm:60:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from game.cpp:1:
/usr/include/c++/7/utility:229:5: note: candidate: template<long unsigned int _Int, class _Tp1, class _Tp2> constexpr typename std::tuple_element<_Int, std::pair<_Tp1, _Tp2> >::type& std::get(std::pair<_Tp1, _Tp2>&)
     get(std::pair<_Tp1, _Tp2>& __in) noexcept
     ^~~
/usr/include/c++/7/utility:229:5: note:   template argument deduction/substitution failed:
game.cpp:42:35: note:   mismatched types 'std::pair<_Tp1, _Tp2>' and 'int'
      s = gcd2(s,get (i,1,10000,Q,V)); 
                                   ^
game.cpp: In function 'void init(int, int)':
game.cpp:47:28: error: 'R' was not declared in this scope
 void init(int R1, int C1) {R = R1; C = C1;}
                            ^
game.cpp:47:28: note: suggested alternative: 'R1'
 void init(int R1, int C1) {R = R1; C = C1;}
                            ^
                            R1
game.cpp:47:36: error: 'C' was not declared in this scope
 void init(int R1, int C1) {R = R1; C = C1;}
                                    ^
game.cpp:47:36: note: suggested alternative: 'C1'
 void init(int R1, int C1) {R = R1; C = C1;}
                                    ^
                                    C1