QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#872273 | #8617. Geo Sharding | ucup-team055# | AC ✓ | 57ms | 12380kb | C++26 | 8.4kb | 2025-01-26 00:23:44 | 2025-01-26 00:23:44 |
Judging History
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,我给组数据试试?
詳細信息
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