oj.uz

Submission #210108

# Submission time Handle Problem Language Result Execution time Memory
210108 2020-03-16T14:50:35 Z Nucleist Paint By Numbers (IOI16_paint) C++14
100 / 100
 1024 ms 178756 KB 
#include <bits/stdc++.h> 
#include "paint.h"
using namespace std; 
#pragma GCC target ("avx2")
#pragma GCC optimization ("O3")
#pragma GCC optimization ("unroll-loops")
#define flash ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define debug(x) cerr << " - " << #x << ": " << x << endl;
#define debugs(x, y) cerr << " - " << #x << ": " << x << " " << #y << ": " << y << endl;
#define all(x) (x).begin(),(x).end()
#define sz(x) (ll)x.size()
#define ll long long
#define INF 1000000000
#define MOD 1000000007
#define pb push_back
#define ve vector<ll>
#define dos pair<ll,ll>
#define vedos vector<dos>
#define rand mt19937 rng(chrono::steady_clock::now().time_since_epoch().count())
struct greateri
{
    template<class T>
    bool operator()(T const &a, T const &b) const { return a > b; }
};
int n;
vector<int>cal;
string no;
set<int>pos;
int dp[200101][2][101];
int ans1[200101];
pair<int,int>ans2[200101];
int BIT[200101];
int update(int index,int val)
{
	for (index++; index < n+1; index+=(index & (-index)))
	{
		BIT[index]+=val;
	}
}
int query(int index)
{
	int val=0;
	for (index++; index > 0; index-=(index & (-index)))
	{
		val+=BIT[index];
	}
	return val;
}
int update1(int l,int r,int val)
{
	update(l,val);
	update(r+1,-val);
}
int solve(int index,int state,int gr)
{
	if(index==n)
	{
		if(gr==cal.size())return 1;
		else return 0;
	}
	if(dp[index][state][gr]!=-1)return dp[index][state][gr];
	int ans=0;
	if(no[index]=='_' || no[index]=='.')
	{
		ans=max(ans,solve(index+1,0,gr));
	}
	if(ans==1)
	{
		ans1[index]=1;
	}
	int ans3=0;
	if(no[index]=='X' || (no[index]=='.' && state==0))
	{
		auto u=pos.lower_bound(index);
		int next=index+cal[gr]-1;
		if(((*u)>next || u==pos.end()) && no[next+1]!='X' && next+1<=n && gr<=cal.size())
		{
			ans3=max(ans3,solve(next+1,1,gr+1));
		}
	}
	if(ans3==1)
	{
		ans2[index]={1,max(ans2[index].second,index+cal[gr]-1)};
	}
	return dp[index][state][gr]=max(ans,ans3);
}
string solve_puzzle(string s,vector<int>c)
{
	n=s.size();
	cal=c;
	no=s;
	memset(dp,-1,sizeof dp);
	for (int i = 0; i < s.size(); ++i)
	{
		if(s[i]=='_')pos.insert(i);
	}
	solve(0,0,0);
	//debug(1);
	string fin;
	for (int i = 0; i < s.size(); ++i)
	{
		if(ans2[i].first==1)
		{
			update1(i,ans2[i].second,1);
		}
	}
	for (int i = 0; i < s.size(); ++i)
	{
		if(s[i]=='X')fin+='X';
		else if(s[i]=='_')fin+='_';
		else
		{
			int q = query(i);
			if(ans1[i]==1 && q==0)fin+='_';
			else if(ans1[i]==0 && q>=1)fin+='X';
			else fin+='?';
		}
	}
	return fin;
}
//code the AC sol !
// BS/queue/map

Compilation message

paint.cpp:5:0: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
 #pragma GCC optimization ("O3")
 
paint.cpp:6:0: warning: ignoring #pragma GCC optimization [-Wunknown-pragmas]
 #pragma GCC optimization ("unroll-loops")
 
paint.cpp: In function 'int update(int, int)':
paint.cpp:39:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
paint.cpp: In function 'int update1(int, int, int)':
paint.cpp:53:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
paint.cpp: In function 'int solve(int, int, int)':
paint.cpp:58:8: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(gr==cal.size())return 1;
      ~~^~~~~~~~~~~~
paint.cpp:76:71: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   if(((*u)>next || u==pos.end()) && no[next+1]!='X' && next+1<=n && gr<=cal.size())
                                                                     ~~^~~~~~~~~~~~
paint.cpp: In function 'std::__cxx11::string solve_puzzle(std::__cxx11::string, std::vector<int>)':
paint.cpp:93:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < s.size(); ++i)
                  ~~^~~~~~~~~~
paint.cpp:100:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < s.size(); ++i)
                  ~~^~~~~~~~~~
paint.cpp:107:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < s.size(); ++i)
                  ~~^~~~~~~~~~

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1
8 Correct 87 ms 158584 KB n = 20, m = 5
9 Correct 88 ms 158584 KB n = 18, m = 3
10 Correct 91 ms 158584 KB n = 17, m = 2
11 Correct 88 ms 158584 KB n = 20, m = 2
12 Correct 88 ms 158584 KB n = 17, m = 4
13 Correct 89 ms 158588 KB n = 17, m = 6
14 Correct 91 ms 158584 KB n = 17, m = 1
15 Correct 87 ms 158584 KB n = 17, m = 4
16 Correct 93 ms 158584 KB n = 13, m = 3
17 Correct 91 ms 158584 KB n = 18, m = 4
18 Correct 90 ms 158584 KB n = 20, m = 10
19 Correct 94 ms 158584 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1
8 Correct 87 ms 158584 KB n = 20, m = 5
9 Correct 88 ms 158584 KB n = 18, m = 3
10 Correct 91 ms 158584 KB n = 17, m = 2
11 Correct 88 ms 158584 KB n = 20, m = 2
12 Correct 88 ms 158584 KB n = 17, m = 4
13 Correct 89 ms 158588 KB n = 17, m = 6
14 Correct 91 ms 158584 KB n = 17, m = 1
15 Correct 87 ms 158584 KB n = 17, m = 4
16 Correct 93 ms 158584 KB n = 13, m = 3
17 Correct 91 ms 158584 KB n = 18, m = 4
18 Correct 90 ms 158584 KB n = 20, m = 10
19 Correct 94 ms 158584 KB n = 19, m = 10
20 Correct 90 ms 158584 KB n = 100, m = 5
21 Correct 89 ms 158584 KB n = 90, m = 3
22 Correct 89 ms 158584 KB n = 86, m = 2
23 Correct 89 ms 158584 KB n = 81, m = 4
24 Correct 94 ms 158584 KB n = 89, m = 10
25 Correct 92 ms 158584 KB n = 81, m = 23
26 Correct 89 ms 158584 KB n = 86, m = 8
27 Correct 89 ms 158584 KB n = 53, m = 22
28 Correct 90 ms 158584 KB n = 89, m = 35
29 Correct 87 ms 158584 KB n = 63, m = 25
30 Correct 90 ms 158584 KB n = 100, m = 50
31 Correct 89 ms 158636 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1
8 Correct 87 ms 158584 KB n = 20, m = 5
9 Correct 88 ms 158584 KB n = 18, m = 3
10 Correct 91 ms 158584 KB n = 17, m = 2
11 Correct 88 ms 158584 KB n = 20, m = 2
12 Correct 88 ms 158584 KB n = 17, m = 4
13 Correct 89 ms 158588 KB n = 17, m = 6
14 Correct 91 ms 158584 KB n = 17, m = 1
15 Correct 87 ms 158584 KB n = 17, m = 4
16 Correct 93 ms 158584 KB n = 13, m = 3
17 Correct 91 ms 158584 KB n = 18, m = 4
18 Correct 90 ms 158584 KB n = 20, m = 10
19 Correct 94 ms 158584 KB n = 19, m = 10
20 Correct 90 ms 158584 KB n = 100, m = 5
21 Correct 89 ms 158584 KB n = 90, m = 3
22 Correct 89 ms 158584 KB n = 86, m = 2
23 Correct 89 ms 158584 KB n = 81, m = 4
24 Correct 94 ms 158584 KB n = 89, m = 10
25 Correct 92 ms 158584 KB n = 81, m = 23
26 Correct 89 ms 158584 KB n = 86, m = 8
27 Correct 89 ms 158584 KB n = 53, m = 22
28 Correct 90 ms 158584 KB n = 89, m = 35
29 Correct 87 ms 158584 KB n = 63, m = 25
30 Correct 90 ms 158584 KB n = 100, m = 50
31 Correct 89 ms 158636 KB n = 99, m = 50
32 Correct 88 ms 158584 KB n = 13, m = 4
33 Correct 88 ms 158584 KB n = 86, m = 2
34 Correct 91 ms 158584 KB n = 88, m = 2
35 Correct 89 ms 158584 KB n = 86, m = 2
36 Correct 91 ms 158520 KB n = 81, m = 6
37 Correct 89 ms 158524 KB n = 98, m = 7
38 Correct 89 ms 158584 KB n = 92, m = 7
39 Correct 86 ms 158584 KB n = 88, m = 21
40 Correct 88 ms 158584 KB n = 90, m = 21
41 Correct 89 ms 158584 KB n = 98, m = 22

Subtask #5
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1
8 Correct 87 ms 158584 KB n = 20, m = 5
9 Correct 88 ms 158584 KB n = 18, m = 3
10 Correct 91 ms 158584 KB n = 17, m = 2
11 Correct 88 ms 158584 KB n = 20, m = 2
12 Correct 88 ms 158584 KB n = 17, m = 4
13 Correct 89 ms 158588 KB n = 17, m = 6
14 Correct 91 ms 158584 KB n = 17, m = 1
15 Correct 87 ms 158584 KB n = 17, m = 4
16 Correct 93 ms 158584 KB n = 13, m = 3
17 Correct 91 ms 158584 KB n = 18, m = 4
18 Correct 90 ms 158584 KB n = 20, m = 10
19 Correct 94 ms 158584 KB n = 19, m = 10
20 Correct 90 ms 158584 KB n = 100, m = 5
21 Correct 89 ms 158584 KB n = 90, m = 3
22 Correct 89 ms 158584 KB n = 86, m = 2
23 Correct 89 ms 158584 KB n = 81, m = 4
24 Correct 94 ms 158584 KB n = 89, m = 10
25 Correct 92 ms 158584 KB n = 81, m = 23
26 Correct 89 ms 158584 KB n = 86, m = 8
27 Correct 89 ms 158584 KB n = 53, m = 22
28 Correct 90 ms 158584 KB n = 89, m = 35
29 Correct 87 ms 158584 KB n = 63, m = 25
30 Correct 90 ms 158584 KB n = 100, m = 50
31 Correct 89 ms 158636 KB n = 99, m = 50
32 Correct 88 ms 158584 KB n = 13, m = 4
33 Correct 88 ms 158584 KB n = 86, m = 2
34 Correct 91 ms 158584 KB n = 88, m = 2
35 Correct 89 ms 158584 KB n = 86, m = 2
36 Correct 91 ms 158520 KB n = 81, m = 6
37 Correct 89 ms 158524 KB n = 98, m = 7
38 Correct 89 ms 158584 KB n = 92, m = 7
39 Correct 86 ms 158584 KB n = 88, m = 21
40 Correct 88 ms 158584 KB n = 90, m = 21
41 Correct 89 ms 158584 KB n = 98, m = 22
42 Correct 88 ms 158584 KB n = 11, m = 2
43 Correct 88 ms 158584 KB n = 11, m = 2
44 Correct 93 ms 158584 KB n = 13, m = 3
45 Correct 88 ms 158512 KB n = 86, m = 2
46 Correct 96 ms 158584 KB n = 81, m = 2
47 Correct 87 ms 158584 KB n = 93, m = 2
48 Correct 90 ms 158584 KB n = 81, m = 2
49 Correct 88 ms 158460 KB n = 86, m = 2
50 Correct 89 ms 158584 KB n = 90, m = 2
51 Correct 89 ms 158584 KB n = 87, m = 2
52 Correct 91 ms 158584 KB n = 97, m = 2
53 Correct 92 ms 158584 KB n = 85, m = 2
54 Correct 90 ms 158584 KB n = 88, m = 7
55 Correct 92 ms 158584 KB n = 96, m = 7
56 Correct 89 ms 158584 KB n = 85, m = 7
57 Correct 91 ms 158584 KB n = 92, m = 7
58 Correct 93 ms 158584 KB n = 92, m = 7
59 Correct 87 ms 158560 KB n = 86, m = 7
60 Correct 87 ms 158584 KB n = 87, m = 7
61 Correct 88 ms 158584 KB n = 100, m = 7
62 Correct 89 ms 158584 KB n = 100, m = 7
63 Correct 88 ms 158584 KB n = 92, m = 21
64 Correct 91 ms 158584 KB n = 93, m = 22
65 Correct 93 ms 158584 KB n = 95, m = 22
66 Correct 90 ms 158584 KB n = 98, m = 22
67 Correct 88 ms 158584 KB n = 94, m = 22
68 Correct 91 ms 158584 KB n = 93, m = 22
69 Correct 93 ms 158584 KB n = 88, m = 21
70 Correct 89 ms 158584 KB n = 83, m = 20
71 Correct 88 ms 158584 KB n = 99, m = 23
72 Correct 91 ms 158588 KB n = 96, m = 19

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1
8 Correct 87 ms 158584 KB n = 20, m = 5
9 Correct 88 ms 158584 KB n = 18, m = 3
10 Correct 91 ms 158584 KB n = 17, m = 2
11 Correct 88 ms 158584 KB n = 20, m = 2
12 Correct 88 ms 158584 KB n = 17, m = 4
13 Correct 89 ms 158588 KB n = 17, m = 6
14 Correct 91 ms 158584 KB n = 17, m = 1
15 Correct 87 ms 158584 KB n = 17, m = 4
16 Correct 93 ms 158584 KB n = 13, m = 3
17 Correct 91 ms 158584 KB n = 18, m = 4
18 Correct 90 ms 158584 KB n = 20, m = 10
19 Correct 94 ms 158584 KB n = 19, m = 10
20 Correct 90 ms 158584 KB n = 100, m = 5
21 Correct 89 ms 158584 KB n = 90, m = 3
22 Correct 89 ms 158584 KB n = 86, m = 2
23 Correct 89 ms 158584 KB n = 81, m = 4
24 Correct 94 ms 158584 KB n = 89, m = 10
25 Correct 92 ms 158584 KB n = 81, m = 23
26 Correct 89 ms 158584 KB n = 86, m = 8
27 Correct 89 ms 158584 KB n = 53, m = 22
28 Correct 90 ms 158584 KB n = 89, m = 35
29 Correct 87 ms 158584 KB n = 63, m = 25
30 Correct 90 ms 158584 KB n = 100, m = 50
31 Correct 89 ms 158636 KB n = 99, m = 50
32 Correct 88 ms 158584 KB n = 13, m = 4
33 Correct 88 ms 158584 KB n = 86, m = 2
34 Correct 91 ms 158584 KB n = 88, m = 2
35 Correct 89 ms 158584 KB n = 86, m = 2
36 Correct 91 ms 158520 KB n = 81, m = 6
37 Correct 89 ms 158524 KB n = 98, m = 7
38 Correct 89 ms 158584 KB n = 92, m = 7
39 Correct 86 ms 158584 KB n = 88, m = 21
40 Correct 88 ms 158584 KB n = 90, m = 21
41 Correct 89 ms 158584 KB n = 98, m = 22
42 Correct 88 ms 158584 KB n = 11, m = 2
43 Correct 88 ms 158584 KB n = 11, m = 2
44 Correct 93 ms 158584 KB n = 13, m = 3
45 Correct 88 ms 158512 KB n = 86, m = 2
46 Correct 96 ms 158584 KB n = 81, m = 2
47 Correct 87 ms 158584 KB n = 93, m = 2
48 Correct 90 ms 158584 KB n = 81, m = 2
49 Correct 88 ms 158460 KB n = 86, m = 2
50 Correct 89 ms 158584 KB n = 90, m = 2
51 Correct 89 ms 158584 KB n = 87, m = 2
52 Correct 91 ms 158584 KB n = 97, m = 2
53 Correct 92 ms 158584 KB n = 85, m = 2
54 Correct 90 ms 158584 KB n = 88, m = 7
55 Correct 92 ms 158584 KB n = 96, m = 7
56 Correct 89 ms 158584 KB n = 85, m = 7
57 Correct 91 ms 158584 KB n = 92, m = 7
58 Correct 93 ms 158584 KB n = 92, m = 7
59 Correct 87 ms 158560 KB n = 86, m = 7
60 Correct 87 ms 158584 KB n = 87, m = 7
61 Correct 88 ms 158584 KB n = 100, m = 7
62 Correct 89 ms 158584 KB n = 100, m = 7
63 Correct 88 ms 158584 KB n = 92, m = 21
64 Correct 91 ms 158584 KB n = 93, m = 22
65 Correct 93 ms 158584 KB n = 95, m = 22
66 Correct 90 ms 158584 KB n = 98, m = 22
67 Correct 88 ms 158584 KB n = 94, m = 22
68 Correct 91 ms 158584 KB n = 93, m = 22
69 Correct 93 ms 158584 KB n = 88, m = 21
70 Correct 89 ms 158584 KB n = 83, m = 20
71 Correct 88 ms 158584 KB n = 99, m = 23
72 Correct 91 ms 158588 KB n = 96, m = 19
73 Correct 90 ms 158840 KB n = 4825, m = 5
74 Correct 91 ms 158840 KB n = 4384, m = 5
75 Correct 89 ms 158880 KB n = 4528, m = 5
76 Correct 91 ms 158968 KB n = 4980, m = 5
77 Correct 93 ms 158840 KB n = 4730, m = 5
78 Correct 93 ms 158840 KB n = 4784, m = 5
79 Correct 91 ms 158836 KB n = 4875, m = 5
80 Correct 89 ms 158712 KB n = 4576, m = 5
81 Correct 88 ms 158812 KB n = 4297, m = 5
82 Correct 92 ms 158968 KB n = 4662, m = 48
83 Correct 88 ms 158840 KB n = 4753, m = 49
84 Correct 96 ms 158840 KB n = 4148, m = 46
85 Correct 93 ms 158968 KB n = 4906, m = 50
86 Correct 92 ms 158968 KB n = 4967, m = 50
87 Correct 90 ms 158840 KB n = 4828, m = 49
88 Correct 92 ms 158840 KB n = 4105, m = 45
89 Correct 92 ms 158840 KB n = 4954, m = 50
90 Correct 92 ms 158968 KB n = 4884, m = 49
91 Correct 87 ms 158840 KB n = 4307, m = 100
92 Correct 90 ms 158840 KB n = 4668, m = 100
93 Correct 90 ms 158840 KB n = 4647, m = 100
94 Correct 90 ms 158844 KB n = 4372, m = 100
95 Correct 89 ms 158840 KB n = 4791, m = 100
96 Correct 98 ms 158840 KB n = 4029, m = 100
97 Correct 94 ms 158840 KB n = 4439, m = 100
98 Correct 96 ms 158968 KB n = 4018, m = 100
99 Correct 100 ms 158968 KB n = 4979, m = 100
100 Correct 97 ms 158712 KB n = 4996, m = 89

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 91 ms 158456 KB n = 13, m = 1
2 Correct 88 ms 158456 KB n = 18, m = 1
3 Correct 88 ms 158584 KB n = 17, m = 1
4 Correct 90 ms 158456 KB n = 1, m = 1
5 Correct 94 ms 158584 KB n = 20, m = 1
6 Correct 94 ms 158584 KB n = 20, m = 1
7 Correct 91 ms 158456 KB n = 20, m = 1
8 Correct 87 ms 158584 KB n = 20, m = 5
9 Correct 88 ms 158584 KB n = 18, m = 3
10 Correct 91 ms 158584 KB n = 17, m = 2
11 Correct 88 ms 158584 KB n = 20, m = 2
12 Correct 88 ms 158584 KB n = 17, m = 4
13 Correct 89 ms 158588 KB n = 17, m = 6
14 Correct 91 ms 158584 KB n = 17, m = 1
15 Correct 87 ms 158584 KB n = 17, m = 4
16 Correct 93 ms 158584 KB n = 13, m = 3
17 Correct 91 ms 158584 KB n = 18, m = 4
18 Correct 90 ms 158584 KB n = 20, m = 10
19 Correct 94 ms 158584 KB n = 19, m = 10
20 Correct 90 ms 158584 KB n = 100, m = 5
21 Correct 89 ms 158584 KB n = 90, m = 3
22 Correct 89 ms 158584 KB n = 86, m = 2
23 Correct 89 ms 158584 KB n = 81, m = 4
24 Correct 94 ms 158584 KB n = 89, m = 10
25 Correct 92 ms 158584 KB n = 81, m = 23
26 Correct 89 ms 158584 KB n = 86, m = 8
27 Correct 89 ms 158584 KB n = 53, m = 22
28 Correct 90 ms 158584 KB n = 89, m = 35
29 Correct 87 ms 158584 KB n = 63, m = 25
30 Correct 90 ms 158584 KB n = 100, m = 50
31 Correct 89 ms 158636 KB n = 99, m = 50
32 Correct 88 ms 158584 KB n = 13, m = 4
33 Correct 88 ms 158584 KB n = 86, m = 2
34 Correct 91 ms 158584 KB n = 88, m = 2
35 Correct 89 ms 158584 KB n = 86, m = 2
36 Correct 91 ms 158520 KB n = 81, m = 6
37 Correct 89 ms 158524 KB n = 98, m = 7
38 Correct 89 ms 158584 KB n = 92, m = 7
39 Correct 86 ms 158584 KB n = 88, m = 21
40 Correct 88 ms 158584 KB n = 90, m = 21
41 Correct 89 ms 158584 KB n = 98, m = 22
42 Correct 88 ms 158584 KB n = 11, m = 2
43 Correct 88 ms 158584 KB n = 11, m = 2
44 Correct 93 ms 158584 KB n = 13, m = 3
45 Correct 88 ms 158512 KB n = 86, m = 2
46 Correct 96 ms 158584 KB n = 81, m = 2
47 Correct 87 ms 158584 KB n = 93, m = 2
48 Correct 90 ms 158584 KB n = 81, m = 2
49 Correct 88 ms 158460 KB n = 86, m = 2
50 Correct 89 ms 158584 KB n = 90, m = 2
51 Correct 89 ms 158584 KB n = 87, m = 2
52 Correct 91 ms 158584 KB n = 97, m = 2
53 Correct 92 ms 158584 KB n = 85, m = 2
54 Correct 90 ms 158584 KB n = 88, m = 7
55 Correct 92 ms 158584 KB n = 96, m = 7
56 Correct 89 ms 158584 KB n = 85, m = 7
57 Correct 91 ms 158584 KB n = 92, m = 7
58 Correct 93 ms 158584 KB n = 92, m = 7
59 Correct 87 ms 158560 KB n = 86, m = 7
60 Correct 87 ms 158584 KB n = 87, m = 7
61 Correct 88 ms 158584 KB n = 100, m = 7
62 Correct 89 ms 158584 KB n = 100, m = 7
63 Correct 88 ms 158584 KB n = 92, m = 21
64 Correct 91 ms 158584 KB n = 93, m = 22
65 Correct 93 ms 158584 KB n = 95, m = 22
66 Correct 90 ms 158584 KB n = 98, m = 22
67 Correct 88 ms 158584 KB n = 94, m = 22
68 Correct 91 ms 158584 KB n = 93, m = 22
69 Correct 93 ms 158584 KB n = 88, m = 21
70 Correct 89 ms 158584 KB n = 83, m = 20
71 Correct 88 ms 158584 KB n = 99, m = 23
72 Correct 91 ms 158588 KB n = 96, m = 19
73 Correct 90 ms 158840 KB n = 4825, m = 5
74 Correct 91 ms 158840 KB n = 4384, m = 5
75 Correct 89 ms 158880 KB n = 4528, m = 5
76 Correct 91 ms 158968 KB n = 4980, m = 5
77 Correct 93 ms 158840 KB n = 4730, m = 5
78 Correct 93 ms 158840 KB n = 4784, m = 5
79 Correct 91 ms 158836 KB n = 4875, m = 5
80 Correct 89 ms 158712 KB n = 4576, m = 5
81 Correct 88 ms 158812 KB n = 4297, m = 5
82 Correct 92 ms 158968 KB n = 4662, m = 48
83 Correct 88 ms 158840 KB n = 4753, m = 49
84 Correct 96 ms 158840 KB n = 4148, m = 46
85 Correct 93 ms 158968 KB n = 4906, m = 50
86 Correct 92 ms 158968 KB n = 4967, m = 50
87 Correct 90 ms 158840 KB n = 4828, m = 49
88 Correct 92 ms 158840 KB n = 4105, m = 45
89 Correct 92 ms 158840 KB n = 4954, m = 50
90 Correct 92 ms 158968 KB n = 4884, m = 49
91 Correct 87 ms 158840 KB n = 4307, m = 100
92 Correct 90 ms 158840 KB n = 4668, m = 100
93 Correct 90 ms 158840 KB n = 4647, m = 100
94 Correct 90 ms 158844 KB n = 4372, m = 100
95 Correct 89 ms 158840 KB n = 4791, m = 100
96 Correct 98 ms 158840 KB n = 4029, m = 100
97 Correct 94 ms 158840 KB n = 4439, m = 100
98 Correct 96 ms 158968 KB n = 4018, m = 100
99 Correct 100 ms 158968 KB n = 4979, m = 100
100 Correct 97 ms 158712 KB n = 4996, m = 89
101 Correct 113 ms 168324 KB n = 178952, m = 10
102 Correct 112 ms 169732 KB n = 180674, m = 10
103 Correct 104 ms 167628 KB n = 167639, m = 10
104 Correct 119 ms 170872 KB n = 172892, m = 10
105 Correct 106 ms 167544 KB n = 168125, m = 10
106 Correct 107 ms 168104 KB n = 166514, m = 10
107 Correct 120 ms 169608 KB n = 183874, m = 10
108 Correct 110 ms 169208 KB n = 194560, m = 10
109 Correct 105 ms 169608 KB n = 171994, m = 10
110 Correct 111 ms 168864 KB n = 165207, m = 100
111 Correct 107 ms 169720 KB n = 188459, m = 100
112 Correct 106 ms 168324 KB n = 162137, m = 100
113 Correct 114 ms 170096 KB n = 169691, m = 100
114 Correct 106 ms 169864 KB n = 187642, m = 100
115 Correct 104 ms 168200 KB n = 168456, m = 100
116 Correct 117 ms 171136 KB n = 180980, m = 100
117 Correct 108 ms 169976 KB n = 191687, m = 100
118 Correct 106 ms 168056 KB n = 166437, m = 100
119 Correct 116 ms 171384 KB n = 186520, m = 100
120 Correct 108 ms 167416 KB n = 166675, m = 100
121 Correct 122 ms 168824 KB n = 187725, m = 100
122 Correct 114 ms 169720 KB n = 161455, m = 100
123 Correct 106 ms 169464 KB n = 192977, m = 100
124 Correct 108 ms 169336 KB n = 192612, m = 100
125 Correct 117 ms 170504 KB n = 196512, m = 100
126 Correct 106 ms 169484 KB n = 198968, m = 100
127 Correct 104 ms 168200 KB n = 166659, m = 100
128 Correct 234 ms 168772 KB n = 199997, m = 34
129 Correct 115 ms 175584 KB n = 200000, m = 1
130 Correct 152 ms 178756 KB n = 200000, m = 1
131 Correct 927 ms 178684 KB n = 199999, m = 100
132 Correct 1024 ms 176904 KB n = 199999, m = 100
133 Correct 96 ms 159880 KB n = 200000, m = 1