Project:Capacitated Facility Location Problem:(一)贪心算法

Capacitated Facility Location Problem

Suppose there are n facilities and m customers. We wish
to choose:

  1. which of the n facilities to open
  2. the assignment of customers to facilities
  3. The objective is to minimize the sum of the opening cost
    and the assignment cost.
  4. The total demand assigned to a facility must not exceed
    its capacity.

题目中有n个仓库,m个客户,每个仓库有一定的存储量,每个客户有一定的需求量。现在我们要仓库对客户供货,必须满足所有客户的需求。同时,还要开销最小。每租用一个仓库有一个固定的开销,同时要将货物运给一个客户,也需要一定的开销。在一个客户接受一个仓库的单一供货的情况下,如何尽量降低我们的开销?

要求给出两种解法。

本片博客讲我们使用的第一种,也是思路较为简单的一种,即:贪心算法

我们的开支可以分为租用仓库的固定开销以及向客户运货的开销。显然,在客户远远多于仓库数量的情况下,向客户运货的开销要远远高于租用仓库的开销。
因此,我们以客户的运输开销为考虑的第一因素,将所有客户的运输开销从小到大排序,从最小的开始选取,得到的结果就会更加优秀。

为了方便起见,我手动删去了所有的间隔符,这样可以是我们读取数据时得到便利。

变成在win10下使用Visual Studio 2017完成,完整代码如下:

// Greedy.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "string"
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <sstream>
#include <vector>
#include <map>
#include <algorithm>
#include <time.h>

using namespace std;

int Greedy(int m, int n, vector<int>& capacity, vector<int>& openCost, vector<int>& demand, vector<vector<int>> assignCost);

int main()
{
	ifstream infile;

	//对文件一个一个进行处理
	for (int fileindex = 1; fileindex <= 71; fileindex++) {

		//根据序号一个个打开文件
		string path = "./Instances/p";
		ostringstream oss;
		oss << path << fileindex;
		infile.open(oss.str());
		int m, n;  //m,n,分别代表仓库的数量和顾客的数量
		infile >> m;
		infile >> n;

		vector<int> capacity(m, 0);           //仓库的存储量
		vector<int> openCost(m, 0);           //仓库的租用开销
		vector<int> demand(n, 0);             //顾客的需求量
		vector<vector<int>> assignCost(n);    //从仓库j到顾客i的运输开销
		for (int i = 0; i < assignCost.size(); i++) assignCost[i].resize(m);

		for (int i = 0; i < m; i ++) {
			infile >> capacity[i];
			infile >> openCost[i];
		}
		
		for (int i = 0; i < n; i++) infile >> demand[i];

		for (int i = 0; i < n; i ++) {
			for (int j = 0; j < m; j++) {
				infile >> assignCost[i][j];
			}
		}

		infile.close();

		//读取数据结束,准备处理
		//设置时钟,获取算法运行时间
		clock_t start, finish;
		double totaltime;
		start = clock();

		//算法主体,返回得到的总开销
		int result = Greedy(m, n, capacity, openCost, demand, assignCost);
		finish = clock();
		totaltime = (double)(finish - start) / CLOCKS_PER_SEC;

		//将总开销与算法时间写入result.txt中
		ofstream outfile;
		outfile.open("result.txt", ios::app);
		outfile << "p" << fileindex << " Result:  " << result << "     Time(s):  " << totaltime << endl;
		outfile.close();
	}

	system("pause");
    return 0;
}

struct cost {
	int i;
	int j;
	int value;
};
//sort函数的比较参数,用来给结构体cost排序
bool cmp(cost x, cost y) {
	
	return x.value < y.value;
}

int Greedy(int m, int n, vector<int>& capacity, vector<int>& openCost, vector<int>& demand, vector<vector<int>> assignCost) {
	int totalCost = 0;     //总开销
	vector<bool> openList(m, false); //记录仓库的租用情况
	map<int, int> AssignedCustomers; //记录顾客与对应的取货仓库

	//将运输开销重新写入结构体中,这样排序后就不会因为数组序号打乱而丢失顾客与仓库的序号信息
	vector<cost> newAssignCost(n*m);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			newAssignCost[i*m+j].i = i;
			newAssignCost[i*m + j].j = j;
			newAssignCost[i*m + j].value = assignCost[i][j];
		}
	}
	//对开销排序
	sort(newAssignCost.begin(), newAssignCost.end(), cmp);
	//将所有的顾客,按照运输开销低到高的顺序分配给某一个可行的仓库
	int count = n;
	while (count != 0) {
		for (vector<cost>::iterator iter = newAssignCost.begin(); iter != newAssignCost.end(); iter++) {
			if (AssignedCustomers.find((*iter).i) == AssignedCustomers.end()){
				if (openList[(*iter).j] == false) {
					totalCost += openCost[(*iter).j];
					openList[(*iter).j] = true;
				}
				AssignedCustomers[(*iter).i] = (*iter).j;
				capacity[(*iter).j] -= (*iter).value;
				totalCost += (*iter).value;
				count--;
			}
		}

	}
	cout << totalCost << endl;
	for (auto val : openList) cout << val << "  ";
	cout << endl;
	for (map<int,int>:: iterator iter = AssignedCustomers.begin(); iter != AssignedCustomers.end(); iter++) cout << iter->second << " " ;
	cout << endl;
	return totalCost;

console的输出如下:

10355
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
9041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
13041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
10355
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
9041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
13041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
10355
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
9041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
13041
1  1  1  1  1  1  1  1  1  1
5 7 8 2 9 9 5 6 3 2 6 3 4 0 6 4 5 0 3 9 7 6 3 5 6 9 5 7 0 3 3 8 2 1 3 7 9 3 6 4 5 7 8 8 1 7 0 2 4 6
11915
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
9426
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
13026
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16626
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
11915
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
9426
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
13026
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16626
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
11915
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
9426
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
13026
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16626
1  1  0  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1
0 6 1 18 7 14 12 11 5 4 18 5 8 6 12 13 4 0 12 1 15 16 4 9 19 3 15 7 5 6 1 0 17 4 0 8 0 6 11 1 0 6 16 19 4 5 12 14 13 8
16597
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
16597
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
16597
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
16597
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
14067
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
18867
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
23667
0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  1  0  1  1  1  1  1  1  1  1  1  1  1  0  0
21 10 7 3 20 8 13 18 21 1 26 13 24 21 5 23 13 8 7 5 21 27 8 7 5 22 20 8 5 6 4 13 11 9 4 21 27 8 7 5 11 19 15 10 4 7 20 8 5 7 22 13 8 7 13 21 27 8 3 11 22 13 8 7 9 4 17 22 9 3 8 22 18 21 4 10 12 8 7 7 11 13 10 10 4 21 27 24 11 5 4 13 8 9 4 26 13 24 21 5 4 17 17 9 3 22 20 8 25 5 10 20 8 5 7 22 27 8 7 5 27 20 8 5 12 22 20 8 13 26 10 13 8 7 7 21 18 8 25 25 8 13 18 10 4 22 20 8 15 25
8714
1  1  1  1  1  1  1  1  1  1
2 8 8 1 6 8 4 3 0 3 9 1 8 9 1 2 2 6 4 2 0 5 0 6 6 7 1 7 7 9 4 3 7 3 4 0 2 0 7 1 9 0 9 2 0 0 0 5 1 5 7 3 9 0 1 9 0 7 8 1 5 8 6 4 6 5 5 1 5 3 5 0 8 8 8 0 6 8 3 9 0 5 1 5 5 8 4 6 6 7
10681
1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
16 17 0 6 9 19 0 6 17 8 16 5 2 6 2 5 7 9 2 2 3 0 5 4 12 11 9 12 9 10 12 6 11 13 6 11 3 2 4 4 1 15 18 10 2 6 4 4 0 4 16 0 7 9 14 5 19 14 17 10 4 17 8 7 6 7 10 6 8 8 11 6 5 11 7 15 14 11 7 13
13592
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  0  1
20 21 18 22 16 21 18 12 16 10 9 23 20 4 27 24 29 16 1 6 10 13 22 19 10 22 29 9 14 11 22 13 8 15 5 17 8 22 26 25 14 8 14 23 11 14 6 13 17 7 20 15 2 7 1 3 3 13 14 0 26 11 6 26 12 7 22 18 16 29
11938
1  1  1  1  1  1  1  1  1  1
9 1 1 7 1 2 9 3 7 8 7 0 0 3 0 7 4 8 8 7 8 0 4 4 7 5 4 0 1 7 4 8 3 3 2 5 3 1 1 9 0 2 1 0 9 1 1 1 6 7 9 0 8 9 8 2 1 6 6 1 5 7 6 9 9 1 6 6 7 0 3 0 8 7 9 0 5 5 7 5 4 1 7 7 6 8 8 2 1 3
12949
1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  1
3 19 15 2 8 19 4 9 18 0 0 1 19 0 1 5 17 6 2 7 0 12 16 17 14 19 17 9 7 0 7 19 17 0 10 16 18 0 19 1 7 0 18 9 17 8 2 16 17 7 3 7 8 0 11 12 17 14 16 14 9 19 17 2 1 14 5 17 17 14 12 13 9 19 14 10 1 18 15 10
14646
1  1  1  1  1  1  1  1  1  1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1  1  1  1  1  1
5 4 18 19 11 8 14 19 6 0 2 9 13 7 24 7 6 7 2 19 12 29 2 13 14 29 4 13 7 11 9 28 17 28 26 7 12 1 28 6 27 7 8 16 3 22 10 10 2 20 12 19 23 3 24 13 25 14 6 24 4 28 24 29 21 5 29 12 24 10
13708
1  1  1  1  1  1  1  1  1  1
2 8 0 8 1 9 7 9 7 9 6 6 1 6 9 7 9 8 8 9 1 8 6 9 7 9 0 8 9 8 1 6 2 1 9 0 8 7 1 9 0 8 0 7 0 3 7 7 5 8 0 0 1 0 3 7 1 6 1 8 6 7 0 0 7 0 6 8 4 5 0 0 0 8 0 6 1 5 7 7 0 1 0 0 8 1 5 7 8 5
12830
1  1  1  1  1  1  1  0  0  1  1  1  1  1  0  1  0  0  1  1
3 0 12 0 6 0 12 0 12 3 1 0 13 3 1 0 15 0 1 0 19 1 1 0 18 5 1 0 18 9 1 0 15 12 0 0 18 18 0 0 15 11 5 3 15 11 4 11 15 11 10 11 15 12 12 11 0 12 18 2 0 12 18 1 0 12 9 5 0 13 9 10 1 0 9 13 1 0 9 15
13584
1  1  1  1  1  1  0  1  0  0  1  0  1  1  1  1  1  1  0  1  1  1  1  1  0  1  1  1  1  1
0 22 12 1 25 5 12 10 22 22 1 29 1 12 13 3 27 0 2 12 0 22 5 26 3 29 15 7 27 0 23 10 1 23 7 28 4 2 19 1 28 0 27 14 23 25 1 17 7 27 20 0 28 3 28 14 0 27 0 23 10 3 21 0 29 4 23 16 0 29
9373
1  1  1  1  1  1  1  1  1  1
3 1 0 9 0 5 8 2 8 1 5 2 6 6 1 2 0 2 8 1 5 7 6 6 4 9 8 5 2 5 0 9 7 2 9 0 8 5 0 5 2 1 7 9 9 2 8 9 8 5 6 7 6 5 5 1 8 5 7 5 1 2 0 9 0 2 8 2 8 1 9 9 6 0 9 1 8 5 9 5 0 7 6 9 9 1 8 5 8 5 5 5 6 6 3 9 0 2 8 0
10570
1  1  1  1  0  1  1  1  1  1  1  1  1  1  1  1  1  1  0  1
1 19 12 13 11 9 6 11 8 9 6 6 11 8 7 11 7 12 19 8 5 6 12 8 8 6 15 11 8 7 1 19 16 12 11 0 6 11 8 7 6 6 11 8 7 0 6 11 8 8 3 19 15 12 8 5 7 12 8 8 5 6 19 0 3 5 16 19 0 10 11 19 14 19 8 0 12 10 8 0 7 6 19 8 2 0 12 9 8 0 5 16 12 0 11 2 12 9 17 0 
14015
1  1  1  1  1  1  1  1  1  1
8 9 3 8 8 2 4 9 9 0 1 9 3 8 0 3 6 9 9 1 5 1 3 8 5 4 7 9 9 7 8 2 3 8 6 1 4 3 9 8 9 3 3 8 6 2 8 9 9 7 8 9 3 2 9 5 1 9 4 4 2 1 3 8 1 3 0 1 0 2 7 3 3 8 5 4 7 9 9 9 8 9 3 2 8 1 5 9 9 0 8 9 9 1 9 5 1 9 9 4
14405
1  1  1  1  1  1  0  1  1  1  1  1  1  1  1  1  0  1  1  1
19 3 12 4 9 8 3 11 13 9 19 3 15 1 14 19 3 11 13 9 8 3 11 4 9 5 18 5 7 19 13 3 12 8 17 13 3 12 8 9 19 3 15 19 11 19 9 15 1 14 11 3 12 8 17 19 3 15 19 9 19 0 8 5 9 19 3 8 5 9 1 18 13 19 0 19 3 15 2 4 1 18 14 7 19 19 18 13 10 12 2 18 1 0 0 13 3 12 4 9
13356
1  1  1  1  1  1  1  1  1  1
4 9 0 9 2 4 4 8 9 0 9 9 3 9 2 1 6 4 9 0 9 0 2 9 2 1 6 4 9 0 9 9 3 5 8 1 6 4 9 0 4 9 2 9 2 1 4 4 5 0 4 9 0 9 2 1 6 1 9 0 4 9 3 9 0 4 7 1 9 0 4 0 2 9 2 1 6 4 9 0 4 9 3 9 2 1 8 1 9 0 0 0 2 9 2 1 6 4 9 5
14472
1  0  1  1  1  1  1  1  1  1  1  1  0  1  1  1  1  0  1  1
19 19 8 6 9 19 0 2 6 9 9 2 2 14 9 19 0 2 4 9 4 2 2 14 10 4 2 2 6 8 19 3 11 6 9 19 19 14 7 9 13 2 2 14 18 19 19 2 16 9 19 19 0 7 9 19 19 0 5 9 19 6 2 6 9 19 19 2 4 9 19 3 11 6 9 4 2 2 4 2 2 2 2 14 10 0 2 2 14 15 0 2 2 14 15 19 19 2 8 9
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43423
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43423
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43802
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
19 20 1 8 9 3 8 3 24 5 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 21 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 2 5 14 15 17 27 22 25 15 21 5 14 9 10 18 3 2 8 22 15 12 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 17 29 1 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 21 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 11 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 23 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
28184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
37184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
58184
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8
43423
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
19 20 1 15 9 3 8 3 6 25 9 4 10 14 9 2 7 16 16 20 16 16 4 19 17 8 7 0 3 16 4 5 7 3 2 16 7 24 24 10 1 12 12 1 3 22 12 5 22 19 17 14 24 4 17 4 5 5 14 15 17 27 13 25 15 21 5 14 9 10 18 3 2 8 0 15 16 11 3 14 5 25 11 23 20 5 15 2 24 15 9 29 0 27 29 17 20 29 11 3 6 9 19 11 27 7 1 23 13 9 25 1 29 21 7 17 18 8 11 18 0 10 10 13 28 15 21 20 8 2 23 12 12 9 16 26 5 23 14 1 2 17 19 11 6 19 11 8 18 9 8 11 5 22 4 25 0 24 12 17 23 8 19 17 26 0 2 5 29 23 2 14 24 20 23 10 2 14 27 4 26 4 28 22 28 15 29 1 28 29 16 8 26 20 8 10 4 1 27 8

文件result中的内容如下:

p1 Result:  10355     Time(s):  0.011
p2 Result:  9041     Time(s):  0.013
p3 Result:  11041     Time(s):  0.009
p4 Result:  13041     Time(s):  0.011
p5 Result:  10355     Time(s):  0.013
p6 Result:  9041     Time(s):  0.012
p7 Result:  11041     Time(s):  0.012
p8 Result:  13041     Time(s):  0.01
p9 Result:  10355     Time(s):  0.01
p10 Result:  9041     Time(s):  0.01
p11 Result:  11041     Time(s):  0.013
p12 Result:  13041     Time(s):  0.012
p13 Result:  11915     Time(s):  0.018
p14 Result:  9426     Time(s):  0.019
p15 Result:  13026     Time(s):  0.016
p16 Result:  16626     Time(s):  0.016
p17 Result:  11915     Time(s):  0.015
p18 Result:  9426     Time(s):  0.015
p19 Result:  13026     Time(s):  0.018
p20 Result:  16626     Time(s):  0.016
p21 Result:  11915     Time(s):  0.015
p22 Result:  9426     Time(s):  0.016
p23 Result:  13026     Time(s):  0.016
p24 Result:  16626     Time(s):  0.014
p25 Result:  16597     Time(s):  0.049
p26 Result:  14067     Time(s):  0.056
p27 Result:  18867     Time(s):  0.055
p28 Result:  23667     Time(s):  0.054
p29 Result:  16597     Time(s):  0.055
p30 Result:  14067     Time(s):  0.052
p31 Result:  18867     Time(s):  0.063
p32 Result:  23667     Time(s):  0.059
p33 Result:  16597     Time(s):  0.049
p34 Result:  14067     Time(s):  0.049
p35 Result:  18867     Time(s):  0.057
p36 Result:  23667     Time(s):  0.051
p37 Result:  16597     Time(s):  0.051
p38 Result:  14067     Time(s):  0.058
p39 Result:  18867     Time(s):  0.048
p40 Result:  23667     Time(s):  0.05
p41 Result:  8714     Time(s):  0.017
p42 Result:  10681     Time(s):  0.023
p43 Result:  13592     Time(s):  0.033
p44 Result:  11938     Time(s):  0.018
p45 Result:  12949     Time(s):  0.022
p46 Result:  14646     Time(s):  0.026
p47 Result:  13708     Time(s):  0.016
p48 Result:  12830     Time(s):  0.022
p49 Result:  13584     Time(s):  0.026
p50 Result:  9373     Time(s):  0.019
p51 Result:  10570     Time(s):  0.027
p52 Result:  14015     Time(s):  0.019
p53 Result:  14405     Time(s):  0.028
p54 Result:  13356     Time(s):  0.019
p55 Result:  14472     Time(s):  0.026
p56 Result:  28184     Time(s):  0.065
p57 Result:  37184     Time(s):  0.064
p58 Result:  58184     Time(s):  0.068
p59 Result:  43423     Time(s):  0.065
p60 Result:  28184     Time(s):  0.065
p61 Result:  37184     Time(s):  0.066
p62 Result:  58184     Time(s):  0.067
p63 Result:  43423     Time(s):  0.069
p64 Result:  28184     Time(s):  0.066
p65 Result:  37184     Time(s):  0.07
p66 Result:  58184     Time(s):  0.064
p67 Result:  43802     Time(s):  0.08
p68 Result:  28184     Time(s):  0.072
p69 Result:  37184     Time(s):  0.066
p70 Result:  58184     Time(s):  0.07
p71 Result:  43423     Time(s):  0.067
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值