QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#137621 | #6627. Line Town | penguinman# | 6 | 33ms | 3900kb | C++17 | 4.7kb | 2023-08-10 14:48:44 | 2024-07-04 01:29:26 |
Judging History
answer
#include <bits/stdc++.h>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::string;
using ll = long long;
using vi = vector<ll>;
using vii = vector<vi>;
using pii = std::pair<ll,ll>;
#define rep(i,j,k) for(ll i=ll(j); i<ll(k); i++)
#define REP(i,j,k) for(ll i=ll(j); i<=ll(k); i++)
#define per(i,j,k) for(ll i=ll(j); i>=ll(k); i--)
#define ln "\n"
#define pb emplace_back
#define mp std::make_pair
#define all(a) a.begin(),a.end()
#define mtp std::make_tuple
constexpr ll inf = (1ll<<60);
template<typename T>
struct segment_tree{
ll N, valINF;
vector<T> node;
segment_tree(int n, T valINF_){
valINF = valINF_;
N = 1;
while(N <= n) N *= 2;
node.resize(2*N, valINF);
}
void update(ll idx, T val){
idx += N;
node[idx] = val;
idx /= 2;
while(idx){
node[idx] = compare(node[idx*2], node[idx*2+1]);
idx /= 2;
}
}
T calc(ll l, ll r){
T ret = valINF;
l += N;
r += N;
r--;
while(l < r){
if(l & 1){
ret = compare(ret, node[l]);
l++;
}
l /= 2;
if((r&1) == 0){
ret = compare(ret, node[r]);
r--;
}
r /= 2;
}
if(l == r) ret = compare(ret, node[l]);
return ret;
}
T compare(T l, T r){
return std::min(l, r);
}
};
template<typename T>
struct binary_indexed_tree{
ll N;
vector<T> node;
binary_indexed_tree(int n){
N = n;
node.resize(N+1);
}
void add(ll idx, ll val){
idx++;
for(; idx<=N; idx+=(idx&(-idx))){
node[idx] += val;
}
}
T sum(ll idx){
idx++;
T ret = 0;
for(; 0<idx; idx-=(idx&(-idx))){
ret += node[idx];
}
return ret;
}
};
int main(){
cin.tie(nullptr);
std::ios::sync_with_stdio(false);
ll N; cin >> N;
vi A(N);
rep(i,0,N) cin >> A[i];
assert(*max_element(all(A)) <= 1);
assert(*min_element(all(A)) >= -1);
assert(N <= 2000);
vii mem(3);
rep(i,0,N){
if(i%2) A[i] = -A[i];
mem[A[i]+1].pb(i);
}
ll ans = inf;
REP(t,1,N){
if(t > mem[0].size()) continue;
if(t-1 > mem[2].size()) continue;
ll now = t+(t-1)+mem[1].size();
ll r2 = 0, r0 = 0;
if(now%2 == 0){
r2 = (N-now+1)/2;
r0 = (N-now)/2;
}
else{
r2 = (N-now)/2;
r0 = (N-now+1)/2;
}
if(r2+t-1 != mem[2].size()) continue;
if(r0+t != mem[0].size()) continue;
vi ord(N);
rep(i,0,t){
ord[i*2] = mem[0][i];
}
rep(i,0,t-1){
ord[i*2+1] = mem[2][i];
}
rep(i,2*t-1,2*t-1+mem[1].size()){
ord[i] = mem[1][i-(2*t-1)];
}
rep(i,2*t-1+mem[1].size(),N){
if(i%2){
ord[i] = mem[0][mem[0].size()-r0];
r0--;
}
else{
ord[i] = mem[2][mem[2].size()-r2];
r2--;
}
}
binary_indexed_tree<ll> bit(N+1);
ll cost = 0;
rep(i,0,N){
cost += bit.sum(N)-bit.sum(ord[i]);
bit.add(ord[i], 1);
}
ans = std::min(ans, cost);
}
REP(t,0,N){
if(t > mem[0].size()) continue;
if(t > mem[2].size()) continue;
ll now = t+t+mem[1].size();
ll r2 = 0, r0 = 0;
if(now%2 == 0){
r2 = (N-now+1)/2;
r0 = (N-now)/2;
}
else{
r2 = (N-now)/2;
r0 = (N-now+1)/2;
}
if(r2+t != mem[2].size()) continue;
if(r0+t != mem[0].size()) continue;
vi ord(N);
rep(i,0,t){
ord[i*2] = mem[0][i];
}
rep(i,0,t){
ord[i*2+1] = mem[2][i];
}
rep(i,2*t,2*t+mem[1].size()){
ord[i] = mem[1][i-(2*t)];
}
rep(i,2*t+mem[1].size(),N){
if(i%2){
ord[i] = mem[0][mem[0].size()-r0];
r0--;
}
else{
ord[i] = mem[2][mem[2].size()-r2];
r2--;
}
}
binary_indexed_tree<ll> bit(N+1);
ll cost = 0;
rep(i,0,N){
cost += bit.sum(N)-bit.sum(ord[i]);
bit.add(ord[i], 1);
}
ans = std::min(ans, cost);
}
if(ans == inf) ans = -1;
cout << ans << ln;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 3620kb
input:
10 1 1 1 1 1 -1 -1 -1 1 -1
output:
-1
result:
ok 1 number(s): "-1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
10 1 1 1 1 1 1 -1 1 1 -1
output:
3
result:
ok 1 number(s): "3"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
1 -1
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 30ms
memory: 3632kb
input:
2000 1 -1 -1 -1 -1 -1 1 -1 1 1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 1 -1 1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 1 1 1 -1 1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 -1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 ...
output:
15146
result:
ok 1 number(s): "15146"
Test #5:
score: 0
Accepted
time: 30ms
memory: 3856kb
input:
2000 -1 -1 1 -1 1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 -1 -1 1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 1 -1 -1 1 1 1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 -1 -1 ...
output:
24933
result:
ok 1 number(s): "24933"
Test #6:
score: 0
Accepted
time: 23ms
memory: 3680kb
input:
2000 1 1 -1 -1 -1 -1 1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 1 1 -1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 -1 1 -1 -1 1 -1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 -1 1 -1 1 -1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 1 -...
output:
18090
result:
ok 1 number(s): "18090"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
2000 -1 -1 -1 -1 -1 1 1 -1 -1 -1 1 1 -1 -1 1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 -1 1 1 1 1 1 -1 1 -1 -1 -1 -1 -1 -1 1 1 -1 -1 -1 -1 -1 1 1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 -1 1 -1 1 1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 1 1 -1 1 1 -1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 1 -1 -1 1 1 1...
output:
-1
result:
ok 1 number(s): "-1"
Test #8:
score: 0
Accepted
time: 22ms
memory: 3620kb
input:
2000 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 -1 1 -1 -1 1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 -1 1 -1 -1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 -1 -1 1 -1 1 1 1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 -1 -1 -1 1 -1 -1 -1 ...
output:
9973
result:
ok 1 number(s): "9973"
Test #9:
score: 0
Accepted
time: 22ms
memory: 3660kb
input:
2000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #10:
score: 0
Accepted
time: 22ms
memory: 3684kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #11:
score: 0
Accepted
time: 23ms
memory: 3624kb
input:
1999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #12:
score: 0
Accepted
time: 23ms
memory: 3900kb
input:
1997 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
498501
result:
ok 1 number(s): "498501"
Test #13:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
-1
result:
ok 1 number(s): "-1"
Subtask #2:
score: 0
Runtime Error
Dependency #1:
100%
Accepted
Test #14:
score: 3
Accepted
time: 0ms
memory: 3592kb
input:
1 1
output:
0
result:
ok 1 number(s): "0"
Test #15:
score: -3
Runtime Error
input:
500000 1 -1 -1 -1 -1 1 -1 -1 1 -1 1 -1 -1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 -1 1 -1 -1 1 1 -1 1 1 1 1 -1 1 1 -1 -1 1 ...
output:
result:
Subtask #3:
score: 3
Accepted
Dependency #1:
100%
Accepted
Test #25:
score: 3
Accepted
time: 1ms
memory: 3644kb
input:
10 0 1 0 0 1 1 -1 0 1 -1
output:
9
result:
ok 1 number(s): "9"
Test #26:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
10 -1 1 0 0 1 0 -1 0 1 -1
output:
10
result:
ok 1 number(s): "10"
Test #27:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 0
output:
0
result:
ok 1 number(s): "0"
Test #28:
score: 0
Accepted
time: 25ms
memory: 3892kb
input:
2000 0 1 -1 -1 1 1 0 1 0 -1 0 0 0 1 0 -1 1 0 -1 1 1 0 0 1 0 -1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 -1 -1 -1 -1 0 0 0 0 0 1 -1 0 0 0 1 -1 0 0 -1 0 -1 0 1 1 -1 0 -1 0 -1 0 0 -1 1 1 -1 0 0 0 0 -1 -1 1 -1 0 0 0 0 0 -1 0 -1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 -1 0 -1 1 1 1 1 0 1 1 0 0 1 0 1 0 -1 -1 0 0 -1 -1...
output:
252956
result:
ok 1 number(s): "252956"
Test #29:
score: 0
Accepted
time: 12ms
memory: 3612kb
input:
2000 1 0 1 -1 -1 1 -1 0 -1 0 -1 1 0 0 -1 1 0 0 -1 0 0 0 -1 -1 0 0 0 0 0 -1 0 0 0 1 0 0 -1 1 1 1 0 1 1 1 0 -1 -1 1 1 1 1 0 -1 1 0 1 0 0 0 0 -1 1 -1 -1 -1 0 0 0 -1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 -1 0 0 0 -1 0 0 -1 0 -1 0 -1 0 0 1 -1 1 0 0 0 0 0 1 0 0 -1 0 1 0 0 1 1 -1 1 0 0 0 0 -1 0 -1 0 -1 0 0...
output:
262836
result:
ok 1 number(s): "262836"
Test #30:
score: 0
Accepted
time: 13ms
memory: 3704kb
input:
2000 -1 1 1 0 0 0 0 1 0 -1 1 -1 1 0 1 0 1 0 0 1 0 0 -1 -1 0 0 1 0 1 0 -1 0 0 0 0 0 1 0 1 -1 1 0 -1 -1 1 0 -1 0 1 1 -1 0 -1 0 0 -1 1 1 0 -1 -1 0 -1 0 0 0 1 0 -1 -1 -1 0 -1 0 1 1 0 -1 0 -1 1 0 -1 0 -1 1 0 0 1 -1 0 0 0 0 0 0 0 0 -1 0 0 -1 0 -1 1 0 0 0 0 -1 0 1 0 -1 -1 1 -1 0 0 1 -1 -1 -1 1 1 0 -1 0 0 0...
output:
259619
result:
ok 1 number(s): "259619"
Test #31:
score: 0
Accepted
time: 1ms
memory: 3804kb
input:
2000 -1 -1 1 0 0 0 -1 0 0 -1 -1 0 -1 0 -1 0 1 0 0 1 0 0 0 -1 0 0 -1 1 0 1 0 -1 1 -1 -1 -1 -1 0 0 1 0 0 0 -1 0 -1 0 0 1 -1 0 0 0 1 0 0 0 1 0 0 0 1 0 -1 -1 0 1 0 1 -1 -1 -1 1 1 0 1 -1 -1 0 1 0 0 0 0 0 0 -1 -1 0 -1 -1 0 -1 -1 1 1 1 -1 1 0 0 0 1 -1 -1 0 -1 -1 0 0 0 -1 0 1 0 0 0 0 0 -1 0 0 -1 0 -1 0 -1 -...
output:
-1
result:
ok 1 number(s): "-1"
Test #32:
score: 0
Accepted
time: 33ms
memory: 3600kb
input:
1999 -1 1 1 0 -1 -1 0 1 0 0 1 0 -1 1 -1 1 0 1 1 -1 1 -1 -1 0 1 -1 -1 1 0 1 -1 0 -1 -1 -1 -1 1 0 -1 0 -1 1 -1 1 1 0 -1 -1 -1 0 0 1 -1 0 -1 1 1 -1 1 -1 -1 -1 1 1 0 0 0 1 -1 -1 1 1 0 0 1 -1 -1 0 -1 1 -1 1 -1 0 0 -1 0 0 1 -1 0 0 0 1 -1 -1 1 -1 -1 1 0 1 1 1 -1 -1 1 1 0 1 1 1 0 -1 -1 0 -1 0 0 1 1 0 -1 -1 ...
output:
216714
result:
ok 1 number(s): "216714"
Test #33:
score: 0
Accepted
time: 22ms
memory: 3616kb
input:
2000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
499500
result:
ok 1 number(s): "499500"
Test #34:
score: 0
Accepted
time: 11ms
memory: 3596kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
624750
result:
ok 1 number(s): "624750"
Test #35:
score: 0
Accepted
time: 23ms
memory: 3668kb
input:
2000 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
624249
result:
ok 1 number(s): "624249"
Test #36:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
1998 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #37:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
1999 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #38:
score: 0
Accepted
time: 14ms
memory: 3628kb
input:
1999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
666333
result:
ok 1 number(s): "666333"
Test #39:
score: 0
Accepted
time: 15ms
memory: 3864kb
input:
2000 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
666333
result:
ok 1 number(s): "666333"
Test #40:
score: 0
Accepted
time: 29ms
memory: 3668kb
input:
1999 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 ...
output:
222111
result:
ok 1 number(s): "222111"
Test #41:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
0
result:
ok 1 number(s): "0"
Test #42:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
1910 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
output:
-1
result:
ok 1 number(s): "-1"
Test #43:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
2000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
output:
572
result:
ok 1 number(s): "572"
Subtask #4:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%
Subtask #5:
score: 0
Runtime Error
Test #60:
score: 0
Runtime Error
input:
10 3 10 5 -9 7 2 -6 1 8 0
output:
result:
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Skipped
Dependency #3:
100%
Accepted
Dependency #5:
0%
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%