QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#872631#8617. Geo Shardingucup-team3099#AC ✓91ms4224kbC++204.0kb2025-01-26 02:59:182025-01-26 02:59:25

Judging History

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

  • [2025-01-26 02:59:25]
  • 评测
  • 测评结果:AC
  • 用时:91ms
  • 内存:4224kb
  • [2025-01-26 02:59:18]
  • 提交

answer

#ifdef LOCAL
#define _GLIBCXX_DEBUG 1
#define dbg(...) cerr << "LINE(" << __LINE__ << ") -> [" << #__VA_ARGS__ << "]: [", DBG(__VA_ARGS__)
#else
#define dbg(...) 0
#endif

#if 0
    #include <ext/pb_ds/assoc_container.hpp>
    #include <ext/pb_ds/tree_policy.hpp>
 
    template<class T>
    using ordered_set = __gnu_pbds::tree<T, __gnu_pbds::null_type, std::less<T>, __gnu_pbds::rb_tree_tag,
        __gnu_pbds::tree_order_statistics_node_update>;
#endif

#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <queue>
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <ctime> 
#include <cstring>
#include <random>
#include <chrono>
#include <cassert>

using namespace std;
 
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define sz(x) (int)(x).size()
#define all(x) begin(x), end(x)
#define FOR(i,a,b) for (int i = (a); i < (b); ++i)
#define F0R(i,a) FOR(i,0,a)
#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)

#define each(a,x) for (auto& a: x)
#define tcT template<class T
#define tcTU tcT, class U
#define tcTUU tcT, class ...U
template<class T> using V = vector<T>; 
template<class T, size_t SZ> using AR = array<T,SZ>;

typedef string str;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
 
template<typename T, typename U> T &ctmax(T &x, const U &y){ return x = max<T>(x, y); }
template<typename T, typename U> T &ctmin(T &x, const U &y){ return x = min<T>(x, y); }
 
mt19937 rng((unsigned)chrono::steady_clock::now().time_since_epoch().count());
 
#define ts to_string
str ts(char c) { return str(1,c); }
str ts(bool b) { return b ? "true" : "false"; }
str ts(const char* s) { return (str)s; }
str ts(str s) { return s; }
str ts(vector<bool> v) { str res = "{"; F0R(i,sz(v)) res += char('0'+v[i]);	res += "}"; return res; }
template<size_t SZ> str ts(bitset<SZ> b) { str res = ""; F0R(i,SZ) res += char('0'+b[i]); return res; }
template<class A, class B> str ts(pair<A,B> p);
template<class T> str ts(T v) { bool fst = 1; str res = "{"; for (const auto& x: v) {if (!fst) res += ", ";	fst = 0; res += ts(x);}	res += "}"; return res;}
template<class A, class B> str ts(pair<A,B> p) {return "("+ts(p.first)+", "+ts(p.second)+")"; }
 
template<class A> void pr(A x) { cout << ts(x); }
template<class H, class... T> void pr(const H& h, const T&... t) { pr(h); pr(t...); }
void ps() { pr("\n"); }
template<class H, class... T> void ps(const H& h, const T&... t) { pr(h); if (sizeof...(t)) pr(" "); ps(t...); }
 
void DBG() { cerr << "]" << endl; }
template<class H, class... T> void DBG(H h, T... t) {cerr << ts(h); if (sizeof...(t)) cerr << ", ";	DBG(t...); }

tcTU> void re(pair<T,U>& p);
tcT> void re(V<T>& v);
tcT, size_t SZ> void re(AR<T,SZ>& a);

tcT> void re(T& x) { cin >> x; }
void re(double& d) { str t; re(t); d = stod(t); }
void re(long double& d) { str t; re(t); d = stold(t); }
tcTUU> void re(T& t, U&... u) { re(t); re(u...); }

tcTU> void re(pair<T,U>& p) { re(p.first,p.second); }
tcT> void re(V<T>& x) { each(a,x) re(a); }
tcT, size_t SZ> void re(AR<T,SZ>& x) { each(a,x) re(a); }
tcT> void rv(int n, V<T>& x) { x.rsz(n); re(x); }

constexpr bool multitest() {return 0;}
void solve();
int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int t = 1;
	if (multitest()) cin >> t;
	for (; t; t--) solve();
}
























void solve() {
	int n; re(n);

	map< pii, int > cols;
	int used = 0;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			int row = i/12;
			int col = (row%2 == 0 ? (j+6)/12 : j/12);
			auto it = cols.find({row, col});
			if (it == cols.end()) cols[{row,col}] = ++used;
			pr(cols[{row,col}], " ");
		}
		ps();
	}
}


















































	







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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

1 1 1 
1 1 1 
1 1 1 

result:

ok OK

Test #2:

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

input:

50

output:

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

result:

ok OK

Test #3:

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

input:

77

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7...

result:

ok OK

Test #4:

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

input:

100

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5...

result:

ok OK

Test #5:

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

input:

123

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 ...

result:

ok OK

Test #6:

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

input:

500

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #7:

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

input:

666

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #8:

score: 0
Accepted
time: 46ms
memory: 3968kb

input:

787

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #9:

score: 0
Accepted
time: 46ms
memory: 3968kb

input:

788

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #10:

score: 0
Accepted
time: 91ms
memory: 4096kb

input:

998

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #11:

score: 0
Accepted
time: 86ms
memory: 3968kb

input:

999

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #12:

score: 0
Accepted
time: 89ms
memory: 4224kb

input:

1000

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 ...

result:

ok OK

Test #13:

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

input:

1

output:

1 

result:

ok OK

Test #14:

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

input:

2

output:

1 1 
1 1 

result:

ok OK

Test #15:

score: 0
Accepted
time: 0ms
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: 3712kb

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: 1ms
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 1 

result:

ok OK

Test #18:

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

input:

7

output:

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

result:

ok OK

Test #19:

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

input:

8

output:

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

result:

ok OK

Test #20:

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

input:

9

output:

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

result:

ok OK

Test #21:

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

input:

10

output:

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

result:

ok OK

Test #22:

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

input:

11

output:

1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 
1 1 1 1 1 1 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 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 

result:

ok OK

Test #24:

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

input:

13

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 
1 1...

result:

ok OK

Test #25:

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

input:

14

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 
1 1 1 1 1 ...

result:

ok OK

Test #26:

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

input:

15

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2...

result:

ok OK

Test #27:

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

input:

16

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 
1 1...

result:

ok OK

Test #28:

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

input:

17

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 ...

result:

ok OK

Test #29:

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

input:

18

output:

1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 
1 1 ...

result:

ok OK

Test #30:

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

input:

19

output:

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

result:

ok OK

Test #31:

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

input:

20

output:

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

result:

ok OK

Test #32:

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

input:

21

output:

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

result:

ok OK

Test #33:

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

input:

22

output:

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

result:

ok OK

Test #34:

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

input:

23

output:

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

result:

ok OK

Test #35:

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

input:

24

output:

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

result:

ok OK

Test #36:

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

input:

25

output:

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

result:

ok OK

Test #37:

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

input:

26

output:

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

result:

ok OK

Test #38:

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

input:

27

output:

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

result:

ok OK

Test #39:

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

input:

28

output:

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

result:

ok OK

Test #40:

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

input:

29

output:

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

result:

ok OK

Test #41:

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

input:

30

output:

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

result:

ok OK

Test #42:

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

input:

31

output:

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

result:

ok OK

Test #43:

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

input:

32

output:

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

result:

ok OK

Test #44:

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

input:

33

output:

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

result:

ok OK

Test #45:

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

input:

34

output:

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

result:

ok OK

Test #46:

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

input:

35

output:

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

result:

ok OK

Test #47:

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

input:

36

output:

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

result:

ok OK

Test #48:

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

input:

37

output:

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

result:

ok OK

Test #49:

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

input:

38

output:

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

result:

ok OK

Test #50:

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

input:

39

output:

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

result:

ok OK

Test #51:

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

input:

40

output:

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

result:

ok OK

Extra Test:

score: 0
Extra Test Passed