QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#842402 | #9968. Just Zeros | ucup-team6274# | AC ✓ | 1099ms | 104712kb | C++23 | 6.3kb | 2025-01-04 12:28:02 | 2025-01-04 12:28:09 |
Judging History
answer
// Problem: J. Just Zeros
// Contest: Universal Cup - The 3rd Universal Cup. Stage 24: Poland
// URL: https://contest.ucup.ac/contest/1890/problem/9968
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// Genshin Impact launch
// ZYB TXDY
//
// Powered by CP Editor (https://cpeditor.org)
//%^~
#pragma GCC optimize(3)
#pragma GCC optimize("Ofast")
// #include <bits/stdc++.h>
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <functional>
#include <limits>
#include <climits>
#include <bitset>
#include <cassert>
#include <unordered_set>
#include <unordered_map>
#include <cmath>
#include <random>
// #include "ext/pb_ds/assoc_container.hpp"
// #include "ext/pb_ds/tree_policy.hpp"
// #include "ext/pb_ds/priority_queue.hpp"
// #include <ext/rope>
// #define PBDS __gnu_pbds
// #include <bits/extc++.h>
#define MAXN 200005
#define eps 1e-10
#define foru(a, b, c) for (int a = (b); (a) <= (c); (a)++)
#define ford(a, b, c) for (int a = (b); (a) >= (c); (a)++)
#define uLL unsigned long long
#define LL long long
#define LXF int
#define RIN Cap1taLDebug::read()
#define RSIN Cap1taLDebug::rdstr()
#define RCIN Cap1taLDebug::rdchar()
#define HH printf("\n")
#define All(x) (x).begin(), (x).end()
#define fi first
#define se second
#define CA const auto&
using namespace std;
// const int RANDOM = time(0);
// template<class T1,class T2>
// class tr1::hash<pair<T1,T2>>{
// public:
// size_t operator () (pair<T1,T2> x)const{
// tr1::hash<T1> H1;
// tr1::hash<T2> H2;
// return H1(x.fi)^H2(x.se)^RANDOM;
// }
// };
int ID;
class Cap1taLDebug{
#ifdef LXF
#define READTYPE LXF
#else
#define READTYPE int
#endif
#define DEBUGING
private:
ostream& buf;
#ifndef DEBUGING
static char fbuf[1<<21],*p1,*p2;
#define getchar() (Cap1taLDebug::p1==p2&&(p1=(p2=fbuf)+fread(fbuf,1,1<<21,stdin),p1==p2)?EOF:*p2++)
#endif
public:
Cap1taLDebug(ostream& out=cout):buf(out){}
~Cap1taLDebug(){
#ifdef DEBUGING
buf.flush();
#endif
}
static READTYPE read(){
READTYPE x=0,w=1;char ch=0;
while(!isdigit(ch)){
if(ch=='-') w=-1;
ch=getchar();
}
while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
return x*w;
}
static string rdstr(){
string s;char c=getchar();
while(c==' ' || c=='\r' || c=='\n') c=getchar();
while(c!=' ' && c!='\r' && c!='\n' && c!=EOF) s+=c,c=getchar();
return s;
}
static char rdchar(){
char c=getchar();
while(c==' ' || c=='\r' || c=='\n') c=getchar();
return c;
}
static string int128ToString(__int128 x){
if(x==0) return "0";
string s="",w="";
if(x<0) w="-",x*=-1;
while(x) s+=(char)('0'+(int)(x%10)),x/=10;
reverse(All(s));
return w+s;
}
Cap1taLDebug& operator<<(const string val){
#ifdef DEBUGING
buf<<val;
#endif
return *this;
}
template<typename T1,typename T2>
Cap1taLDebug& operator<<(const pair<T1,T2>& val){
#ifdef DEBUGING
(*this)<<"("<<val.first<<","<<val.second<<")";
#endif
return *this;
}
template<typename T,template<typename,typename...>class Container,typename...Args>
Cap1taLDebug& operator<<(const Container<T, Args...>& container){
#ifdef DEBUGING
buf<<"{";
bool fst=0;
for(const auto& val:container){
if(!fst) fst=true;
else buf<<",";
(*this)<<val;
}
buf<<"}";
#endif
return *this;
}
Cap1taLDebug& operator<<(const __int128& val){
#ifdef DEBUGING
buf<<int128ToString(val);
#endif
return *this;
}
template<typename T>
Cap1taLDebug& operator<<(const T& val){
#ifdef DEBUGING
buf<<val;
#endif
return *this;
}
Cap1taLDebug& operator<<(ostream& (*manip)(ostream&)){
#ifdef DEBUGING
buf<<manip;
#endif
return *this;
}
};
#ifndef DEBUGING
char Cap1taLDebug::fbuf[1<<21],*Cap1taLDebug::p1=nullptr,*Cap1taLDebug::p2=nullptr;
#endif
Cap1taLDebug cein(cout);
// Cap1taLDebug cein(cerr);
ostream& operator<<(ostream& os,__int128 val){
os<<Cap1taLDebug::int128ToString(val);
return os;
}
template<typename T>
class Stack : public stack<T>{
public:
void clear(){
while(!this->empty()) this->pop();
}
void popuntil(const function<bool(T)>& func){
while(!this->empty() && !func(this->top())) this->pop();
}
};
/*
*/
int n,m,q;
string s;
bitset<10> a[100005];
vector<int> ans[260];
bitset<10> rev;
void solve(bool SPE){
n=RIN,m=RIN,q=RIN;
foru(i,0,n-1){
s=RSIN;
foru(j,1,m){
a[j][i]=s[j-1]=='1';
}
}
for(int i=0;i<(1<<n);i++){
ans[i].resize(100005,0);
foru(j,1,m){
int cnt=0;
foru(k,0,n-1){
if(((i>>k)&1)!=a[j][k]){
cnt++;
}
}
ans[i][j]=min(cnt,1+n-cnt);
ans[i][0]+=min(cnt,1+n-cnt);
}
}
auto genAns=[&]()->int{
int ret=INT_MAX;
for(int i=0;i<(1<<n);i++){
ret=min(ret,ans[i][0]+__builtin_popcount(i));
}
return ret;
};
printf("%d\n",genAns());
foru(o,1,q){
char opt=RCIN;
if(opt=='P'){
int x=RIN-1,y=RIN;
a[y][x]=!a[y][x];
for(int i=0;i<(1<<n);i++){
bitset<10> I(i);
int j=y;
ans[i][0]-=ans[i][j];
int cnt=0;
cnt=(I^(rev^a[j])).count();
// foru(k,0,n-1){
// if(((i>>k)&1)!=(rev[k]^a[j][k])){
// cnt++;
// }
// }
ans[i][j]=min(cnt,1+n-cnt);
ans[i][0]+=min(cnt,1+n-cnt);
}
}else if(opt=='R'){
int x=RIN-1;
rev[x]=!rev[x];
for(int i=0;i<(1<<n);i++){
if((i>>x)&1){
swap(ans[i],ans[i^(1<<x)]);
}
}
}else{
int y=RIN;
foru(i,0,n-1){
a[y][i]=!a[y][i];
}
for(int i=0;i<(1<<n);i++){
bitset<10> I(i);
int j=y;
ans[i][0]-=ans[i][j];
int cnt=0;
cnt=(I^(rev^a[j])).count();
ans[i][j]=min(cnt,1+n-cnt);
ans[i][0]+=min(cnt,1+n-cnt);
}
}
printf("%d\n",genAns());
// break;
}
#ifdef DEBUGING
if(SPE){
}
#endif
return ;
}
/*
检查文件读写
检查多测清空
检查数组大小
*/
signed main()
{
// #define RFILE
// #define MULTITEST
// #define TESTCASEID
#ifdef RFILE
freopen(".in","r",stdin);
freopen(".out","w",stdout);
#endif
#ifdef MULTITEST
int T=RIN;
#else
int T=1;
#endif
#ifdef TESTCASEID
ID=RIN;
#endif
for(int i=1;i<=T;i++) solve(i==0);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 6252kb
input:
3 4 6 1010 1101 0010 R 2 P 3 1 K 2 P 2 1 K 4 P 3 4
output:
3 2 3 4 3 3 4
result:
ok 7 numbers
Test #2:
score: 0
Accepted
time: 8ms
memory: 6400kb
input:
3 4 100000 0100 0011 0011 R 3 K 1 R 2 K 4 R 3 K 2 P 1 1 K 1 R 1 P 1 4 K 4 K 1 K 4 R 3 K 2 K 2 R 1 K 1 K 4 P 3 2 P 2 1 K 1 R 1 P 3 1 R 3 K 3 P 3 2 P 1 3 K 1 R 1 P 1 1 R 1 P 2 1 R 3 P 3 1 R 2 K 2 R 1 R 1 R 3 P 1 3 R 3 K 3 R 2 R 1 P 3 4 K 1 K 1 P 1 4 R 3 K 1 P 1 2 R 1 K 3 P 2 2 R 1 P 1 1 K 4 R 2 P 3 4 ...
output:
4 4 3 2 3 4 3 2 3 3 4 4 3 4 3 4 3 2 3 2 3 4 3 4 4 5 5 5 4 3 4 4 4 5 4 3 4 4 3 4 3 3 4 5 4 4 5 4 5 4 4 4 4 5 5 4 4 3 4 5 4 3 4 4 5 4 5 4 5 4 4 5 5 4 5 5 4 4 4 3 4 3 2 3 4 4 3 4 4 3 3 4 3 4 4 3 4 3 2 3 2 3 2 3 4 3 2 3 4 4 3 4 5 5 5 5 4 4 4 5 4 4 4 5 5 5 4 3 4 3 4 4 5 4 5 5 5 4 3 4 4 5 4 5 4 5 4 3 4 4 ...
result:
ok 100001 numbers
Test #3:
score: 0
Accepted
time: 19ms
memory: 9532kb
input:
4 3 100000 110 110 010 000 K 2 K 3 K 2 R 4 P 3 3 K 3 K 2 R 4 R 2 R 1 P 3 2 R 3 K 1 K 1 R 1 K 3 P 1 3 R 2 K 2 K 3 R 3 P 4 1 K 2 P 1 1 R 3 R 1 R 3 K 3 K 1 K 3 R 3 R 1 K 1 P 2 2 P 2 3 K 2 K 3 K 3 K 3 K 3 P 2 2 R 3 R 4 R 1 P 4 1 P 2 2 K 1 K 1 R 3 K 2 R 4 K 2 R 1 R 4 R 4 K 1 P 4 2 R 3 K 3 R 2 R 1 K 1 K 1...
output:
4 3 4 5 5 5 5 4 4 5 4 3 4 4 4 4 4 5 4 5 5 4 5 4 5 4 3 4 5 4 3 2 3 4 4 5 4 5 4 5 4 5 5 4 5 4 5 4 5 5 5 5 4 5 6 5 4 5 5 4 5 4 5 4 3 4 5 5 4 3 4 5 5 5 4 5 4 5 4 4 4 3 4 5 4 3 4 4 4 3 4 4 4 5 4 4 3 4 4 5 4 5 4 5 4 5 4 4 5 4 5 5 4 3 2 3 4 5 4 4 4 5 4 3 4 4 4 3 4 3 4 4 3 3 4 4 3 2 3 2 3 3 3 4 3 4 5 4 5 5 ...
result:
ok 100001 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 3792kb
input:
1 1 10000 1 P 1 1 R 1 P 1 1 K 1 P 1 1 P 1 1 R 1 K 1 P 1 1 K 1 K 1 P 1 1 K 1 K 1 R 1 R 1 K 1 K 1 K 1 R 1 P 1 1 K 1 P 1 1 R 1 R 1 K 1 P 1 1 K 1 K 1 K 1 K 1 K 1 K 1 K 1 R 1 P 1 1 P 1 1 R 1 K 1 P 1 1 R 1 R 1 R 1 K 1 P 1 1 P 1 1 P 1 1 R 1 R 1 P 1 1 R 1 K 1 R 1 P 1 1 R 1 K 1 R 1 P 1 1 R 1 P 1 1 K 1 R 1 R ...
output:
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ...
result:
ok 10001 numbers
Test #5:
score: 0
Accepted
time: 10ms
memory: 4700kb
input:
2 2 100000 11 01 K 1 R 1 K 2 R 1 K 1 P 2 2 K 2 R 2 P 2 1 K 2 R 1 R 1 K 1 K 1 R 2 P 1 2 P 2 2 K 2 R 2 K 1 R 2 P 2 1 R 1 K 2 P 1 1 P 1 1 P 1 1 P 2 2 K 1 R 2 P 2 2 P 2 2 P 1 2 P 2 1 R 2 P 2 2 P 2 1 K 2 K 2 P 2 2 P 2 1 R 1 R 1 K 2 K 2 P 2 1 R 1 P 1 2 R 2 P 1 1 R 2 R 1 P 2 1 P 1 1 K 1 K 2 R 1 P 2 1 R 1 K...
output:
2 2 2 2 1 1 2 1 2 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 2 1 2 1 2 2 1 2 1 2 2 1 1 2 2 2 1 1 2 1 1 1 1 2 1 0 1 2 1 2 1 0 1 2 1 2 1 2 2 2 2 2 2 1 2 1 1 1 1 2 1 2 1 1 1 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 1 1 2 1 2 1 1 1 0 1 1 1 1 2 2 1 2 1 2 2 1 0 1 2 1 2 1 2 1 0 1 0 1 2 1 2 1 0 1 1 1 1 1 1 ...
result:
ok 100001 numbers
Test #6:
score: 0
Accepted
time: 15ms
memory: 103304kb
input:
8 100 100 1011100111011111110000100100100101000100111100011000001000101011001101001011010100110010110100010110 1001100100100101011101110000100001100001010100111011100111101000110011000010010001000010001101000001 0111000100001001100001111000111110100111100000010111100110110010110100000010011011100000...
output:
302 303 304 305 305 304 305 304 303 302 303 302 301 300 301 302 301 302 301 300 299 298 299 300 299 298 299 300 299 300 301 302 302 301 300 299 300 301 302 301 302 303 302 303 302 301 301 300 299 298 297 298 299 298 298 297 298 297 296 295 296 295 294 294 295 296 295 296 297 298 299 299 300 301 302 ...
result:
ok 101 numbers
Test #7:
score: 0
Accepted
time: 4ms
memory: 53356kb
input:
7 100 100 0110101100110100101101011011110110011011111111001001111111111110011000000110010000110001001100000000 1011011110010100111101010001101000100110011111110111000110111110000101000010001001110110101101100101 0010010101110110010111010010000111000101110101111110110010110011100001101001010001101011...
output:
275 275 275 274 273 274 274 275 274 274 273 274 275 275 275 275 275 275 274 273 274 273 272 271 270 269 270 271 272 271 272 271 270 269 270 269 268 267 268 269 270 271 270 269 268 269 270 269 270 271 272 273 274 273 272 271 270 269 268 267 268 267 268 267 268 267 268 269 270 269 268 269 268 267 266 ...
result:
ok 101 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 28232kb
input:
6 100 100 1010111111000000010001111010011000101111101101010010001010100000000100001011010100001001101110110111 1100110100111000100000011001011111001010000011011011000011010100101110101110110000101001010110001011 0101000000000111000100010011100001001010011001010100110111010111111101001101010011101111...
output:
224 225 226 225 224 224 225 226 225 226 225 226 225 226 225 226 225 226 226 226 226 226 225 226 227 227 226 227 227 228 227 228 229 228 227 228 229 229 228 228 227 228 227 228 227 226 225 224 223 223 223 224 225 225 224 225 225 225 224 225 226 227 226 225 226 226 227 226 226 227 226 226 227 228 229 ...
result:
ok 101 numbers
Test #9:
score: 0
Accepted
time: 9ms
memory: 3892kb
input:
1 100 100000 0011100001111101100101010100101011111101000011001110000100000111100011000010010011011000010011100100 K 90 R 1 R 1 R 1 K 51 K 38 K 47 R 1 R 1 P 1 96 K 56 K 19 K 20 R 1 K 52 P 1 90 P 1 66 P 1 35 R 1 P 1 57 R 1 R 1 P 1 56 R 1 K 29 K 96 R 1 R 1 R 1 R 1 K 40 K 68 P 1 9 P 1 92 P 1 78 R 1 K 30...
output:
46 45 46 45 46 45 44 45 44 45 46 45 46 45 44 45 46 47 46 47 48 47 48 49 48 47 46 47 46 47 46 45 46 47 48 47 48 49 48 49 50 50 49 50 50 50 50 50 49 50 49 50 49 50 50 50 49 50 50 49 48 49 50 49 48 49 48 49 48 47 48 49 48 49 48 47 48 47 46 47 46 45 46 45 46 45 46 47 48 47 46 47 48 47 48 47 46 47 48 49 ...
result:
ok 100001 numbers
Test #10:
score: 0
Accepted
time: 7ms
memory: 4832kb
input:
2 100 100000 1010001101110111101111110111011110011110111110111110111010000110011111101100111001010011110001101110 0110010111101101111010000001001011101100110101000101100001011111100110010110010000110011001011000110 K 50 R 1 K 22 R 2 P 1 19 K 7 R 2 R 1 P 2 95 P 1 1 R 2 K 96 R 1 P 2 34 K 49 R 2 P 2 21...
output:
66 66 65 66 67 67 68 67 68 69 70 71 70 69 69 69 70 69 70 70 69 69 70 71 71 71 71 71 70 70 69 70 71 71 71 70 69 68 68 69 68 69 68 69 69 70 69 69 69 68 68 69 70 70 71 72 71 71 72 71 72 71 70 70 69 68 67 67 68 68 68 69 68 68 67 67 68 69 70 70 69 68 68 69 70 69 70 70 71 72 72 71 71 72 72 71 70 71 71 72 ...
result:
ok 100001 numbers
Test #11:
score: 0
Accepted
time: 229ms
memory: 103448kb
input:
8 100 100000 1011011101111011000001001110011100111000101001100010001110010100001010010110111001111010111100111100 0111101001110111101001010011011011001010100100111111110111110001010010011111011010010100001110111110 1111110111110010110110111110101111001001000011000000000011111011000100001011011101110...
output:
306 307 306 305 305 306 305 304 303 302 303 303 302 303 302 303 303 304 303 302 301 301 300 301 301 301 302 303 304 303 304 305 306 306 307 306 307 306 307 308 307 306 305 306 305 304 303 303 302 303 303 302 301 302 302 303 302 301 302 301 302 301 302 301 301 302 303 302 303 302 302 303 302 302 302 ...
result:
ok 100001 numbers
Test #12:
score: 0
Accepted
time: 845ms
memory: 104468kb
input:
8 100000 100000 01101011010110010101001010111010111001101100100101001101001011000111110101011010010011100000001001011101010011110001111100000001010100011000010001000101100100101010001011111111111101101111110100010010100010100010110101101010000011010100100100100111110001000111100101110100111001100110...
output:
322545 322546 322545 322545 322544 322543 322544 322543 322543 322542 322542 322543 322542 322541 322541 322541 322540 322541 322542 322541 322541 322542 322542 322543 322544 322545 322544 322543 322542 322542 322541 322540 322541 322542 322543 322544 322543 322544 322544 322543 322542 322543 322542...
result:
ok 100001 numbers
Test #13:
score: 0
Accepted
time: 828ms
memory: 104472kb
input:
8 99999 100000 001011011110001110100010100000010011010011000111100101101011100101001011000010000001010001110101110101010011100110011111100001010000001010110010010000010100100110111000100100111011000010101111101110000100000111110111101111000001000000010111000111111010011101110001010111010010100010110...
output:
326724 326724 326724 326723 326722 326721 326720 326721 326722 326721 326721 326722 326723 326722 326722 326722 326721 326720 326721 326722 326722 326721 326720 326719 326720 326719 326720 326719 326719 326720 326720 326720 326719 326720 326721 326722 326721 326721 326720 326719 326718 326717 326718...
result:
ok 100001 numbers
Test #14:
score: 0
Accepted
time: 249ms
memory: 103420kb
input:
8 1 100000 1 0 1 1 1 0 0 0 K 1 R 2 R 3 K 1 P 7 1 K 1 R 6 R 7 R 8 K 1 K 1 K 1 K 1 P 1 1 P 1 1 P 8 1 K 1 K 1 P 8 1 P 1 1 K 1 K 1 R 2 R 4 K 1 K 1 P 7 1 P 8 1 P 3 1 R 5 P 5 1 K 1 R 3 P 3 1 R 6 R 5 R 3 K 1 P 5 1 P 7 1 P 2 1 R 6 R 6 P 4 1 R 5 R 7 R 4 R 4 K 1 R 7 P 3 1 K 1 K 1 K 1 R 6 P 8 1 P 5 1 K 1 R 8 R...
output:
4 4 3 4 4 4 3 2 3 2 3 2 3 2 3 2 3 4 3 2 3 4 3 4 4 3 4 4 4 4 4 4 4 3 4 3 2 1 2 3 2 3 4 3 4 3 4 3 4 3 2 3 4 3 4 4 3 2 3 4 4 4 3 4 4 4 3 4 4 3 4 4 4 3 4 3 4 4 4 3 2 3 2 1 2 3 2 3 2 3 2 3 4 4 4 3 4 3 2 3 4 4 3 4 4 3 2 3 4 4 4 4 4 4 4 3 4 4 4 4 3 4 3 4 4 4 4 4 4 4 3 2 3 4 3 4 3 4 4 4 4 4 3 4 4 4 4 4 4 3 ...
result:
ok 100001 numbers
Test #15:
score: 0
Accepted
time: 28ms
memory: 53436kb
input:
7 5 33232 11010 00110 00111 01000 00010 11011 11110 R 2 P 7 1 R 6 K 2 P 4 5 P 1 5 K 3 P 7 5 P 2 5 K 1 K 4 P 6 1 P 3 4 P 6 4 R 4 K 5 P 6 1 K 1 R 2 R 6 P 7 4 R 1 P 6 5 K 1 R 1 R 3 R 5 K 1 R 1 K 1 P 3 4 K 3 R 5 P 5 5 P 4 2 K 5 R 1 P 2 4 P 1 5 K 5 R 5 P 4 4 R 2 P 2 2 K 2 P 6 5 R 4 P 2 1 P 7 1 R 6 R 3 P ...
output:
14 13 14 13 12 13 12 11 12 13 14 13 14 15 14 13 14 13 12 11 12 13 12 11 12 13 12 13 14 13 14 13 12 13 12 13 12 11 10 9 10 9 10 9 10 11 12 13 14 13 12 11 10 11 12 11 12 11 12 13 14 13 14 13 14 13 12 13 14 13 14 13 14 13 12 13 14 13 14 13 12 13 14 13 12 11 12 13 12 11 12 11 12 13 12 11 12 11 12 11 12 ...
result:
ok 33233 numbers
Test #16:
score: 0
Accepted
time: 1049ms
memory: 104460kb
input:
8 100000 100000 10110100101110110111010110010001100100101000000001011101000011100011010100110000110111100001100100000000111011100000010010011101100101101010110000001001110101100000000101101100110110100100001101010001001100110011001011010010110101111001001000010111110000011111101100101101110001001111...
output:
322504 322504 322504 322503 322503 322502 322501 322500 322499 322498 322499 322500 322499 322500 322500 322501 322501 322502 322502 322501 322502 322503 322504 322503 322504 322505 322506 322507 322508 322507 322506 322507 322508 322508 322508 322509 322510 322509 322510 322511 322510 322509 322510...
result:
ok 100001 numbers
Test #17:
score: 0
Accepted
time: 384ms
memory: 104504kb
input:
8 100000 100000 00011111100111101010010101001001000110100001011011100111001010100111001001111100101010011111010000100101110001101100011101000001011101111100110110010101001011100000000110101100010110010111000001010111000001111111000100011001100111111100011000110011110100101101000100100010100110111001...
output:
322504 322503 322502 322503 322504 322503 322504 322505 322504 322503 322504 322505 322504 322503 322502 322501 322502 322501 322502 322503 322502 322501 322502 322501 322502 322501 322502 322501 322502 322503 322502 322501 322502 322503 322504 322503 322502 322503 322502 322503 322502 322503 322504...
result:
ok 100001 numbers
Test #18:
score: 0
Accepted
time: 1059ms
memory: 104412kb
input:
8 100000 100000 00001011001110110000101101111011101000000100000001101011001110000111111000000101100110110001100101101011100101000101101001001011101111000110010100111011100011101011101001100100100110101010100110011011101111001011101111111110011000001111010110001111010100110101100001111100101101110110...
output:
322528 322527 322527 322527 322526 322526 322526 322525 322524 322523 322522 322521 322520 322521 322521 322520 322519 322519 322519 322518 322519 322520 322520 322519 322518 322519 322519 322518 322517 322518 322519 322518 322518 322517 322517 322516 322517 322518 322517 322518 322517 322516 322515...
result:
ok 100001 numbers
Test #19:
score: 0
Accepted
time: 833ms
memory: 104452kb
input:
8 100000 100000 00011011111110110010100001110010001100001000010000111110011000100101110011100001100101110001011000000010010110111111000111011000000010011001010010100101000000000110110110010010110000011110111101001110000011000001010101100101000011011000001110000000011101011101101110101001111101010101...
output:
322507 322506 322507 322506 322505 322504 322505 322506 322505 322506 322507 322508 322509 322508 322508 322507 322507 322508 322507 322506 322505 322506 322505 322504 322503 322504 322505 322506 322505 322506 322505 322506 322505 322504 322504 322504 322503 322503 322502 322501 322502 322501 322502...
result:
ok 100001 numbers
Test #20:
score: 0
Accepted
time: 848ms
memory: 104704kb
input:
8 100000 100000 01001110110111101111000001110111111101110001110000011100111101011000011011100001101011101110010100010100101111101110100111000101010110101100101011110010101101000000110011010100110010011011100101000010111101010001100111000010111111110111011000101001010111010101011001111100110001011000...
output:
322400 322400 322399 322398 322398 322399 322398 322397 322397 322396 322395 322396 322397 322398 322397 322396 322397 322397 322396 322396 322395 322396 322397 322396 322395 322396 322396 322395 322395 322396 322395 322396 322395 322395 322396 322395 322396 322396 322396 322397 322397 322397 322396...
result:
ok 100001 numbers
Test #21:
score: 0
Accepted
time: 1072ms
memory: 104584kb
input:
8 100000 100000 11100001111110100000001111110101011001110010011101111000011111010001011010111010001111001010010100000111001101010010001000111110111011000111111100000100011010011011111111011101100111110101011001010011101111110010000101101011111110010100111111111000010010111101100101110010100010001000...
output:
322213 322212 322212 322211 322210 322210 322211 322210 322209 322209 322210 322209 322208 322207 322207 322206 322207 322208 322207 322206 322205 322206 322207 322207 322208 322209 322209 322208 322208 322209 322208 322208 322208 322208 322208 322209 322210 322209 322208 322209 322210 322210 322209...
result:
ok 100001 numbers
Test #22:
score: 0
Accepted
time: 459ms
memory: 104476kb
input:
8 100000 100000 01111001111010101000101111111001100000101000001101010001110100011111000110110101001101001001001101000001000101110001010100111111110011101011001111010101010111110100101100110101011100001001100110001101101101001111101110110001000010101001000111011000111100101111101010010010001111010110...
output:
322562 322561 322562 322561 322562 322561 322562 322561 322562 322563 322562 322561 322562 322561 322560 322561 322560 322561 322562 322561 322560 322561 322560 322561 322560 322559 322558 322559 322558 322558 322558 322559 322558 322557 322558 322559 322560 322561 322562 322563 322562 322563 322562...
result:
ok 100001 numbers
Test #23:
score: 0
Accepted
time: 971ms
memory: 104460kb
input:
8 100000 100000 10010110010111100110101100011100111110011001111101001111110111010101011001001011000000011001010010001100100110100100001111000000011010000100100101100011000000001100110011010001011111011111110010111000110110100100100101101010100111000100100110111101100000011010000001111001101010001111...
output:
322537 322537 322538 322539 322539 322540 322539 322538 322537 322536 322536 322536 322535 322536 322537 322536 322537 322538 322539 322540 322539 322540 322541 322541 322541 322542 322541 322542 322541 322540 322539 322538 322538 322538 322537 322538 322537 322536 322535 322536 322537 322536 322535...
result:
ok 100001 numbers
Test #24:
score: 0
Accepted
time: 966ms
memory: 104448kb
input:
8 100000 100000 00011101101000111000100111101010101111101000101001001000111010111110100111000101010101010001101011100100111111101010001000110010100110100110110111010111110100111000011111010001010010111110100101100111000100010000100100100111111110010110110100010010011100000101101000001000001110101011...
output:
322132 322133 322133 322132 322133 322134 322133 322132 322131 322130 322131 322132 322131 322132 322133 322134 322134 322133 322133 322134 322135 322134 322133 322134 322135 322136 322136 322136 322136 322135 322135 322136 322137 322136 322135 322136 322136 322135 322136 322136 322136 322137 322136...
result:
ok 100001 numbers
Test #25:
score: 0
Accepted
time: 1070ms
memory: 104412kb
input:
8 100000 100000 01111101101001001101010010010101101000010100110110100010000011101111100010101111010000110100111011010000100101000101000111011110111101111010011011001100011010000101011110111011110001001100000011100010101111011110100111111111001001000111000010111001000101001001100000111101110001110111...
output:
322193 322192 322191 322190 322191 322190 322189 322189 322190 322189 322189 322188 322187 322186 322187 322188 322187 322186 322186 322185 322185 322184 322183 322184 322185 322184 322184 322183 322182 322182 322182 322183 322182 322183 322183 322184 322185 322184 322185 322184 322183 322183 322182...
result:
ok 100001 numbers
Test #26:
score: 0
Accepted
time: 1045ms
memory: 104580kb
input:
8 100000 100000 11110000101001010100111010001101100000110110000010010001110000111110011100010010010100110011101010011110010001110011110111000111010100000001010000111001011100101000110000101101110101110110011100000111100100110100001011100101100100000001101101111001111001011110000110011011101000000110...
output:
322137 322136 322135 322136 322136 322136 322137 322136 322135 322136 322136 322136 322135 322134 322134 322133 322134 322133 322134 322135 322134 322135 322136 322135 322134 322134 322133 322134 322135 322135 322136 322137 322137 322138 322138 322137 322136 322137 322136 322137 322136 322136 322135...
result:
ok 100001 numbers
Test #27:
score: 0
Accepted
time: 449ms
memory: 104472kb
input:
8 100000 100000 11011111000101001001111101101001010000111011111011111101111100101101101111101011110010010000110000000000111110110001000010110111011100110111110011110001101011000001000001101110001010001100000111100011110000010000010011000001110001110010101110010010100001100101101001010000101101011101...
output:
322195 322194 322193 322194 322193 322194 322195 322194 322195 322196 322195 322194 322193 322192 322193 322192 322191 322190 322191 322192 322193 322192 322193 322192 322191 322190 322191 322190 322191 322190 322191 322192 322193 322192 322193 322192 322193 322192 322193 322194 322195 322194 322195...
result:
ok 100001 numbers
Test #28:
score: 0
Accepted
time: 1052ms
memory: 104704kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 50051 50052 50053 ...
result:
ok 100001 numbers
Test #29:
score: 0
Accepted
time: 388ms
memory: 104536kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50002 50001 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50001 50000 50001 50002 50003 50004 50003 50002 50001 50002 50003 50004 50003 50002 50003 50002 50003 50004 50003 ...
result:
ok 100001 numbers
Test #30:
score: 0
Accepted
time: 1055ms
memory: 104408kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50002 50001 50000 49999 50000 49999 49998 49997 49998 49997 49996 49995 49994 49993 49994 49995 49996 49997 49998 49999 50000 49999 49998 49997 49996 49995 49996 49997 49998 49997 49996 49995 49996 49997 49998 49997 49996 49997 49996 49995 49996 49997 49996 49995 49996 49995 49994 49993 ...
result:
ok 100001 numbers
Test #31:
score: 0
Accepted
time: 839ms
memory: 104500kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50006 50005 50006 50007 50008 50007 50006 50007 50008 50009 50008 50009 50008 50009 50008 50009 50010 50011 50010 50011 50010 50011 50012 50011 50012 50011 50012 50013 50014 50013 50012 50013 50012 50011 50012 50011 50012 50013 50014 50013 50014 50015 50016 50017 50016 50015 ...
result:
ok 100001 numbers
Test #32:
score: 0
Accepted
time: 853ms
memory: 104476kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50006 50005 50004 50005 50006 50007 50006 50007 50008 50009 50010 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50019 50020 50021 50022 50023 50024 50023 50022 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 ...
result:
ok 100001 numbers
Test #33:
score: 0
Accepted
time: 1077ms
memory: 104472kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50006 50005 50006 50007 50008 50009 50008 50009 50010 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50020 50021 50022 50023 50024 50025 50024 50025 50026 50027 50028 50027 50028 50029 50030 50031 50032 50031 50030 50031 50030 50031 50032 50033 50034 50035 ...
result:
ok 100001 numbers
Test #34:
score: 0
Accepted
time: 437ms
memory: 104420kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50004 50003 50002 50001 50002 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50001 50002 50001 50002 50003 50002 50003 50002 50003 50004 50003 ...
result:
ok 100001 numbers
Test #35:
score: 0
Accepted
time: 992ms
memory: 104520kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50002 50001 50000 50001 50002 50001 50002 50001 50002 50001 50000 50001 50000 50001 50000 50001 50002 50003 50004 50003 50002 50003 50004 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50001 50002 50001 50002 50003 50004 50003 ...
result:
ok 100001 numbers
Test #36:
score: 0
Accepted
time: 978ms
memory: 104544kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50006 50007 50008 50009 50010 50011 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 ...
result:
ok 100001 numbers
Test #37:
score: 0
Accepted
time: 1076ms
memory: 104576kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50006 50007 50008 50009 50010 50011 50012 50013 50014 50015 50016 50017 50018 50019 50020 50021 50022 50023 50024 50025 50026 50027 50028 50029 50030 50031 50032 50033 50034 50035 50036 50037 50038 50039 50040 50041 50042 50043 50044 50045 50046 50047 50048 50049 50050 50051 ...
result:
ok 100001 numbers
Test #38:
score: 0
Accepted
time: 1099ms
memory: 104712kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50002 50001 50000 49999 50000 49999 49998 49999 50000 49999 49998 49997 49996 49997 49998 49997 49996 49995 49994 49995 49994 49995 49996 49997 49996 49997 49998 49999 49998 49997 49998 49999 50000 49999 49998 49999 50000 49999 49998 49999 49998 49997 49996 49997 49998 49999 50000 50001 ...
result:
ok 100001 numbers
Test #39:
score: 0
Accepted
time: 480ms
memory: 104624kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50006 50007 50006 50005 50006 50007 50006 50007 50006 50005 50006 50005 50006 50007 50008 50009 50008 50009 50008 50007 50008 50007 50006 50005 50006 50007 50008 50009 50010 50011 50010 50011 50010 50009 50010 50009 50010 50011 50010 50009 50008 50009 50010 50011 50012 50013 ...
result:
ok 100001 numbers
Test #40:
score: 0
Accepted
time: 1082ms
memory: 104460kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #41:
score: 0
Accepted
time: 403ms
memory: 104416kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 7 6 7 6 5 6 5 4 3 2 1 2 3 4 3 4 5 4 5 6 7 8 7 6 5 4 3 4 3 2 3 4 5 4 5 6 5 4 5 6 7 6 7 6 5 6 5 4 3 4 3 2 3 2 3 4 5 6 5 6 5 4 5 6 5 4 5 6 5 4 5 4 5 4 5 4 5 4 3 2 3 4 3 4 5 4 5 4 3 2 3 4 5 6 7 6 5 4 5 4 5 6 5 6 5 6 7 8 7 6 5 6 5 4 5 4 5 6 5 4 3 4 5 4 5 4 5 4 3 4 3 4 5 4 5 4 3 2 3 2 3 4 5 4 3 4 5 6 5 ...
result:
ok 100001 numbers
Test #42:
score: 0
Accepted
time: 1067ms
memory: 104700kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #43:
score: 0
Accepted
time: 837ms
memory: 104628kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 8 9 10 9 10 11 12 11 12 13 14 13 14 15 16 17 18 19 20 21 20 21 22 23 24 25 26 25 26 27 28 29 30 31 30 31 32 33 34 33 34 33 34 35 36 37 38 39 40 39 40 41 42 43 44 45 46 47 48 47 48 49 50 51 50 51 52 53 54 55 56 57 58 57 58 59 60 61 62 63 64 65 66 67 68 69 68 69 70 71 72 73 74 75 74 75 76 77 78 79...
result:
ok 100001 numbers
Test #44:
score: 0
Accepted
time: 866ms
memory: 104700kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 9 8 9 8 9 10 11 10 11 12 13 12 13 14 13 14 15 16 17 18 17 18 19 20 21 22 23 22 23 24 25 26 27 28 27 28 27 28 29 28 29 30 29 30 29 30 31 30 31 32 33 34 35 34 35 36 37 38 39 40 41 42 43 44 45 44 45 46 47 48 49 48 47 48 49 50 51 52 53 54 55 56 57 58 59 60 59 60 61 62 63 64 65 66 65 64 65 66 67 6...
result:
ok 100001 numbers
Test #45:
score: 0
Accepted
time: 1049ms
memory: 104552kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #46:
score: 0
Accepted
time: 474ms
memory: 104544kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 7 6 5 6 5 4 5 6 5 4 5 6 7 8 9 8 7 8 7 6 7 6 5 6 7 8 7 8 7 8 9 10 9 10 9 10 9 8 9 8 7 8 9 10 9 10 9 8 9 8 7 8 9 10 11 12 11 12 11 12 11 12 13 12 11 12 11 10 11 12 13 12 11 10 11 10 11 10 9 10 11 10 9 10 11 12 11 12 11 12 11 10 11 12 11 12 13 12 11 12 11 10 11 12 13 12 13 14 13 12 13 14 15 16 17 16 ...
result:
ok 100001 numbers
Test #47:
score: 0
Accepted
time: 1018ms
memory: 104396kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 35 34 35 34 35 36 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96...
result:
ok 100001 numbers
Test #48:
score: 0
Accepted
time: 1027ms
memory: 104544kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 23 22 23 24 25 24 25 26 27 28 29 30 31 32 33 34 35 36 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 53 54 55 56 57 58 59 60 61 62 63 64 65 66 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 85 86 87 88 89 90 91 92 ...
result:
ok 100001 numbers
Test #49:
score: 0
Accepted
time: 1049ms
memory: 104640kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #50:
score: 0
Accepted
time: 1097ms
memory: 104468kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 10...
result:
ok 100001 numbers
Test #51:
score: 0
Accepted
time: 470ms
memory: 104536kb
input:
8 100000 100000 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...
output:
8 7 8 7 6 5 6 5 6 7 8 7 6 5 6 5 4 3 4 5 4 5 4 3 4 3 4 5 4 5 4 5 6 5 4 5 6 7 8 7 8 7 8 9 10 9 10 11 10 11 10 9 8 7 6 7 8 9 8 9 10 11 12 11 10 11 12 13 14 15 16 15 14 13 12 11 10 11 12 13 14 13 14 15 14 13 12 13 12 11 12 13 14 13 14 15 14 13 12 13 12 13 14 13 14 13 12 11 10 11 10 11 12 13 14 15 16 15 ...
result:
ok 100001 numbers
Test #52:
score: 0
Accepted
time: 1052ms
memory: 104504kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #53:
score: 0
Accepted
time: 410ms
memory: 104548kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 3 4 5 4 5 6 5 6 7 6 5 6 5 6 5 4 5 4 3 4 5 4 5 4 5 4 3 4 3 2 3 4 5 4 3 4 3 2 3 4 3 2 3 4 3 4 5 6 7 6 7 6 5 6 7 6 5 4 3 2 1 2 1 2 3 2 1 2 3 4 3 4 5 6 5 6 7 6 5 6 5 4 5 4 3 2 3 2 3 4 3 4 5 4 3 4 5 4 5 4 3 4 3 4 3 4 3 4 3 4 5 4 3 4 3 2 3 2 3 4 5 4 5 4 5 6 5 6 5 6 5 6 5 4 3 4 3 4 5 6 5 4 3 2 1 ...
result:
ok 100001 numbers
Test #54:
score: 0
Accepted
time: 1077ms
memory: 104508kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #55:
score: 0
Accepted
time: 866ms
memory: 104524kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 15 16 17 18 19 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 32 33 34 35 36 37 38 39 40 41 42 41 42 43 42 43 44 45 46 47 48 49 48 49 48 49 50 51 52 53 52 53 54 55 56 57 58 57 58 57 58 59 60 61 62 63 64 65 66 67 66 65 66 67 68 69 70 71 70 71 72 73 72 73 74 7...
result:
ok 100001 numbers
Test #56:
score: 0
Accepted
time: 847ms
memory: 104460kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 17 18 19 20 21 20 21 22 23 24 25 26 27 28 27 28 29 30 31 32 31 32 33 34 35 36 37 38 39 40 41 42 43 44 43 44 45 44 45 46 47 46 47 48 47 48 49 50 49 50 51 52 51 50 51 52 53 52 51 52 53 54 55 56 57 58 59 60 61 60 61 62 63 64 65 66 67 68 69 70 69 70 71 72 7...
result:
ok 100001 numbers
Test #57:
score: 0
Accepted
time: 1085ms
memory: 104548kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #58:
score: 0
Accepted
time: 482ms
memory: 104576kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 4 5 4 5 6 7 6 7 6 5 6 5 6 7 6 5 6 7 8 9 8 7 6 7 8 7 8 9 8 7 8 7 6 7 6 7 8 7 6 7 8 7 8 7 8 9 8 9 10 11 10 11 12 11 10 9 8 9 10 9 8 9 8 9 10 9 10 9 8 9 10 11 10 9 10 9 10 11 12 11 12 11 12 13 14 15 16 15 16 17 16 15 16 15 14 13 14 13 14 13 14 15 16 17 16 15 14 15 16 17 16 17 18 17 18 19 18...
result:
ok 100001 numbers
Test #59:
score: 0
Accepted
time: 1031ms
memory: 104476kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 70 71 72 73 74 75 76 77 78 79 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 91 92 93 94 95 96 9...
result:
ok 100001 numbers
Test #60:
score: 0
Accepted
time: 983ms
memory: 104508kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 28 29 30 31 32 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 62 61 62 63 64 65 66 67 68 69 70 69 70 71 72 73 74 75 76 77 78 79 80 81 80 81 82 83 84 85 86 87 88 89 90 9...
result:
ok 100001 numbers
Test #61:
score: 0
Accepted
time: 1087ms
memory: 104464kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #62:
score: 0
Accepted
time: 1072ms
memory: 104540kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10...
result:
ok 100001 numbers
Test #63:
score: 0
Accepted
time: 440ms
memory: 104524kb
input:
8 100000 100000 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
output:
0 1 2 3 4 5 6 5 4 5 6 5 4 3 4 5 6 5 6 7 6 7 6 7 6 5 6 7 6 7 6 7 6 7 8 9 8 7 8 9 8 9 10 11 12 11 10 11 12 11 12 11 10 11 12 13 12 11 10 11 12 13 14 15 16 17 16 15 14 13 12 13 14 15 16 15 16 17 16 15 16 17 18 19 20 19 20 19 20 21 20 21 20 19 20 21 20 19 20 21 20 21 20 21 20 19 20 19 18 17 18 19 20 19 ...
result:
ok 100001 numbers
Test #64:
score: 0
Accepted
time: 495ms
memory: 104704kb
input:
8 100000 100000 01001011100110011100110001100001100101110110111100100000001101110000111111101000010100111101010011110111101001011010001000001010110100000001100000000011001010100111000010010000001100011100000010010000101001001101010000011110011100110111100111100000111011101000101100111000101101000011...
output:
322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542 322542...
result:
ok 100001 numbers
Test #65:
score: 0
Accepted
time: 367ms
memory: 104464kb
input:
8 100000 100000 00001100101111000001001001001110100010010010111010101101010101111010001001101001101011000011000001001001111000111100001010110000101111000101100000011001011111010000111100010111101110111101111110001011101111010100010101001111101010010100101011010100101100111001001110001110101000000000...
output:
322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510 322511 322510...
result:
ok 100001 numbers
Test #66:
score: 0
Accepted
time: 567ms
memory: 104500kb
input:
8 100000 100000 01110001001100000011101101011001101100110110100000110001101101101010001110011000001101100011011101101110001100000011111100010011011001101101010010110110110011110011001111010101111100110101111011010101010111000011111100100000110001110001100110001001101110110101101000010010100011011011...
output:
322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538 322537 322538...
result:
ok 100001 numbers
Test #67:
score: 0
Accepted
time: 492ms
memory: 104512kb
input:
8 100000 100000 11101000100101001000010001100110010011001010101110011101010111011101010101000111010000111100100001010111111101110001001011001111011010111000000000011010100001000101000001100000111011011100001101110110010100111111110010100001001010110010110011110000101100101000000011101100100000011111...
output:
322507 322506 322505 322506 322507 322506 322505 322506 322507 322506 322505 322504 322505 322506 322505 322504 322505 322504 322505 322504 322505 322506 322505 322506 322505 322506 322507 322506 322507 322506 322505 322506 322505 322506 322505 322504 322505 322504 322505 322506 322507 322506 322507...
result:
ok 100001 numbers
Test #68:
score: 0
Accepted
time: 499ms
memory: 104584kb
input:
8 100000 100000 11110000011100000000111101100010010101001010010111111110000010100100100110011000101111101101001011001001010101011111101100011001010110101000111111111101010001010001001110001000011100111011011011000010111000100100000010100011111011001101000010111101100000001000101010110101100011101001...
output:
322153 322154 322153 322152 322153 322152 322153 322154 322153 322152 322153 322152 322153 322152 322153 322152 322153 322154 322153 322154 322153 322154 322153 322152 322153 322154 322153 322154 322153 322154 322153 322152 322153 322152 322153 322154 322153 322154 322153 322152 322153 322152 322153...
result:
ok 100001 numbers
Test #69:
score: 0
Accepted
time: 532ms
memory: 104536kb
input:
8 100000 100000 11010101101000011010100011010100110110001011111011011000100101101101111011011001110110010010000111001000000110100010100000100111010011001110100010100011100110101010001000100000000001010101111101011001101110001011101000010010011000101010010010010100111100100010110100101011110001011010...
output:
322298 322299 322298 322299 322300 322299 322300 322299 322298 322299 322300 322299 322298 322299 322298 322299 322298 322299 322298 322299 322300 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322298 322299 322300...
result:
ok 100001 numbers
Test #70:
score: 0
Accepted
time: 416ms
memory: 104392kb
input:
8 100000 100000 10110000000001010000011111011110001011000100010011010010111011100101100010100000111000101000110000110111100010110011100011111010001111010110011101111000010100110101111010011001010010101011010100110101111100100001111100110000010001000000011000101010100101010011000110110101000110011101...
output:
322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322441 322440 322441 322440 322441 322440 322441 322440 322441 322440 322441 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439 322440 322439...
result:
ok 100001 numbers
Test #71:
score: 0
Accepted
time: 548ms
memory: 104708kb
input:
8 100000 100000 01100111100100011011101101111001010001110011110111011100010000100111110100011001010101100100100100111000110101110010011010110111000110100011100111001101100101001101000001101101010101011111000010010000100001000010110001100100111100101110001010001110111001110111000110111101100111101000...
output:
322511 322511 322511 322511 322511 322510 322510 322510 322510 322511 322510 322510 322510 322510 322510 322510 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322511 322510 322510 322510 322510 322511...
result:
ok 100001 numbers
Test #72:
score: 0
Accepted
time: 512ms
memory: 104460kb
input:
8 100000 100000 01100010000010000110100010110111111000010011001011000000001011001010001110100011001000000001010100101001110100011000100011001111010000101111100011011011101001001001101010101100100001110110001001100101000001101001000000000110111100111101111011001110001000011000101001011000011100110001...
output:
322166 322167 322166 322167 322166 322167 322166 322167 322166 322165 322166 322165 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166 322167 322166...
result:
ok 100001 numbers
Test #73:
score: 0
Accepted
time: 511ms
memory: 104528kb
input:
8 100000 100000 01000011011011110011111111110000010011101111010010001000110010000011000011100101001111101111100100011101011100111110000111000011111011111011001111100011100011010100011011010111100110100101101011110100101000101100000000000110011001111101100101101101110001010010110011010100100011101110...
output:
322201 322200 322201 322200 322201 322200 322201 322200 322201 322201 322201 322201 322201 322200 322201 322200 322201 322200 322201 322200 322201 322200 322201 322200 322201 322200 322201 322201 322201 322201 322201 322200 322201 322201 322201 322200 322201 322200 322201 322200 322201 322201 322201...
result:
ok 100001 numbers
Test #74:
score: 0
Accepted
time: 509ms
memory: 104536kb
input:
8 100000 100000 11001010011111101010100101010000111111001110100001110101000011000000110100010011011011100001110100010001101011000001110110010000110000101001000100111110100000111100110001010000010110010010110100001101010101011111100111001110000000111001010111110101101111100010010111000111011000010101...
output:
322106 322105 322106 322105 322104 322105 322104 322105 322106 322105 322106 322105 322104 322105 322106 322105 322106 322105 322104 322105 322104 322105 322104 322105 322104 322105 322104 322105 322104 322105 322106 322105 322106 322105 322104 322105 322104 322105 322104 322105 322104 322105 322104...
result:
ok 100001 numbers
Test #75:
score: 0
Accepted
time: 416ms
memory: 104620kb
input:
8 100000 100000 10100101101101110111100000110001001011000001111101010011001111110011000100101000111111011010101101011101100101100010101011101110011000111111100111111110001010110001011110010010101001101100101011100101110000001110111100110000010001001100000111011110000110101000111000010001101101000110...
output:
322285 322286 322285 322285 322286 322285 322285 322286 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322286 322285 322285 322286 322285 322286 322285 322286 322285 322286 322286 322285 322286 322285 322286 322285 322286 322285 322286...
result:
ok 100001 numbers
Test #76:
score: 0
Accepted
time: 555ms
memory: 104580kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 ...
result:
ok 100001 numbers
Test #77:
score: 0
Accepted
time: 416ms
memory: 104472kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #78:
score: 0
Accepted
time: 516ms
memory: 104440kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #79:
score: 0
Accepted
time: 509ms
memory: 104528kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50003 50002 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50004 50003 50002 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50002 50003 50004 50003 50004 50003 50004 50005 50004 50003 50004 50005 50004 50003 50002 50003 ...
result:
ok 100001 numbers
Test #80:
score: 0
Accepted
time: 526ms
memory: 104408kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50004 50005 50004 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50003 50004 50005 50004 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #81:
score: 0
Accepted
time: 588ms
memory: 104520kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 ...
result:
ok 100001 numbers
Test #82:
score: 0
Accepted
time: 409ms
memory: 104464kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 ...
result:
ok 100001 numbers
Test #83:
score: 0
Accepted
time: 482ms
memory: 104440kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 50002 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 50002 50003 ...
result:
ok 100001 numbers
Test #84:
score: 0
Accepted
time: 536ms
memory: 104636kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #85:
score: 0
Accepted
time: 519ms
memory: 104544kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 ...
result:
ok 100001 numbers
Test #86:
score: 0
Accepted
time: 523ms
memory: 104704kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 ...
result:
ok 100001 numbers
Test #87:
score: 0
Accepted
time: 415ms
memory: 104620kb
input:
8 100000 100000 01010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
output:
50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50005 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50003 50004 50005 50004 50003 ...
result:
ok 100001 numbers
Test #88:
score: 0
Accepted
time: 682ms
memory: 104624kb
input:
8 99840 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
326430 326430 326430 326430 326430 326430 326430 326429 326430 326429 326430 326430 326430 326431 326430 326431 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326429 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430...
result:
ok 100001 numbers
Test #89:
score: 0
Accepted
time: 390ms
memory: 104708kb
input:
8 99840 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430 326430...
result:
ok 100001 numbers
Test #90:
score: 0
Accepted
time: 592ms
memory: 104200kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214273 214272 214272 214272 214272 214272 214273 214272 214271 214272 214271 214272 214272 214272 214272 214272 214272 214272 214273 214272 214272 214272 214272 214272 214272 214272 214272 214272 214271 214272 214272 214272 214272 214272 214271 214272 214271 214272...
result:
ok 100001 numbers
Test #91:
score: 0
Accepted
time: 327ms
memory: 104316kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272...
result:
ok 100001 numbers
Test #92:
score: 0
Accepted
time: 602ms
memory: 104168kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214271 214272 214271 214272 214272 214272 214271 214272 214272 214272 214272 214272 214271 214272 214271 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272...
result:
ok 100001 numbers
Test #93:
score: 0
Accepted
time: 310ms
memory: 104108kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272 214272...
result:
ok 100001 numbers
Test #94:
score: 0
Accepted
time: 589ms
memory: 104244kb
input:
8 65280 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
213435 213435 213435 213435 213435 213436 213435 213434 213435 213436 213435 213435 213435 213434 213435 213435 213435 213435 213435 213434 213435 213434 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435...
result:
ok 100001 numbers
Test #95:
score: 0
Accepted
time: 300ms
memory: 104256kb
input:
8 65280 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435...
result:
ok 100001 numbers
Test #96:
score: 0
Accepted
time: 315ms
memory: 104384kb
input:
8 65280 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435 213435...
result:
ok 100001 numbers
Test #97:
score: 0
Accepted
time: 468ms
memory: 104320kb
input:
8 65537 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214273 214274 214273 214274 214275 214274 214273 214274 214275 214276 214275 214274 214275 214274 214273 214274 214275 214276 214275 214276 214276 214276 214275 214274 214275 214276 214275 214274 214275 214274 214273 214274 214275 214276 214275 214276 214276 214276 214275 214276 214276 214275...
result:
ok 100001 numbers
Test #98:
score: 0
Accepted
time: 470ms
memory: 104228kb
input:
8 65536 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214272 214273 214274 214273 214274 214274 214274 214273 214274 214274 214273 214273 214274 214274 214274 214273 214274 214274 214273 214273 214272 214272 214273 214273 214274 214274 214273 214273 214274 214274 214274 214273 214274 214274 214273 214273 214272 214272 214273 214273 214272 214272 214271...
result:
ok 100001 numbers
Test #99:
score: 0
Accepted
time: 456ms
memory: 104108kb
input:
8 65535 100000 010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
output:
214271 214272 214271 214271 214270 214270 214271 214271 214270 214270 214269 214269 214270 214270 214271 214270 214270 214270 214269 214269 214268 214268 214269 214269 214270 214270 214269 214269 214270 214270 214271 214271 214270 214270 214269 214269 214268 214268 214269 214269 214268 214268 214267...
result:
ok 100001 numbers
Extra Test:
score: 0
Extra Test Passed