Ideone.com

fork download

copy

#include <iostream>
#include <cmath>
#include <utility>
#include <vector>
#include <algorithm>
#include <cstring>
#define FOR(x,n) for(int x=0;x<n;x++)
using namespace std;
 
int arr[50][50];
int n;
int m;
vector<pair<int, int>>chicken;
vector<pair<int, int>>house;
vector<vector<int>>dist(2500, vector<int>(2500)); //열이 집, 행이 치킨집
 
int min_city_distance = 1000000000;
int house_count = 0;
int chicken_count = 0;
int *visited = new int[chicken_count];
int min(int a, int b) {
	return a > b ? b : a;
}
 
void recur(int start, int cnt) {
	if (cnt == m) {
		//m개 치킨집에 대해 모든 집에서 치킨 거리 구하기
		int house_dists = 0;
		for (int i = 0; i < house_count; i++) {
			int min_dist = 1000000;
			for (int j = 0; j < chicken_count; j++) {
				if (visited[j] == 1) {
					min_dist = min(dist[j][i], min_dist);
				}
			}
			house_dists += min_dist;
		}
		min_city_distance = min(min_city_distance, house_dists);
		return;
	}
 
	//치킨집 m개 선택
	for (int i = start; i < chicken_count; i++) {
		if (visited[i] == 0) {
			visited[i] = 1;
			recur(i, cnt + 1);
			visited[i] = 0;
		}
	}
}
int main() {
	cin >> n;
	cin >> m;
	FOR(i, n) {
		FOR(j, n) {
			cin >> arr[i][j];
			if (arr[i][j] == 1) {
				house.push_back(make_pair(i + 1, j + 1));
				house_count++;
			}
			else if (arr[i][j] == 2) {
				chicken.push_back(make_pair(i + 1, j + 1));
				chicken_count++;
			}
		}
	}
 
	//모든 집에 대해 
	for (int i = 0; i < house_count; i++) {
		//모든 치킨집까지의 치킨거리를 구하고 최소값을 저장
		for (int j = 0; j < chicken_count; j++) {
			int distance = abs(house[i].first - chicken[j].first) + abs(house[i].second - chicken[j].second);
			dist[j][i] = distance;
		}
 
	}
	memset(visited, 0, sizeof(visited));
	recur(0, 0);
	cout << min_city_distance;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx1dGlsaXR5PgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y3N0cmluZz4KI2RlZmluZSBGT1IoeCxuKSBmb3IoaW50IHg9MDt4PG47eCsrKQp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGFycls1MF1bNTBdOwppbnQgbjsKaW50IG07CnZlY3RvcjxwYWlyPGludCwgaW50Pj5jaGlja2VuOwp2ZWN0b3I8cGFpcjxpbnQsIGludD4+aG91c2U7CnZlY3Rvcjx2ZWN0b3I8aW50Pj5kaXN0KDI1MDAsIHZlY3RvcjxpbnQ+KDI1MDApKTsgLy/sl7TsnbQg7KeRLCDtlonsnbQg7LmY7YKo7KeRCgppbnQgbWluX2NpdHlfZGlzdGFuY2UgPSAxMDAwMDAwMDAwOwppbnQgaG91c2VfY291bnQgPSAwOwppbnQgY2hpY2tlbl9jb3VudCA9IDA7CmludCAqdmlzaXRlZCA9IG5ldyBpbnRbY2hpY2tlbl9jb3VudF07CmludCBtaW4oaW50IGEsIGludCBiKSB7CglyZXR1cm4gYSA+IGIgPyBiIDogYTsKfQoKdm9pZCByZWN1cihpbnQgc3RhcnQsIGludCBjbnQpIHsKCWlmIChjbnQgPT0gbSkgewoJCS8vbeqwnCDsuZjtgqjsp5Hsl5Ag64yA7ZW0IOuqqOuToCDsp5Hsl5DshJwg7LmY7YKoIOqxsOumrCDqtaztlZjquLAKCQlpbnQgaG91c2VfZGlzdHMgPSAwOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgaG91c2VfY291bnQ7IGkrKykgewoJCQlpbnQgbWluX2Rpc3QgPSAxMDAwMDAwOwoJCQlmb3IgKGludCBqID0gMDsgaiA8IGNoaWNrZW5fY291bnQ7IGorKykgewoJCQkJaWYgKHZpc2l0ZWRbal0gPT0gMSkgewoJCQkJCW1pbl9kaXN0ID0gbWluKGRpc3Rbal1baV0sIG1pbl9kaXN0KTsKCQkJCX0KCQkJfQoJCQlob3VzZV9kaXN0cyArPSBtaW5fZGlzdDsKCQl9CgkJbWluX2NpdHlfZGlzdGFuY2UgPSBtaW4obWluX2NpdHlfZGlzdGFuY2UsIGhvdXNlX2Rpc3RzKTsKCQlyZXR1cm47Cgl9CgoJLy/suZjtgqjsp5EgbeqwnCDshKDtg50KCWZvciAoaW50IGkgPSBzdGFydDsgaSA8IGNoaWNrZW5fY291bnQ7IGkrKykgewoJCWlmICh2aXNpdGVkW2ldID09IDApIHsKCQkJdmlzaXRlZFtpXSA9IDE7CgkJCXJlY3VyKGksIGNudCArIDEpOwoJCQl2aXNpdGVkW2ldID0gMDsKCQl9Cgl9Cn0KaW50IG1haW4oKSB7CgljaW4gPj4gbjsKCWNpbiA+PiBtOwoJRk9SKGksIG4pIHsKCQlGT1IoaiwgbikgewoJCQljaW4gPj4gYXJyW2ldW2pdOwoJCQlpZiAoYXJyW2ldW2pdID09IDEpIHsKCQkJCWhvdXNlLnB1c2hfYmFjayhtYWtlX3BhaXIoaSArIDEsIGogKyAxKSk7CgkJCQlob3VzZV9jb3VudCsrOwoJCQl9CgkJCWVsc2UgaWYgKGFycltpXVtqXSA9PSAyKSB7CgkJCQljaGlja2VuLnB1c2hfYmFjayhtYWtlX3BhaXIoaSArIDEsIGogKyAxKSk7CgkJCQljaGlja2VuX2NvdW50Kys7CgkJCX0KCQl9Cgl9CgoJLy/rqqjrk6Ag7KeR7JeQIOuMgO2VtCAKCWZvciAoaW50IGkgPSAwOyBpIDwgaG91c2VfY291bnQ7IGkrKykgewoJCS8v66qo65OgIOy5mO2CqOynkeq5jOyngOydmCDsuZjtgqjqsbDrpqzrpbwg6rWs7ZWY6rOgIOy1nOyGjOqwkuydhCDsoIDsnqUKCQlmb3IgKGludCBqID0gMDsgaiA8IGNoaWNrZW5fY291bnQ7IGorKykgewoJCQlpbnQgZGlzdGFuY2UgPSBhYnMoaG91c2VbaV0uZmlyc3QgLSBjaGlja2VuW2pdLmZpcnN0KSArIGFicyhob3VzZVtpXS5zZWNvbmQgLSBjaGlja2VuW2pdLnNlY29uZCk7CgkJCWRpc3Rbal1baV0gPSBkaXN0YW5jZTsKCQl9CgoJfQoJbWVtc2V0KHZpc2l0ZWQsIDAsIHNpemVvZih2aXNpdGVkKSk7CglyZWN1cigwLCAwKTsKCWNvdXQgPDwgbWluX2NpdHlfZGlzdGFuY2U7CglyZXR1cm4gMDsKfQ==

Success #stdin #stdout 0.02s 28064KB

stdin

copy

NTAgMTMKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQoxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEKMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxCjEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMSAxIDIgMCAyIDEgMSAyIDAgMiAxIDEgMiAwIDIgMQ==

50 13
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1
1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1 1 2 0 2 1

stdout

copy

1000000000

https://ideone.com/xsDIBa

language:

C++14 (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language