QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872273#8617. Geo Shardingucup-team055#AC ✓57ms12380kbC++268.4kb2025-01-26 00:23:442025-01-26 00:23:44

Judging History

你现在查看的是最新测评结果

  • [2025-01-26 00:23:44]
  • 评测
  • 测评结果:AC
  • 用时:57ms
  • 内存:12380kb
  • [2025-01-26 00:23:44]
  • 提交

answer

#include <random>
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
namespace{
using namespace std;
using ll = long long;
using ld = long double;
using ull = unsigned long long;
using uint = unsigned;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
using pdd = pair<ld, ld>;
using tuplis = array<ll, 3>;
template<class T> using pq = priority_queue<T, vector<T>, greater<T>>;
const ll LINF=0x1fffffffffffffff;
const ll MINF=0x7fffffffffff;
const int INF=0x3fffffff;
const int MOD=1000000007;
const int MODD=998244353;
const ld DINF=INFINITY;
const ld EPS=1e-9;
const ld PI=3.14159265358979323846;
const ll dx[] = {0, 1, 0, -1, 1, -1, 1, -1};
const ll dy[] = {1, 0, -1, 0, 1, 1, -1, -1};
#define overload5(a,b,c,d,e,name,...) name
#define overload4(a,b,c,d,name,...) name
#define overload3(a,b,c,name,...) name
#define rep1(n) rep2(_,n)
#define rep2(i,n) for(ll i=0;i<n;++i)
#define rep3(i,a,b) for(ll i=a;i<b;++i)
#define rep4(i,a,b,c) for(ll i=a;i<b;i+=c)
#define rep(...) overload4(__VA_ARGS__,rep4,rep3,rep2,rep1)(__VA_ARGS__)
#define rrep1(n) for(ll i=n;i--;)
#define rrep2(i,n) for(ll i=n;i--;)
#define rrep3(i,a,b) for(ll i=b;i-->(a);)
#define rrep4(i,a,b,c) for(ll i=(a)+((b)-(a)-1)/(c)*(c);i>=(a);i-=c)
#define rrep(...) overload4(__VA_ARGS__,rrep4,rrep3,rrep2,rrep1)(__VA_ARGS__)
#define each1(i,a) for(auto&&i:a)
#define each2(x,y,a) for(auto&&[x,y]:a)
#define each3(x,y,z,a) for(auto&&[x,y,z]:a)
#define each4(w,x,y,z,a) for(auto&&[w,x,y,z]:a)
#define each(...) overload5(__VA_ARGS__,each4,each3,each2,each1)(__VA_ARGS__)
#define all1(i) begin(i),end(i)
#define all2(i,a) begin(i),begin(i)+a
#define all3(i,a,b) begin(i)+a,begin(i)+b
#define all(...) overload3(__VA_ARGS__,all3,all2,all1)(__VA_ARGS__)
#define rall1(i) rbegin(i),rend(i)
#define rall2(i,a) rbegin(i),rbegin(i)+a
#define rall3(i,a,b) rbegin(i)+a,rbegin(i)+b
#define rall(...) overload3(__VA_ARGS__,rall3,rall2,rall1)(__VA_ARGS__)
#define sum(...) accumulate(all(__VA_ARGS__),0LL)
#define dsum(...) accumulate(all(__VA_ARGS__),0.0L)
#define Msum(...) accumulate(all(__VA_ARGS__),mint{})
#define elif else if
#define INT(...) int __VA_ARGS__;in(__VA_ARGS__)
#define LL(...) ll __VA_ARGS__;in(__VA_ARGS__)
#define ULL(...) ull __VA_ARGS__;in(__VA_ARGS__)
#define STR(...) string __VA_ARGS__;in(__VA_ARGS__)
#define CHR(...) char __VA_ARGS__;in(__VA_ARGS__)
#define DBL(...) double __VA_ARGS__;in(__VA_ARGS__)
#define LD(...) ld __VA_ARGS__;in(__VA_ARGS__)
#define vec(type,name,...) vector<type>name(__VA_ARGS__)
#define VEC(type,name,size) vector<type>name(size);in(name)
#define vv(type,name,h,...) vector name(h,vector<type>(__VA_ARGS__))
#define VV(type,name,h,w) vector name(h,vector<type>(w));in(name)
#define vvv(type,name,h,w,...) vector name(h,vector(w,vector<type>(__VA_ARGS__)))
template<class T> ll sz(const T& a){ return size(a); }
template<class T, class U> ll count(const T& a, const U& b){ return count(all(a), b); }
template<class T, class F> ll count_if(const T& a, F b){ return count_if(all(a), b); }
template<class T, class F> void filter(T& a, F b){ a.erase(remove_if(all(a), not_fn(b)), a.end()); }
template<class T, class F = less<>> void sor(T& a, F b = F{}){ sort(all(a), b); }
template<class T> void rev(T& a){ reverse(all(a)); }
template<class T> void uniq(T& a){ sor(a); a.erase(unique(all(a)), end(a)); }
ll popcnt(ull a){ return __builtin_popcountll(a); }
ll intpow(ll a, ll b){ ll ans = 1; while(b){ if(b & 1) ans *= a; a *= a; b /= 2; } return ans; }
ll modpow(ll a, ll b, ll p){ ll ans = 1; while(b){ if(b & 1) (ans *= a) %= p; (a *= a) %= p; b /= 2; } return ans; }
template<class T> T div_floor(T a, T b) { return a / b - ((a ^ b) < 0 && a % b); }
template<class T> T div_ceil(T a, T b) { return a / b + ((a ^ b) > 0 && a % b); }
template<class T> bool chmin(T& a, const T& b){ return a > b ? a = b, 1 : 0; }
template<class T> bool chmax(T& a, const T& b){ return a < b ? a = b, 1 : 0; }
template<class T, class U> bool chmin(T& a, const U& b){ return a > b ? a = b, 1 : 0; }
template<class T, class U> bool chmax(T& a, const U& b){ return a < b ? a = b, 1 : 0; }
vector<ll> iota(ll n, ll begin = 0){ vector<ll> a(n); iota(a.begin(), a.end(), begin); return a; }
vector<pll> factor(ull x){ vector<pll> ans; for(ull i = 2; i * i <= x; i++) if(x % i == 0){ ans.push_back({i, 1}); while((x /= i) % i == 0) ans.back().second++; } if(x != 1) ans.push_back({x, 1}); return ans; }
vector<ll> divisor(ull x){ vector<ll> ans; for(ull i = 1; i * i <= x; i++) if(x % i == 0) ans.push_back(i); rrep(ans.size() - (ans.back() * ans.back() == x)) ans.push_back(x / ans[i]); return ans; }
template<class T> unordered_map<T, ll> press(vector<T> a){ uniq(a); unordered_map<T, ll> ans; rep(i, a.size()) ans[a[i]] = i; return ans; }
template<class T> auto run_press(const T& a){ vector<pair<decay_t<decltype(a[0])>, ll>> ans; each(x, a){ if(ans.empty() || ans.back().first != x) ans.emplace_back(x, 1); else ans.back().second++; } return ans; }
template<class... Ts> void in(Ts&... t);
[[maybe_unused]] void print(){}
template<class T, class... Ts> void print(const T& t, const Ts&... ts);
template<class... Ts> void out(const Ts&... ts){ print(ts...); cout << '\n'; }
namespace IO{
#define VOID(a) decltype(void(a))
struct S{ S(){ cin.tie(nullptr)->sync_with_stdio(0); fixed(cout).precision(12); } }S;
template<int I> struct P : P<I-1>{};
template<> struct P<0>{};
template<class T> void i(T& t){ i(t, P<3>{}); }
void i(vector<bool>::reference t, P<3>){ int a; i(a); t = a; }
template<class T> auto i(T& t, P<2>) -> VOID(cin >> t){ cin >> t; }
template<class T> auto i(T& t, P<1>) -> VOID(begin(t)){ for(auto&& x : t) i(x); }
template<class T, size_t... idx> void ituple(T& t, index_sequence<idx...>){ in(get<idx>(t)...); }
template<class T> auto i(T& t, P<0>) -> VOID(tuple_size<T>{}){ ituple(t, make_index_sequence<tuple_size<T>::value>{}); }
template<class T> void o(const T& t){ o(t, P<4>{}); }
template<size_t N> void o(const char (&t)[N], P<4>){ cout << t; }
template<class T, size_t N> void o(const T (&t)[N], P<3>){ o(t[0]); for(size_t i = 1; i < N; i++){ o(' '); o(t[i]); } }
template<class T> auto o(const T& t, P<2>) -> VOID(cout << t){ cout << t; }
template<class T> auto o(const T& t, P<1>) -> VOID(begin(t)){ bool first = 1; for(auto&& x : t) { if(first) first = 0; else o(' '); o(x); } }
template<class T, size_t... idx> void otuple(const T& t, index_sequence<idx...>){ print(get<idx>(t)...); }
template<class T> auto o(T& t, P<0>) -> VOID(tuple_size<T>{}){ otuple(t, make_index_sequence<tuple_size<T>::value>{}); }
#undef VOID
}
#define unpack(a) (void)(0 + ... + (a, 0))
template<class... Ts> void in(Ts&... t){ unpack(IO::i(t)); }
template<class T, class... Ts> void print(const T& t, const Ts&... ts){ IO::o(t); unpack(IO::o((cout << ' ', ts))); }
#undef unpack
#ifdef DEBUG
ll __lg(ull x){ return 63 - __builtin_clzll(x); }
#define debug(...) { print(#__VA_ARGS__); print(":"); out(__VA_ARGS__); }
#else
#define debug(...) void(0)
#endif
#define YESNO(yes,no) void yes(bool i = 1){ out(i?#yes:#no); } void no(){ out(#no); }
YESNO(first, second)
YESNO(First, Second)
YESNO(Yes, No)
YESNO(YES, NO)
YESNO(possible, impossible)
YESNO(Possible, Impossible)
YESNO(POSSIBLE, IMPOSSIBLE)

/*
11a == 6a+9b
5a == 9b
*/
void solve(ll n){
    const ll C=10+n*n/100;
    vv(ll,ans,n,n);
    vector<pll>cen={{0,0},{12,5},{2,13},{-10,8},{-12,-5},{-2,-13},{10,-8}};
    vector<pll>near;
    rep(x,-13,n+13)rep(y,-13,n+13){
        auto p = ranges::min_element(cen, {}, [&](pll cen) {
            auto [X,Y]=cen;
            return tuple{(X-x)*(X-x)+(Y-y)*(Y-y),X-x,Y-y};
        });
        if(p==begin(cen))near.emplace_back(x,y);
    }
    assert(sz(near)<=150);
    debug(sz(near));
    ll c=1;
    set<pll> mem;
    function<void(ll,ll)> dfs=[&](ll X,ll Y){
        if(mem.count({X,Y}))return;
        mem.emplace(X,Y);
        ll cnt=0;
        each(x,y,near){
            const ll i=X+x,j=Y+y;
            if(0<=i&&i<n&&0<=j&&j<n){
                assert(!ans[i][j]);
                ans[i][j]=c;
                cnt++;
            }
        }
        if(!cnt)return;
        c++;
        each(x,y,cen)dfs(X+x,Y+y);
    };
    dfs(0,0);
    assert(sz(cen)<=C);
    each(v,ans){
        out(v);
        each(x,v)assert(x);
    }
}
}
int main(){
    ll t = 1;
    // in(t); // マルチテストケースかどうか確認!
    rep(t){
        LL(n);
        solve(n);
    }
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3712kb

input:

3

output:

1 1 1
1 1 1
1 1 1

result:

ok OK

Test #2:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

50

output:

1 1 1 1 1 1 1 22 22 22 22 22 22 22 22 22 22 22 22 22 15 15 15 15 15 15 15 15 15 15 15 15 13 13 13 13 13 14 14 14 14 14 12 12 12 12 12 12 12 12
1 1 1 1 1 1 1 22 22 22 22 22 22 22 22 22 22 22 22 22 15 15 15 15 15 15 15 15 15 15 15 15 15 13 13 14 14 14 14 14 14 14 14 12 12 12 12 12 12 12
1 1 1 1 1 1 1 ...

result:

ok OK

Test #3:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

77

output:

1 1 1 1 1 1 1 44 44 44 44 44 44 44 44 44 44 44 44 44 36 36 36 36 36 36 36 36 36 36 36 36 35 35 35 35 35 33 33 33 33 33 34 34 34 34 34 34 34 34 34 34 34 34 19 19 19 19 19 19 19 19 19 19 19 19 19 18 18 18 18 18 18 18 18 18 18
1 1 1 1 1 1 1 44 44 44 44 44 44 44 44 44 44 44 44 44 36 36 36 36 36 36 36 36...

result:

ok OK

Test #4:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

100

output:

1 1 1 1 1 1 1 66 66 66 66 66 66 66 66 66 66 66 66 66 65 65 65 65 65 65 65 65 65 65 65 65 64 64 64 64 64 63 63 63 63 63 45 45 45 45 45 45 45 45 45 45 45 45 44 44 44 44 44 44 44 44 44 44 44 44 44 43 43 43 43 43 43 43 43 43 43 43 43 43 23 23 23 23 23 23 23 23 23 23 23 23 23 22 22 22 22 22 22 22
1 1 1 1...

result:

ok OK

Test #5:

score: 0
Accepted
time: 2ms
memory: 3840kb

input:

123

output:

1 1 1 1 1 1 1 100 100 100 100 100 100 100 100 100 100 100 100 100 98 98 98 98 98 98 98 98 98 98 98 98 99 99 99 99 99 85 85 85 85 85 83 83 83 83 83 83 83 83 83 83 83 83 82 82 82 82 82 82 82 82 82 82 82 82 82 57 57 57 57 57 57 57 57 57 57 57 57 57 56 56 56 56 56 56 56 56 56 56 56 56 56 31 31 31 31 31 ...

result:

ok OK

Test #6:

score: 0
Accepted
time: 13ms
memory: 5888kb

input:

500

output:

1 1 1 1 1 1 1 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1432 1432 1432 1432 1432 1432 1432 1432 1432 1432 1432 1432 1431 1431 1431 1431 1431 1430 1430 1430 1430 1430 1411 1411 1411 1411 1411 1411 1411 1411 1411 1411 1411 1411 1410 1410 1410 1410 1410 1410 1410 1410 1410 1410 1...

result:

ok OK

Test #7:

score: 0
Accepted
time: 26ms
memory: 7680kb

input:

666

output:

1 1 1 1 1 1 1 2509 2509 2509 2509 2509 2509 2509 2509 2509 2509 2509 2509 2509 2501 2501 2501 2501 2501 2501 2501 2501 2501 2501 2501 2501 2500 2500 2500 2500 2500 2498 2498 2498 2498 2498 2499 2499 2499 2499 2499 2499 2499 2499 2499 2499 2499 2499 2474 2474 2474 2474 2474 2474 2474 2474 2474 2474 2...

result:

ok OK

Test #8:

score: 0
Accepted
time: 33ms
memory: 9088kb

input:

787

output:

1 1 1 1 1 1 1 3479 3479 3479 3479 3479 3479 3479 3479 3479 3479 3479 3479 3479 3473 3473 3473 3473 3473 3473 3473 3473 3473 3473 3473 3473 3472 3472 3472 3472 3472 3470 3470 3470 3470 3470 3471 3471 3471 3471 3471 3471 3471 3471 3471 3471 3471 3471 3447 3447 3447 3447 3447 3447 3447 3447 3447 3447 3...

result:

ok OK

Test #9:

score: 0
Accepted
time: 35ms
memory: 9084kb

input:

788

output:

1 1 1 1 1 1 1 3491 3491 3491 3491 3491 3491 3491 3491 3491 3491 3491 3491 3491 3484 3484 3484 3484 3484 3484 3484 3484 3484 3484 3484 3484 3483 3483 3483 3483 3483 3481 3481 3481 3481 3481 3482 3482 3482 3482 3482 3482 3482 3482 3482 3482 3482 3482 3458 3458 3458 3458 3458 3458 3458 3458 3458 3458 3...

result:

ok OK

Test #10:

score: 0
Accepted
time: 57ms
memory: 12380kb

input:

998

output:

1 1 1 1 1 1 1 5554 5554 5554 5554 5554 5554 5554 5554 5554 5554 5554 5554 5554 5553 5553 5553 5553 5553 5553 5553 5553 5553 5553 5553 5553 5552 5552 5552 5552 5552 5551 5551 5551 5551 5551 5532 5532 5532 5532 5532 5532 5532 5532 5532 5532 5532 5532 5531 5531 5531 5531 5531 5531 5531 5531 5531 5531 5...

result:

ok OK

Test #11:

score: 0
Accepted
time: 55ms
memory: 12220kb

input:

999

output:

1 1 1 1 1 1 1 5560 5560 5560 5560 5560 5560 5560 5560 5560 5560 5560 5560 5560 5559 5559 5559 5559 5559 5559 5559 5559 5559 5559 5559 5559 5558 5558 5558 5558 5558 5557 5557 5557 5557 5557 5537 5537 5537 5537 5537 5537 5537 5537 5537 5537 5537 5537 5536 5536 5536 5536 5536 5536 5536 5536 5536 5536 5...

result:

ok OK

Test #12:

score: 0
Accepted
time: 57ms
memory: 12288kb

input:

1000

output:

1 1 1 1 1 1 1 5578 5578 5578 5578 5578 5578 5578 5578 5578 5578 5578 5578 5578 5573 5573 5573 5573 5573 5573 5573 5573 5573 5573 5573 5573 5572 5572 5572 5572 5572 5571 5571 5571 5571 5571 5551 5551 5551 5551 5551 5551 5551 5551 5551 5551 5551 5551 5550 5550 5550 5550 5550 5550 5550 5550 5550 5550 5...

result:

ok OK

Test #13:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

1

output:

1

result:

ok OK

Test #14:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

2

output:

1 1
1 1

result:

ok OK

Test #15:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

4

output:

1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

result:

ok OK

Test #16:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

5

output:

1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

result:

ok OK

Test #17:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

6

output:

1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 2

result:

ok OK

Test #18:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

7

output:

1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 2 2
1 1 1 2 2 2 2

result:

ok OK

Test #19:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

8

output:

1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 3
1 1 1 1 1 1 1 3
1 1 1 1 1 2 2 3
1 1 1 2 2 2 2 2
1 2 2 2 2 2 2 2

result:

ok OK

Test #20:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

9

output:

1 1 1 1 1 1 1 3 3
1 1 1 1 1 1 1 3 3
1 1 1 1 1 1 1 3 3
1 1 1 1 1 1 1 3 3
1 1 1 1 1 1 1 3 3
1 1 1 1 1 2 2 3 3
1 1 1 2 2 2 2 2 3
1 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2

result:

ok OK

Test #21:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

10

output:

1 1 1 1 1 1 1 3 3 3
1 1 1 1 1 1 1 3 3 3
1 1 1 1 1 1 1 3 3 3
1 1 1 1 1 1 1 3 3 3
1 1 1 1 1 1 1 3 3 3
1 1 1 1 1 2 2 3 3 3
1 1 1 2 2 2 2 2 3 3
1 2 2 2 2 2 2 2 2 3
2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2

result:

ok OK

Test #22:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

11

output:

1 1 1 1 1 1 1 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3
1 1 1 1 1 2 2 3 3 3 3
1 1 1 2 2 2 2 2 3 3 3
1 2 2 2 2 2 2 2 2 3 3
2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2

result:

ok OK

Test #23:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

12

output:

1 1 1 1 1 1 1 3 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3 3
1 1 1 1 1 1 1 3 3 3 3 3
1 1 1 1 1 2 2 3 3 3 3 3
1 1 1 2 2 2 2 2 3 3 3 3
1 2 2 2 2 2 2 2 2 3 3 3
2 2 2 2 2 2 2 2 2 2 2 3
2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2 2 2 2

result:

ok OK

Test #24:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

13

output:

1 1 1 1 1 1 1 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4
1 1 1 1 1 2 2 4 4 4 4 4 4
1 1 1 2 2 2 2 2 4 4 4 4 4
1 2 2 2 2 2 2 2 2 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 4 4
2 2 2 2 2 2 2 2 2 2 2 2 4
2 2 2 2 2 2 2 2 2 2 2 2 3
2 2 2 2 2 2 2 ...

result:

ok OK

Test #25:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

14

output:

1 1 1 1 1 1 1 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4
1 1 1 1 1 2 2 4 4 4 4 4 4 4
1 1 1 2 2 2 2 2 4 4 4 4 4 4
1 2 2 2 2 2 2 2 2 4 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 4 4 4
2 2 2 2 2 2 2 2 2 2 2 2 4 4
2 2 2 2 2 2 2 2 2 2 ...

result:

ok OK

Test #26:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

15

output:

1 1 1 1 1 1 1 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4
1 1 1 1 1 2 2 4 4 4 4 4 4 4 4
1 1 1 2 2 2 2 2 4 4 4 4 4 4 4
1 2 2 2 2 2 2 2 2 4 4 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 2 4 4 3
...

result:

ok OK

Test #27:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

16

output:

1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4
1 1 1 1 1 2 2 4 4 4 4 4 4 4 4 4
1 1 1 2 2 2 2 2 4 4 4 4 4 4 4 4
1 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 4 4 4 4 4
2 2 2 2 2 2 ...

result:

ok OK

Test #28:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

17

output:

1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 1 1 4 4 4 4 4 4 4 4 4 4
1 1 1 1 1 2 2 4 4 4 4 4 4 4 4 4 4
1 1 1 2 2 2 2 2 4 4 4 4 4 4 4 4 4
1 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4
2 2 2 2 2 2 2 2 2 2 2 4 4 4 ...

result:

ok OK

Test #29:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

18

output:

1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 2 2 5 5 5 5 5 5 5 5 5 5 5
1 1 1 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5
1 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 5
2 2 2 2 2 2 ...

result:

ok OK

Test #30:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

19

output:

1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 2 2 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5
1 2 2 2 2 2 2 2 2 5 5 5 5 5 5 5 5 ...

result:

ok OK

Test #31:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

20

output:

1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 1 1 5 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 1 1 2 2 5 5 5 5 5 5 5 5 5 5 5 5 5
1 1 1 2 2 2 2 2 5 5 5 5 5 5 5 5 5 5 5 5
1 2 2 2 2 2 2 2 2 5 ...

result:

ok OK

Test #32:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

21

output:

1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 1 1 1 1 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 5
1 1 1 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 5
1 2 2 ...

result:

ok OK

Test #33:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

22

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6
1 1 1 1 1 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6
1 1 1 2 2 2 2 2 7 7 7 7 7 7 7 7 7 7 ...

result:

ok OK

Test #34:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

23

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6
1 1 1 1 1 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6
1 1 1 2 2 2 2 2 7 7 7 7 ...

result:

ok OK

Test #35:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

24

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6
1 1 1 1 1 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6
1 1 1 2 2 2 ...

result:

ok OK

Test #36:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

25

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6
1 1 1 1 1 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6
...

result:

ok OK

Test #37:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

26

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6
1 1 1 1 1 2 2 7 7 7 7 7 7 7 7 7 7 7 7 7 ...

result:

ok OK

Test #38:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

27

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6
1 1 1 1 1 2 2 7 7 7 7 7 7 7 7 ...

result:

ok OK

Test #39:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

28

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6
1 1 1 1 1 2 2 7 7 7 ...

result:

ok OK

Test #40:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

29

output:

1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6
1 1 1 1 1 1 1 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 6 6 6 6 6 6
1 1 1 1 1 ...

result:

ok OK

Test #41:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

30

output:

1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7
1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7
1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7
1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7
1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7
...

result:

ok OK

Test #42:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

31

output:

1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 ...

result:

ok OK

Test #43:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

32

output:

1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 ...

result:

ok OK

Test #44:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

33

output:

1 1 1 1 1 1 1 10 10 10 10 10 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 8 8 8 8 8 9
1 1 1 1 1 1 1 10 10 10 10 10 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 10 10 10 10 10 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 8 8 8 8 8 8
1 1 1 1 1 1 1 10 10 10 10 10 10 10 10 10 10 10 10 10 8 8 8 8 8 ...

result:

ok OK

Test #45:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

34

output:

1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 9 9
1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 9
1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 8
1 1 1 1 1 1 1 11 11...

result:

ok OK

Test #46:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

35

output:

1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9
1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 9 9
1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 8 8
1 1 1 1 1 1 1...

result:

ok OK

Test #47:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

36

output:

1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 9 9 9 9
1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 9 9 8
1 1 1 1 1 1 1 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 8 8 8
1 1 1 1...

result:

ok OK

Test #48:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

37

output:

1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10
1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 9 9
1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 9 ...

result:

ok OK

Test #49:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

38

output:

1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 9
1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 9 9 9
1 1 1 1 1 1 1 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 11 1...

result:

ok OK

Test #50:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

39

output:

1 1 1 1 1 1 1 15 15 15 15 15 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 9 9
1 1 1 1 1 1 1 15 15 15 15 15 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 9 9 9 9
1 1 1 1 1 1 1 15 15 15 15 15 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 11 11 11 ...

result:

ok OK

Test #51:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

40

output:

1 1 1 1 1 1 1 15 15 15 15 15 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 10 10 9 9 9
1 1 1 1 1 1 1 15 15 15 15 15 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 11 11 11 11 11 10 10 9 9 9 9 9
1 1 1 1 1 1 1 15 15 15 15 15 15 15 15 15 15 15 15 15 11 11 11 11 11 11 11 11 11 11...

result:

ok OK

Extra Test:

score: 0
Extra Test Passed