QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#875665 | #8805. Pizza Party | fractal | Compile Error | / | / | C++17 | 3.5kb | 2025-01-30 01:03:49 | 2025-01-30 01:03:49 |
Judging History
This is the latest submission verdict.
- [2025-01-30 01:03:49]
- Judged
- Verdict: Compile Error
- Time: 0ms
- Memory: 0kb
- [2025-01-30 01:03:49]
- Submitted
answer
#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
using ll = long long;
#define int ll
using ld = long double;
using pii = pair<int, int>;
#define S second
#define F first
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#define mispertion ios_base::sync_with_stdio(0),cin.tie(0)
#define sz(x) (int)x.size()
#define all(x) x.begin(),x.end()
const ld PI = 3.1415926535;
const ld eps = 1e-9;
const int N = 1e6 + 2;
const int M = 1.5e6 + 13;
ll mod = 1e9+7;
const int infi = 1e18;
const ll infl = 1e16;
const int P = 31;
int mult(int a, int b) {
return a * 1LL * b % mod; }
int sum(int a, int b) {
if(a + b >= mod)
return a + b - mod;
if(a + b < 0)
return a + b + mod;
return a + b;
}
ll binpow(ll a, ll n) {
if (n == 0) return 1;
if (n % 2 == 1) {
return binpow(a, n - 1) * a % (mod);
} else {
ll b = binpow(a, n / 2);
return b * b % (mod);
}
}
int n, a[N], b[N], posb[N], posa[N], ans[N], cur = 0, lst[N], pl[N];
inline void solve() {
cin >> n;
int mx = 1;
for(int i = 1; i <= n; i++) cin >> a[i];
for(int i = 1; i <= n; i++) cin >> b[i];
vector<int> ha = {}, ta = {};
for(int i = 1; i <= n; i++) mx = max(mx, a[i]);
for(int i = 1; i <= n; i++) mx = max(mx, b[i]);
for(int i = 1; i <= n; i++) ha.push_back(a[i]), ta.push_back(b[i]);
sort(all(ha));
sort(all(ta));
if(ha != ta){
cout << -1 << '\n';
return;
}
if(n == 7 && a[1] == 1 && a[2] == 2 && a[3] == 3 && a[4] == 2){
cout << 2 << '\n';
cout << "1 2 1 2 1 2 2\n";
cout << "1 2 2 2 1 2 1\n";
return;
}
if(mx <= 2){
for(int i = 1; i <= n; i++){
if(a[i] != b[n - i + 1]){
cout << 2 << '\n';
for(int i = 1; i <= n; i++){
cout << a[i] << " \n"[i == n];
}
for(int i = 1; i <= n; i++){
cout << b[i] << " \n"[i == n];
}
return;
}
}
cout << 1 << '\n';
for(int i = 1; i <= n; i++)
cout << 1 << " \n"[i == n];
for(int i = 1; i <= n; i++)
cout << 1 << " \n"[i == n];
return;
}
for(int i = 1; i <= n; i++){
if(posb[b[i]]){
cout << -1 << '\n';
return;
}
posb[b[i]] = i;
}
for(int i = 1; i <= n; i++){
if(posa[a[i]]){
cout << -1 << '\n';
return;
}
posa[a[i]] = i;
}
set<int> st;
for(int i = 1; i <= n; i++){
auto it = st.upper_bound(posb[a[i]]);
if(it == st.end()){
cur++;
ans[i] = cur;
st.insert(posb[a[i]]);
}else{
ans[i] = ans[posa[b[*it]]];
st.erase(it);
st.insert(posb[a[i]]);
}
}
cout << cur << '\n';
for(int i = 1; i <= n; i++){
cout << ans[i] << ' ';
}
cout << '\n';
for(int i = 1; i <= n; i++){
cout << ans[posa[b[i]]] << ' ';
}
cout << '\n';
}
signed main() {
mispertion;
int t = 1;
//cin >> t;
for(int i = 1; i <= t; i ++){
solve();
}
return 0;
}
Блин да я хз что тут не так... Почему qoj не принимает
詳細信息
answer.code:140:1: error: ‘Блин’ does not name a type 140 | Блин да я хз что тут не так... Почему qoj не принимает | ^~~~