Ideone.com

fork download

copy

#include <iostream>
#include <vector>
 
int main() {
	using std::size_t;
	size_t n = 5, k = 3;
 
	std::vector<std::vector<size_t>> buses(k);
	std::vector<size_t> bus_sizes(buses.size());
	for(auto& bus_size : bus_sizes) bus_size = 3;
	for(size_t n = 0; n < buses.size(); ++n) buses[n].reserve(bus_sizes[n]);
 
	size_t start_person = 0;
 
	auto comb = [&buses, &bus_sizes, n](size_t start_person, const auto& comb) -> void {
		if(start_person == n) {
			// finished!
			std::cout << '|';
			for(size_t i = 0; i < buses.size(); ++i) {
				for(size_t j = 0; j < buses[i].size(); ++j) std::cout << buses[i][j] << ' ';
				std::cout << '|';
			}
			std::cout << '\n';
		}
		else {
			size_t bus = 0;
			for(; bus < buses.size(); ++bus) {
				if(buses[bus].size() < bus_sizes[bus]) {
					buses[bus].push_back(start_person); // place person i in bus
					comb(start_person + 1, comb);
					buses[bus].pop_back();
				}
			}
			if(bus == buses.size()) { /* more people than buses :( EXCEPTION!!!! */ }
		}
	};
 
	comb(start_person, comb);
}

Success #stdin #stdout 0s 3416KB

stdin

copy

Standard input is empty

stdout

copy

|0 1 2 |3 4 ||
|0 1 2 |3 |4 |
|0 1 2 |4 |3 |
|0 1 2 ||3 4 |
|0 1 3 |2 4 ||
|0 1 3 |2 |4 |
|0 1 4 |2 3 ||
|0 1 |2 3 4 ||
|0 1 |2 3 |4 |
|0 1 4 |2 |3 |
|0 1 |2 4 |3 |
|0 1 |2 |3 4 |
|0 1 3 |4 |2 |
|0 1 3 ||2 4 |
|0 1 4 |3 |2 |
|0 1 |3 4 |2 |
|0 1 |3 |2 4 |
|0 1 4 ||2 3 |
|0 1 |4 |2 3 |
|0 1 ||2 3 4 |
|0 2 3 |1 4 ||
|0 2 3 |1 |4 |
|0 2 4 |1 3 ||
|0 2 |1 3 4 ||
|0 2 |1 3 |4 |
|0 2 4 |1 |3 |
|0 2 |1 4 |3 |
|0 2 |1 |3 4 |
|0 3 4 |1 2 ||
|0 3 |1 2 4 ||
|0 3 |1 2 |4 |
|0 4 |1 2 3 ||
|0 |1 2 3 |4 |
|0 4 |1 2 |3 |
|0 |1 2 4 |3 |
|0 |1 2 |3 4 |
|0 3 4 |1 |2 |
|0 3 |1 4 |2 |
|0 3 |1 |2 4 |
|0 4 |1 3 |2 |
|0 |1 3 4 |2 |
|0 |1 3 |2 4 |
|0 4 |1 |2 3 |
|0 |1 4 |2 3 |
|0 |1 |2 3 4 |
|0 2 3 |4 |1 |
|0 2 3 ||1 4 |
|0 2 4 |3 |1 |
|0 2 |3 4 |1 |
|0 2 |3 |1 4 |
|0 2 4 ||1 3 |
|0 2 |4 |1 3 |
|0 2 ||1 3 4 |
|0 3 4 |2 |1 |
|0 3 |2 4 |1 |
|0 3 |2 |1 4 |
|0 4 |2 3 |1 |
|0 |2 3 4 |1 |
|0 |2 3 |1 4 |
|0 4 |2 |1 3 |
|0 |2 4 |1 3 |
|0 |2 |1 3 4 |
|0 3 4 ||1 2 |
|0 3 |4 |1 2 |
|0 3 ||1 2 4 |
|0 4 |3 |1 2 |
|0 |3 4 |1 2 |
|0 |3 |1 2 4 |
|0 4 ||1 2 3 |
|0 |4 |1 2 3 |
|1 2 3 |0 4 ||
|1 2 3 |0 |4 |
|1 2 4 |0 3 ||
|1 2 |0 3 4 ||
|1 2 |0 3 |4 |
|1 2 4 |0 |3 |
|1 2 |0 4 |3 |
|1 2 |0 |3 4 |
|1 3 4 |0 2 ||
|1 3 |0 2 4 ||
|1 3 |0 2 |4 |
|1 4 |0 2 3 ||
|1 |0 2 3 |4 |
|1 4 |0 2 |3 |
|1 |0 2 4 |3 |
|1 |0 2 |3 4 |
|1 3 4 |0 |2 |
|1 3 |0 4 |2 |
|1 3 |0 |2 4 |
|1 4 |0 3 |2 |
|1 |0 3 4 |2 |
|1 |0 3 |2 4 |
|1 4 |0 |2 3 |
|1 |0 4 |2 3 |
|1 |0 |2 3 4 |
|2 3 4 |0 1 ||
|2 3 |0 1 4 ||
|2 3 |0 1 |4 |
|2 4 |0 1 3 ||
|2 |0 1 3 |4 |
|2 4 |0 1 |3 |
|2 |0 1 4 |3 |
|2 |0 1 |3 4 |
|3 4 |0 1 2 ||
|3 |0 1 2 |4 |
|4 |0 1 2 |3 |
||0 1 2 |3 4 |
|3 4 |0 1 |2 |
|3 |0 1 4 |2 |
|3 |0 1 |2 4 |
|4 |0 1 3 |2 |
||0 1 3 |2 4 |
|4 |0 1 |2 3 |
||0 1 4 |2 3 |
||0 1 |2 3 4 |
|2 3 4 |0 |1 |
|2 3 |0 4 |1 |
|2 3 |0 |1 4 |
|2 4 |0 3 |1 |
|2 |0 3 4 |1 |
|2 |0 3 |1 4 |
|2 4 |0 |1 3 |
|2 |0 4 |1 3 |
|2 |0 |1 3 4 |
|3 4 |0 2 |1 |
|3 |0 2 4 |1 |
|3 |0 2 |1 4 |
|4 |0 2 3 |1 |
||0 2 3 |1 4 |
|4 |0 2 |1 3 |
||0 2 4 |1 3 |
||0 2 |1 3 4 |
|3 4 |0 |1 2 |
|3 |0 4 |1 2 |
|3 |0 |1 2 4 |
|4 |0 3 |1 2 |
||0 3 4 |1 2 |
||0 3 |1 2 4 |
|4 |0 |1 2 3 |
||0 4 |1 2 3 |
|1 2 3 |4 |0 |
|1 2 3 ||0 4 |
|1 2 4 |3 |0 |
|1 2 |3 4 |0 |
|1 2 |3 |0 4 |
|1 2 4 ||0 3 |
|1 2 |4 |0 3 |
|1 2 ||0 3 4 |
|1 3 4 |2 |0 |
|1 3 |2 4 |0 |
|1 3 |2 |0 4 |
|1 4 |2 3 |0 |
|1 |2 3 4 |0 |
|1 |2 3 |0 4 |
|1 4 |2 |0 3 |
|1 |2 4 |0 3 |
|1 |2 |0 3 4 |
|1 3 4 ||0 2 |
|1 3 |4 |0 2 |
|1 3 ||0 2 4 |
|1 4 |3 |0 2 |
|1 |3 4 |0 2 |
|1 |3 |0 2 4 |
|1 4 ||0 2 3 |
|1 |4 |0 2 3 |
|2 3 4 |1 |0 |
|2 3 |1 4 |0 |
|2 3 |1 |0 4 |
|2 4 |1 3 |0 |
|2 |1 3 4 |0 |
|2 |1 3 |0 4 |
|2 4 |1 |0 3 |
|2 |1 4 |0 3 |
|2 |1 |0 3 4 |
|3 4 |1 2 |0 |
|3 |1 2 4 |0 |
|3 |1 2 |0 4 |
|4 |1 2 3 |0 |
||1 2 3 |0 4 |
|4 |1 2 |0 3 |
||1 2 4 |0 3 |
||1 2 |0 3 4 |
|3 4 |1 |0 2 |
|3 |1 4 |0 2 |
|3 |1 |0 2 4 |
|4 |1 3 |0 2 |
||1 3 4 |0 2 |
||1 3 |0 2 4 |
|4 |1 |0 2 3 |
||1 4 |0 2 3 |
|2 3 4 ||0 1 |
|2 3 |4 |0 1 |
|2 3 ||0 1 4 |
|2 4 |3 |0 1 |
|2 |3 4 |0 1 |
|2 |3 |0 1 4 |
|2 4 ||0 1 3 |
|2 |4 |0 1 3 |
|3 4 |2 |0 1 |
|3 |2 4 |0 1 |
|3 |2 |0 1 4 |
|4 |2 3 |0 1 |
||2 3 4 |0 1 |
||2 3 |0 1 4 |
|4 |2 |0 1 3 |
||2 4 |0 1 3 |
|3 4 ||0 1 2 |
|3 |4 |0 1 2 |
|4 |3 |0 1 2 |
||3 4 |0 1 2 |

https://ideone.com/VyglYe

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