QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #537786 | #9156. 百万富翁 | kimmoqt# | Compile Error | / | / | C++20 | 2.0kb | 2024-08-30 18:20:00 | 2024-08-30 18:20:00 |
Judging History
answer
=#include "richest.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> work(vector<int> v, int b) { // returns the candidate value after one iteration
int N=v.size();
vector<array<int,3>> info;
vector<int> qa,qb;
for(int i=0;i<N;i+=b) {
if(i+b-1<N) {
for(int j=0;j<b;j++) {
for(int k=j+1;k<b;k++) {
qa.push_back(v[i+j]);
qb.push_back(v[i+k]);
info.push_back({i/b,i+j,i+k});
}
}
} else {
int c=N-i;
for(int j=0;j<c;j++) {
for(int k=j+1;k<c;k++) {
qa.push_back(v[i+j]);
qb.push_back(v[i+k]);
info.push_back({i/b,i+j,i+k});
}
}
}
}
vector<int> res=ask(qa,qb);
vector<bool> rem(N);
for(int i=0;i<info.size();i++) {
auto [x,y,z]=info[i];
if(res[i]==v[y]) rem[z]=1;
else rem[y]=1;
}
vector<int> ans;
for(int i=0;i<N;i++)
if(!rem[i]) ans.push_back(v[i]);
assert(ans.size()==(N+b-1)/b);
return ans;
}
int richest(int N, int T, int S) {
vector<int> cur;
for(int i=0;i<N;i++) cur.push_back(i);
if(N==1000) {
cur=work(cur,1000);
return cur[0];
}
cur=work(cur,2);
cur=work(cur,2);
cur=work(cur,2);
cur=work(cur,2);
cur=work(cur,3);
cur=work(cur,5);
cur=work(cur,11);
cur=work(cur,19);
cur=work(cur,20);
assert(cur.size()==1);
return cur[0];
}
Details
answer.code:1:2: error: stray ‘#’ in program
1 | =#include "richest.h"
| ^
answer.code:1:1: error: expected unqualified-id before ‘=’ token
1 | =#include "richest.h"
| ^
In file included from /usr/include/c++/13/bits/stl_algobase.h:62,
from /usr/include/c++/13/algorithm:60,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
from answer.code:3:
/usr/include/c++/13/ext/type_traits.h:164:35: error: ‘constexpr const bool __gnu_cxx::__is_null_pointer’ redeclared as different kind of entity
164 | __is_null_pointer(std::nullptr_t)
| ^
/usr/include/c++/13/ext/type_traits.h:159:5: note: previous declaration ‘template<class _Type> constexpr bool __gnu_cxx::__is_null_pointer(_Type)’
159 | __is_null_pointer(_Type)
| ^~~~~~~~~~~~~~~~~
/usr/include/c++/13/ext/type_traits.h:164:26: error: ‘nullptr_t’ is not a member of ‘std’; did you mean ‘nullptr_t’?
164 | __is_null_pointer(std::nullptr_t)
| ^~~~~~~~~
In file included from /usr/include/c++/13/cstddef:50,
from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:41:
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:443:29: note: ‘nullptr_t’ declared here
443 | typedef decltype(nullptr) nullptr_t;
| ^~~~~~~~~
In file included from /usr/include/c++/13/bits/stl_pair.h:60,
from /usr/include/c++/13/bits/stl_algobase.h:64:
/usr/include/c++/13/type_traits:510:26: error: ‘std::size_t’ has not been declared
510 | template<typename _Tp, std::size_t _Size>
| ^~~
/usr/include/c++/13/type_traits:511:25: error: ‘_Size’ was not declared in this scope
511 | struct is_array<_Tp[_Size]>
| ^~~~~
/usr/include/c++/13/type_traits:511:31: error: template argument 1 is invalid
511 | struct is_array<_Tp[_Size]>
| ^
/usr/include/c++/13/type_traits:617:33: error: ‘nullptr_t’ is not a member of ‘std’; did you mean ‘nullptr_t’?
617 | struct is_null_pointer<std::nullptr_t>
| ^~~~~~~~~
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:443:29: note: ‘nullptr_t’ declared here
443 | typedef decltype(nullptr) nullptr_t;
| ^~~~~~~~~
/usr/include/c++/13/type_traits:617:42: error: template argument 1 is invalid
617 | struct is_null_pointer<std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:621:48: error: template argument 1 is invalid
621 | struct is_null_pointer<const std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:625:51: error: template argument 1 is invalid
625 | struct is_null_pointer<volatile std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:629:57: error: template argument 1 is invalid
629 | struct is_null_pointer<const volatile std::nullptr_t>
| ^
/usr/include/c++/13/type_traits:1348:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
1348 | : public integral_constant<std::size_t, alignof(_Tp)>
| ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:214:23: note: ‘size_t’ declared here
214 | typedef __SIZE_TYPE__ size_t;
| ^~~~~~
/usr/include/c++/13/type_traits:1348:57: error: template argument 1 is invalid
1348 | : public integral_constant<std::size_t, alignof(_Tp)>
| ^
/usr/include/c++/13/type_traits:1357:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
1357 | : public integral_constant<std::size_t, 0> { };
| ^~~~~~
/usr/lib/gcc/x86_64-linux-gnu/13/include/stddef.h:214:23: note: ‘size_t’ declared here
214 | typedef __SIZE_TYPE__ size_t;
| ^~~~~~
/usr/include/c++/13/type_traits:1357:46: error: template argument 1 is invalid
1357 | : public integral_constant<std::size_t, 0> { };
| ^
/usr/include/c++/13/type_traits:1359:26: error: ‘std::size_t’ has not been declared
1359 | template<typename _Tp, std::size_t _Size>
| ^~~
/usr/include/c++/13/type_traits:1360:21: error: ‘_Size’ was not declared in this scope
1360 | struct rank<_Tp[_Size]>
| ^~~~~
/usr/include/c++/13/type_traits:1360:27: error: template argument 1 is invalid
1360 | struct rank<_Tp[_Size]>
| ^
/usr/include/c++/13/type_traits:1361:37: error: ‘size_t’ is not a member of ‘std’; did you mean ‘size_t’?
1361 | : public integral_constant<std::size_t, 1 + ...