QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #472862 | #8871. Interactive Reconstruction | PetroTarnavskyi | Compile Error | / | / | C++23 | 1.9kb | 2024-07-11 19:58:32 | 2024-07-11 19:58:34 |
Judging History
This is the latest submission verdict.
- [2024-07-11 19:58:34]
- Judged
- Verdict: Compile Error
- Time: 0ms
- Memory: 0kb
- [2024-07-11 19:58:32]
- Submitted
answer
PetroTarnavskyi
Logout
QOJ.ac
QOJ
Contests
Category
Problems
Submissions
Hack!
Search the problem set
ID Problem Submitter Result Time Memory Language File size Submit time Judge time
#472852 #8871. Interactive Reconstruction PetroTarnavskyi# TL 0ms 0kb C++20 1.4kb 2024-07-11 19:53:28 2024-07-11 19:53:29
Judging History
你现在查看的是最新测评结果
[2024-07-11 19:53:29]评测
测评结果：TL用时：0ms内存：0kb
查看
[2024-07-11 19:53:28]提交
answer
#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define RFOR(i, a, b) for(int i = (a) - 1; i >= (b); i--)
#define SZ(a) int(a.size())
#define ALL(a) a.begin(), a.end()
#define PB push_back
#define MP make_pair
#define F first
#define S second
typedef long long LL;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef double db;
int n;
VI query(int bit)
{
cout << "QUERY ";
FOR(i, 0, n)
{
if(bit == -1)
{
cout << "1";
continue;
}
cout << ((i >> bit) & 1);
}
cout << endl;
VI res(n);
FOR(i, 0, n)
cin >> res[i];
return res;
}
const int LOG = 15;
int main()
{
//ios::sync_with_stdio(0);
//cin.tie(0);
cin >> n;
VI sz = query(-1);
vector<VI> vals(LOG);
FOR(bit, 0, LOG)
vals[bit] = query(bit);
int cnt = n;
set<int> leafs;
FOR(i, 0, n)
if(sz[i] == 1)
leafs.insert(i);
VI used(n);
cout << "ANSWER" << endl;
while(cnt > 2)
{
VI nleafs;
for(int v : leafs)
{
used[v] = 1;
int par = 0;
FOR(bit, 0, LOG)
par |= vals[bit][v] << bit;
cout << v + 1 << " " << par + 1 << endl;
cnt--;
FOR(bit, 0, LOG)
vals[bit][par] -= (v >> bit) & 1;
sz[par]--;
if(sz[par] == 1)
nleafs.PB(par);
}
leafs.clear();
leafs.insert(ALL(nleafs));
}
if(cnt == 2)
cout << *leafs.begin() + 1 << " " << *next(leafs.begin()) + 1 << endl;
return 0;
}
Details
answer.code:12:9: error: "#" is not a valid filename
12 | #472852 #8871. Interactive Reconstruction PetroTarnavskyi# TL 0ms 0kb C++20 1.4kb 2024-07-11 19:53:28 2024-07-11 19:53:29
| ^
answer.code:1:1: error: ‘PetroTarnavskyi’ does not name a type
1 | PetroTarnavskyi
| ^~~~~~~~~~~~~~~
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:21:
/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/i...