Ideone.com

fork download

copy

/******************************************************************************
 
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.
 
*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
vector < vector < int > > finalVec;
 
void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}
 
 
int main() {
	// your code goes here
	int n; cin >> n;
 
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;
 
	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
 
		vector < int > temp = finalVec[i];
 
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
 
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
 
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
 
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
 
			cnt++;
			mySet = newSet;
		}
	}
 
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
 
	return 0;
}/******************************************************************************
 
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.
 
*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
vector < vector < int > > finalVec;
 
void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}
 
 
int main() {
	// your code goes here
	int n; cin >> n;
 
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;
 
	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
 
		vector < int > temp = finalVec[i];
 
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
 
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
 
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
 
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
 
			cnt++;
			mySet = newSet;
		}
	}
 
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
 
	return 0;
}
 
 
    /******************************************************************************
 
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.
 
*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
vector < vector < int > > finalVec;
 
void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}
 
 
int main() {
	// your code goes here
	int n; cin >> n;
 
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;
 
	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
 
		vector < int > temp = finalVec[i];
 
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
 
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
 
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
 
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
 
			cnt++;
			mySet = newSet;
		}
	}
 
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
 
	return 0;
}
 
 
    /******************************************************************************
 
Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.
 
*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
 
vector < vector < int > > finalVec;
 
void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}
 
 
int main() {
	// your code goes here
	int n; cin >> n;
 
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;
 
	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
 
		vector < int > temp = finalVec[i];
 
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
 
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
 
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
 
			if(newSet == mySet) {

LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgoKV2VsY29tZSB0byBHREIgT25saW5lLgpHREIgb25saW5lIGlzIGFuIG9ubGluZSBjb21waWxlciBhbmQgZGVidWdnZXIgdG9vbCBmb3IgQy9DKysuCkNvZGUsIENvbXBpbGUsIFJ1biBhbmQgRGVidWcgb25saW5lIGZyb20gYW55d2hlcmUgaW4gd29ybGQuCgoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqLwojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdmVjdG9yIDwgdmVjdG9yIDwgaW50ID4gPiBmaW5hbFZlYzsKCnZvaWQgcHJpbnRBcnJheShpbnQgcFtdLCBpbnQgbikKewoJdmVjdG9yIDwgaW50ID4gdmVjOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICAgICB2ZWMucHVzaF9iYWNrKHBbaV0pOwogICAgZmluYWxWZWMucHVzaF9iYWNrKHZlYyk7CiAgICByZXR1cm47Cn0KIAp2b2lkIHByaW50QWxsVW5pcXVlUGFydHMoaW50IG4pCnsKICAgIGludCBwW25dOyAvLyBBbiBhcnJheSB0byBzdG9yZSBhIHBhcnRpdGlvbgogICAgaW50IGsgPSAwOyAgLy8gSW5kZXggb2YgbGFzdCBlbGVtZW50IGluIGEgcGFydGl0aW9uCiAgICBwW2tdID0gbjsgIC8vIEluaXRpYWxpemUgZmlyc3QgcGFydGl0aW9uIGFzIG51bWJlciBpdHNlbGYKIAogICAgLy8gVGhpcyBsb29wIGZpcnN0IHByaW50cyBjdXJyZW50IHBhcnRpdGlvbiwgdGhlbiBnZW5lcmF0ZXMgbmV4dAogICAgLy8gcGFydGl0aW9uLiBUaGUgbG9vcCBzdG9wcyB3aGVuIHRoZSBjdXJyZW50IHBhcnRpdGlvbiBoYXMgYWxsIDFzCiAgICB3aGlsZSAodHJ1ZSkKICAgIHsKICAgICAgICAvLyBwcmludCBjdXJyZW50IHBhcnRpdGlvbgogICAgICAgIHByaW50QXJyYXkocCwgaysxKTsKIAogICAgICAgIC8vIEdlbmVyYXRlIG5leHQgcGFydGl0aW9uCiAKICAgICAgICAvLyBGaW5kIHRoZSByaWdodG1vc3Qgbm9uLW9uZSB2YWx1ZSBpbiBwW10uIEFsc28sIHVwZGF0ZSB0aGUKICAgICAgICAvLyByZW1fdmFsIHNvIHRoYXQgd2Uga25vdyBob3cgbXVjaCB2YWx1ZSBjYW4gYmUgYWNjb21tb2RhdGVkCiAgICAgICAgaW50IHJlbV92YWwgPSAwOwogICAgICAgIHdoaWxlIChrID49IDAgJiYgcFtrXSA9PSAxKQogICAgICAgIHsKICAgICAgICAgICAgcmVtX3ZhbCArPSBwW2tdOwogICAgICAgICAgICBrLS07CiAgICAgICAgfQogCiAgICAgICAgLy8gaWYgayA8IDAsIGFsbCB0aGUgdmFsdWVzIGFyZSAxIHNvIHRoZXJlIGFyZSBubyBtb3JlIHBhcnRpdGlvbnMKICAgICAgICBpZiAoayA8IDApICByZXR1cm47CiAKICAgICAgICAvLyBEZWNyZWFzZSB0aGUgcFtrXSBmb3VuZCBhYm92ZSBhbmQgYWRqdXN0IHRoZSByZW1fdmFsCiAgICAgICAgcFtrXS0tOwogICAgICAgIHJlbV92YWwrKzsKIAogCiAgICAgICAgLy8gSWYgcmVtX3ZhbCBpcyBtb3JlLCB0aGVuIHRoZSBzb3J0ZWQgb3JkZXIgaXMgdmlvbGV0ZWQuICBEaXZpZGUKICAgICAgICAvLyByZW1fdmFsIGluIGRpZmZlcm50IHZhbHVlcyBvZiBzaXplIHBba10gYW5kIGNvcHkgdGhlc2UgdmFsdWVzIGF0CiAgICAgICAgLy8gZGlmZmVyZW50IHBvc2l0aW9ucyBhZnRlciBwW2tdCiAgICAgICAgd2hpbGUgKHJlbV92YWwgPiBwW2tdKQogICAgICAgIHsKICAgICAgICAgICAgcFtrKzFdID0gcFtrXTsKICAgICAgICAgICAgcmVtX3ZhbCA9IHJlbV92YWwgLSBwW2tdOwogICAgICAgICAgICBrKys7CiAgICAgICAgfQogCiAgICAgICAgLy8gQ29weSByZW1fdmFsIHRvIG5leHQgcG9zaXRpb24gYW5kIGluY3JlbWVudCBwb3NpdGlvbgogICAgICAgIHBbaysxXSA9IHJlbV92YWw7CiAgICAgICAgaysrOwogICAgfQp9CgoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsgY2luID4+IG47CgkKCXByaW50QWxsVW5pcXVlUGFydHMobik7Cgljb3V0IDw8ICJzaXplIDogIiA8PCBmaW5hbFZlYy5zaXplKCkgPDwgZW5kbDsKCW11bHRpc2V0IDwgaW50ID4gOjogaXRlcmF0b3IgaXQ7CgoJaW50IEFOUyA9IDA7Cgl2ZWN0b3IgPCBpbnQgPiBhbnNWZWM7Cglmb3IgKGludCBpID0gMDsgaSA8IGZpbmFsVmVjLnNpemUoKTsgaSsrKSB7CgkJbXVsdGlzZXQgPCBpbnQgPiBteVNldDsKCQkKCQl2ZWN0b3IgPCBpbnQgPiB0ZW1wID0gZmluYWxWZWNbaV07CgkJCgkJZm9yIChpbnQgaWkgPSAwOyBpaSA8IHRlbXAuc2l6ZSgpOyBpaSsrKSB7CgkJCW15U2V0Lmluc2VydCh0ZW1wW2lpXSk7CgkJfQoJCQoJCWludCB0ID0gbiArIDQ7CgkJaW50IGNudCA9IDA7CgkJd2hpbGUgKHQgLS0pIHsKCQkJbXVsdGlzZXQgPCBpbnQgPiBuZXdTZXQ7CgkJCW5ld1NldC5pbnNlcnQobXlTZXQuc2l6ZSgpKTsKCQkJCgkJCWZvciAoaXQgPSBteVNldC5iZWdpbigpOyBpdCAhPSBteVNldC5lbmQoKTsgaXQrKykgewoJCQkJaWYoKml0ID4gMSkgewoJCQkJCW5ld1NldC5pbnNlcnQoKCppdCkgLSAxKTsKCQkJCX0KCQkJfQoJCQkKCQkJaWYobmV3U2V0ID09IG15U2V0KSB7CgkJCQlpZihjbnQgPiBBTlMpIHsKCQkJCSAgICBBTlMgPSBjbnQ7CgkJCQkgICAgYW5zVmVjID0gdGVtcDsKCQkJCX0KCQkJCWJyZWFrOwoJCQl9CgkJCQoJCQljbnQrKzsKCQkJbXlTZXQgPSBuZXdTZXQ7CgkJfQoJfQoJCgljb3V0IDw8IEFOUyA8PCBlbmRsOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBhbnNWZWMuc2l6ZSgpOyBpKyspIGNvdXQgPDwgYW5zVmVjW2ldIDw8ICcgJzsKCWNvdXQgPDwgZW5kbDsKCQoJcmV0dXJuIDA7Cn0vKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqCgpXZWxjb21lIHRvIEdEQiBPbmxpbmUuCkdEQiBvbmxpbmUgaXMgYW4gb25saW5lIGNvbXBpbGVyIGFuZCBkZWJ1Z2dlciB0b29sIGZvciBDL0MrKy4KQ29kZSwgQ29tcGlsZSwgUnVuIGFuZCBEZWJ1ZyBvbmxpbmUgZnJvbSBhbnl3aGVyZSBpbiB3b3JsZC4KCioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3IgPCB2ZWN0b3IgPCBpbnQgPiA+IGZpbmFsVmVjOwoKdm9pZCBwcmludEFycmF5KGludCBwW10sIGludCBuKQp7Cgl2ZWN0b3IgPCBpbnQgPiB2ZWM7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgIHZlYy5wdXNoX2JhY2socFtpXSk7CiAgICBmaW5hbFZlYy5wdXNoX2JhY2sodmVjKTsKICAgIHJldHVybjsKfQogCnZvaWQgcHJpbnRBbGxVbmlxdWVQYXJ0cyhpbnQgbikKewogICAgaW50IHBbbl07IC8vIEFuIGFycmF5IHRvIHN0b3JlIGEgcGFydGl0aW9uCiAgICBpbnQgayA9IDA7ICAvLyBJbmRleCBvZiBsYXN0IGVsZW1lbnQgaW4gYSBwYXJ0aXRpb24KICAgIHBba10gPSBuOyAgLy8gSW5pdGlhbGl6ZSBmaXJzdCBwYXJ0aXRpb24gYXMgbnVtYmVyIGl0c2VsZgogCiAgICAvLyBUaGlzIGxvb3AgZmlyc3QgcHJpbnRzIGN1cnJlbnQgcGFydGl0aW9uLCB0aGVuIGdlbmVyYXRlcyBuZXh0CiAgICAvLyBwYXJ0aXRpb24uIFRoZSBsb29wIHN0b3BzIHdoZW4gdGhlIGN1cnJlbnQgcGFydGl0aW9uIGhhcyBhbGwgMXMKICAgIHdoaWxlICh0cnVlKQogICAgewogICAgICAgIC8vIHByaW50IGN1cnJlbnQgcGFydGl0aW9uCiAgICAgICAgcHJpbnRBcnJheShwLCBrKzEpOwogCiAgICAgICAgLy8gR2VuZXJhdGUgbmV4dCBwYXJ0aXRpb24KIAogICAgICAgIC8vIEZpbmQgdGhlIHJpZ2h0bW9zdCBub24tb25lIHZhbHVlIGluIHBbXS4gQWxzbywgdXBkYXRlIHRoZQogICAgICAgIC8vIHJlbV92YWwgc28gdGhhdCB3ZSBrbm93IGhvdyBtdWNoIHZhbHVlIGNhbiBiZSBhY2NvbW1vZGF0ZWQKICAgICAgICBpbnQgcmVtX3ZhbCA9IDA7CiAgICAgICAgd2hpbGUgKGsgPj0gMCAmJiBwW2tdID09IDEpCiAgICAgICAgewogICAgICAgICAgICByZW1fdmFsICs9IHBba107CiAgICAgICAgICAgIGstLTsKICAgICAgICB9CiAKICAgICAgICAvLyBpZiBrIDwgMCwgYWxsIHRoZSB2YWx1ZXMgYXJlIDEgc28gdGhlcmUgYXJlIG5vIG1vcmUgcGFydGl0aW9ucwogICAgICAgIGlmIChrIDwgMCkgIHJldHVybjsKIAogICAgICAgIC8vIERlY3JlYXNlIHRoZSBwW2tdIGZvdW5kIGFib3ZlIGFuZCBhZGp1c3QgdGhlIHJlbV92YWwKICAgICAgICBwW2tdLS07CiAgICAgICAgcmVtX3ZhbCsrOwogCiAKICAgICAgICAvLyBJZiByZW1fdmFsIGlzIG1vcmUsIHRoZW4gdGhlIHNvcnRlZCBvcmRlciBpcyB2aW9sZXRlZC4gIERpdmlkZQogICAgICAgIC8vIHJlbV92YWwgaW4gZGlmZmVybnQgdmFsdWVzIG9mIHNpemUgcFtrXSBhbmQgY29weSB0aGVzZSB2YWx1ZXMgYXQKICAgICAgICAvLyBkaWZmZXJlbnQgcG9zaXRpb25zIGFmdGVyIHBba10KICAgICAgICB3aGlsZSAocmVtX3ZhbCA+IHBba10pCiAgICAgICAgewogICAgICAgICAgICBwW2srMV0gPSBwW2tdOwogICAgICAgICAgICByZW1fdmFsID0gcmVtX3ZhbCAtIHBba107CiAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAKICAgICAgICAvLyBDb3B5IHJlbV92YWwgdG8gbmV4dCBwb3NpdGlvbiBhbmQgaW5jcmVtZW50IHBvc2l0aW9uCiAgICAgICAgcFtrKzFdID0gcmVtX3ZhbDsKICAgICAgICBrKys7CiAgICB9Cn0KCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOyBjaW4gPj4gbjsKCQoJcHJpbnRBbGxVbmlxdWVQYXJ0cyhuKTsKCWNvdXQgPDwgInNpemUgOiAiIDw8IGZpbmFsVmVjLnNpemUoKSA8PCBlbmRsOwoJbXVsdGlzZXQgPCBpbnQgPiA6OiBpdGVyYXRvciBpdDsKCglpbnQgQU5TID0gMDsKCXZlY3RvciA8IGludCA+IGFuc1ZlYzsKCWZvciAoaW50IGkgPSAwOyBpIDwgZmluYWxWZWMuc2l6ZSgpOyBpKyspIHsKCQltdWx0aXNldCA8IGludCA+IG15U2V0OwoJCQoJCXZlY3RvciA8IGludCA+IHRlbXAgPSBmaW5hbFZlY1tpXTsKCQkKCQlmb3IgKGludCBpaSA9IDA7IGlpIDwgdGVtcC5zaXplKCk7IGlpKyspIHsKCQkJbXlTZXQuaW5zZXJ0KHRlbXBbaWldKTsKCQl9CgkJCgkJaW50IHQgPSBuICsgNDsKCQlpbnQgY250ID0gMDsKCQl3aGlsZSAodCAtLSkgewoJCQltdWx0aXNldCA8IGludCA+IG5ld1NldDsKCQkJbmV3U2V0Lmluc2VydChteVNldC5zaXplKCkpOwoJCQkKCQkJZm9yIChpdCA9IG15U2V0LmJlZ2luKCk7IGl0ICE9IG15U2V0LmVuZCgpOyBpdCsrKSB7CgkJCQlpZigqaXQgPiAxKSB7CgkJCQkJbmV3U2V0Lmluc2VydCgoKml0KSAtIDEpOwoJCQkJfQoJCQl9CgkJCQoJCQlpZihuZXdTZXQgPT0gbXlTZXQpIHsKCQkJCWlmKGNudCA+IEFOUykgewoJCQkJICAgIEFOUyA9IGNudDsKCQkJCSAgICBhbnNWZWMgPSB0ZW1wOwoJCQkJfQoJCQkJYnJlYWs7CgkJCX0KCQkJCgkJCWNudCsrOwoJCQlteVNldCA9IG5ld1NldDsKCQl9Cgl9CgkKCWNvdXQgPDwgQU5TIDw8IGVuZGw7Cglmb3IgKGludCBpID0gMDsgaSA8IGFuc1ZlYy5zaXplKCk7IGkrKykgY291dCA8PCBhbnNWZWNbaV0gPDwgJyAnOwoJY291dCA8PCBlbmRsOwoJCglyZXR1cm4gMDsKfQoKCiAgICAvKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqCgpXZWxjb21lIHRvIEdEQiBPbmxpbmUuCkdEQiBvbmxpbmUgaXMgYW4gb25saW5lIGNvbXBpbGVyIGFuZCBkZWJ1Z2dlciB0b29sIGZvciBDL0MrKy4KQ29kZSwgQ29tcGlsZSwgUnVuIGFuZCBEZWJ1ZyBvbmxpbmUgZnJvbSBhbnl3aGVyZSBpbiB3b3JsZC4KCioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3IgPCB2ZWN0b3IgPCBpbnQgPiA+IGZpbmFsVmVjOwoKdm9pZCBwcmludEFycmF5KGludCBwW10sIGludCBuKQp7Cgl2ZWN0b3IgPCBpbnQgPiB2ZWM7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgIHZlYy5wdXNoX2JhY2socFtpXSk7CiAgICBmaW5hbFZlYy5wdXNoX2JhY2sodmVjKTsKICAgIHJldHVybjsKfQogCnZvaWQgcHJpbnRBbGxVbmlxdWVQYXJ0cyhpbnQgbikKewogICAgaW50IHBbbl07IC8vIEFuIGFycmF5IHRvIHN0b3JlIGEgcGFydGl0aW9uCiAgICBpbnQgayA9IDA7ICAvLyBJbmRleCBvZiBsYXN0IGVsZW1lbnQgaW4gYSBwYXJ0aXRpb24KICAgIHBba10gPSBuOyAgLy8gSW5pdGlhbGl6ZSBmaXJzdCBwYXJ0aXRpb24gYXMgbnVtYmVyIGl0c2VsZgogCiAgICAvLyBUaGlzIGxvb3AgZmlyc3QgcHJpbnRzIGN1cnJlbnQgcGFydGl0aW9uLCB0aGVuIGdlbmVyYXRlcyBuZXh0CiAgICAvLyBwYXJ0aXRpb24uIFRoZSBsb29wIHN0b3BzIHdoZW4gdGhlIGN1cnJlbnQgcGFydGl0aW9uIGhhcyBhbGwgMXMKICAgIHdoaWxlICh0cnVlKQogICAgewogICAgICAgIC8vIHByaW50IGN1cnJlbnQgcGFydGl0aW9uCiAgICAgICAgcHJpbnRBcnJheShwLCBrKzEpOwogCiAgICAgICAgLy8gR2VuZXJhdGUgbmV4dCBwYXJ0aXRpb24KIAogICAgICAgIC8vIEZpbmQgdGhlIHJpZ2h0bW9zdCBub24tb25lIHZhbHVlIGluIHBbXS4gQWxzbywgdXBkYXRlIHRoZQogICAgICAgIC8vIHJlbV92YWwgc28gdGhhdCB3ZSBrbm93IGhvdyBtdWNoIHZhbHVlIGNhbiBiZSBhY2NvbW1vZGF0ZWQKICAgICAgICBpbnQgcmVtX3ZhbCA9IDA7CiAgICAgICAgd2hpbGUgKGsgPj0gMCAmJiBwW2tdID09IDEpCiAgICAgICAgewogICAgICAgICAgICByZW1fdmFsICs9IHBba107CiAgICAgICAgICAgIGstLTsKICAgICAgICB9CiAKICAgICAgICAvLyBpZiBrIDwgMCwgYWxsIHRoZSB2YWx1ZXMgYXJlIDEgc28gdGhlcmUgYXJlIG5vIG1vcmUgcGFydGl0aW9ucwogICAgICAgIGlmIChrIDwgMCkgIHJldHVybjsKIAogICAgICAgIC8vIERlY3JlYXNlIHRoZSBwW2tdIGZvdW5kIGFib3ZlIGFuZCBhZGp1c3QgdGhlIHJlbV92YWwKICAgICAgICBwW2tdLS07CiAgICAgICAgcmVtX3ZhbCsrOwogCiAKICAgICAgICAvLyBJZiByZW1fdmFsIGlzIG1vcmUsIHRoZW4gdGhlIHNvcnRlZCBvcmRlciBpcyB2aW9sZXRlZC4gIERpdmlkZQogICAgICAgIC8vIHJlbV92YWwgaW4gZGlmZmVybnQgdmFsdWVzIG9mIHNpemUgcFtrXSBhbmQgY29weSB0aGVzZSB2YWx1ZXMgYXQKICAgICAgICAvLyBkaWZmZXJlbnQgcG9zaXRpb25zIGFmdGVyIHBba10KICAgICAgICB3aGlsZSAocmVtX3ZhbCA+IHBba10pCiAgICAgICAgewogICAgICAgICAgICBwW2srMV0gPSBwW2tdOwogICAgICAgICAgICByZW1fdmFsID0gcmVtX3ZhbCAtIHBba107CiAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAKICAgICAgICAvLyBDb3B5IHJlbV92YWwgdG8gbmV4dCBwb3NpdGlvbiBhbmQgaW5jcmVtZW50IHBvc2l0aW9uCiAgICAgICAgcFtrKzFdID0gcmVtX3ZhbDsKICAgICAgICBrKys7CiAgICB9Cn0KCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOyBjaW4gPj4gbjsKCQoJcHJpbnRBbGxVbmlxdWVQYXJ0cyhuKTsKCWNvdXQgPDwgInNpemUgOiAiIDw8IGZpbmFsVmVjLnNpemUoKSA8PCBlbmRsOwoJbXVsdGlzZXQgPCBpbnQgPiA6OiBpdGVyYXRvciBpdDsKCglpbnQgQU5TID0gMDsKCXZlY3RvciA8IGludCA+IGFuc1ZlYzsKCWZvciAoaW50IGkgPSAwOyBpIDwgZmluYWxWZWMuc2l6ZSgpOyBpKyspIHsKCQltdWx0aXNldCA8IGludCA+IG15U2V0OwoJCQoJCXZlY3RvciA8IGludCA+IHRlbXAgPSBmaW5hbFZlY1tpXTsKCQkKCQlmb3IgKGludCBpaSA9IDA7IGlpIDwgdGVtcC5zaXplKCk7IGlpKyspIHsKCQkJbXlTZXQuaW5zZXJ0KHRlbXBbaWldKTsKCQl9CgkJCgkJaW50IHQgPSBuICsgNDsKCQlpbnQgY250ID0gMDsKCQl3aGlsZSAodCAtLSkgewoJCQltdWx0aXNldCA8IGludCA+IG5ld1NldDsKCQkJbmV3U2V0Lmluc2VydChteVNldC5zaXplKCkpOwoJCQkKCQkJZm9yIChpdCA9IG15U2V0LmJlZ2luKCk7IGl0ICE9IG15U2V0LmVuZCgpOyBpdCsrKSB7CgkJCQlpZigqaXQgPiAxKSB7CgkJCQkJbmV3U2V0Lmluc2VydCgoKml0KSAtIDEpOwoJCQkJfQoJCQl9CgkJCQoJCQlpZihuZXdTZXQgPT0gbXlTZXQpIHsKCQkJCWlmKGNudCA+IEFOUykgewoJCQkJICAgIEFOUyA9IGNudDsKCQkJCSAgICBhbnNWZWMgPSB0ZW1wOwoJCQkJfQoJCQkJYnJlYWs7CgkJCX0KCQkJCgkJCWNudCsrOwoJCQlteVNldCA9IG5ld1NldDsKCQl9Cgl9CgkKCWNvdXQgPDwgQU5TIDw8IGVuZGw7Cglmb3IgKGludCBpID0gMDsgaSA8IGFuc1ZlYy5zaXplKCk7IGkrKykgY291dCA8PCBhbnNWZWNbaV0gPDwgJyAnOwoJY291dCA8PCBlbmRsOwoJCglyZXR1cm4gMDsKfQoKCiAgICAvKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqCgpXZWxjb21lIHRvIEdEQiBPbmxpbmUuCkdEQiBvbmxpbmUgaXMgYW4gb25saW5lIGNvbXBpbGVyIGFuZCBkZWJ1Z2dlciB0b29sIGZvciBDL0MrKy4KQ29kZSwgQ29tcGlsZSwgUnVuIGFuZCBEZWJ1ZyBvbmxpbmUgZnJvbSBhbnl3aGVyZSBpbiB3b3JsZC4KCioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3IgPCB2ZWN0b3IgPCBpbnQgPiA+IGZpbmFsVmVjOwoKdm9pZCBwcmludEFycmF5KGludCBwW10sIGludCBuKQp7Cgl2ZWN0b3IgPCBpbnQgPiB2ZWM7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKICAgICAgIHZlYy5wdXNoX2JhY2socFtpXSk7CiAgICBmaW5hbFZlYy5wdXNoX2JhY2sodmVjKTsKICAgIHJldHVybjsKfQogCnZvaWQgcHJpbnRBbGxVbmlxdWVQYXJ0cyhpbnQgbikKewogICAgaW50IHBbbl07IC8vIEFuIGFycmF5IHRvIHN0b3JlIGEgcGFydGl0aW9uCiAgICBpbnQgayA9IDA7ICAvLyBJbmRleCBvZiBsYXN0IGVsZW1lbnQgaW4gYSBwYXJ0aXRpb24KICAgIHBba10gPSBuOyAgLy8gSW5pdGlhbGl6ZSBmaXJzdCBwYXJ0aXRpb24gYXMgbnVtYmVyIGl0c2VsZgogCiAgICAvLyBUaGlzIGxvb3AgZmlyc3QgcHJpbnRzIGN1cnJlbnQgcGFydGl0aW9uLCB0aGVuIGdlbmVyYXRlcyBuZXh0CiAgICAvLyBwYXJ0aXRpb24uIFRoZSBsb29wIHN0b3BzIHdoZW4gdGhlIGN1cnJlbnQgcGFydGl0aW9uIGhhcyBhbGwgMXMKICAgIHdoaWxlICh0cnVlKQogICAgewogICAgICAgIC8vIHByaW50IGN1cnJlbnQgcGFydGl0aW9uCiAgICAgICAgcHJpbnRBcnJheShwLCBrKzEpOwogCiAgICAgICAgLy8gR2VuZXJhdGUgbmV4dCBwYXJ0aXRpb24KIAogICAgICAgIC8vIEZpbmQgdGhlIHJpZ2h0bW9zdCBub24tb25lIHZhbHVlIGluIHBbXS4gQWxzbywgdXBkYXRlIHRoZQogICAgICAgIC8vIHJlbV92YWwgc28gdGhhdCB3ZSBrbm93IGhvdyBtdWNoIHZhbHVlIGNhbiBiZSBhY2NvbW1vZGF0ZWQKICAgICAgICBpbnQgcmVtX3ZhbCA9IDA7CiAgICAgICAgd2hpbGUgKGsgPj0gMCAmJiBwW2tdID09IDEpCiAgICAgICAgewogICAgICAgICAgICByZW1fdmFsICs9IHBba107CiAgICAgICAgICAgIGstLTsKICAgICAgICB9CiAKICAgICAgICAvLyBpZiBrIDwgMCwgYWxsIHRoZSB2YWx1ZXMgYXJlIDEgc28gdGhlcmUgYXJlIG5vIG1vcmUgcGFydGl0aW9ucwogICAgICAgIGlmIChrIDwgMCkgIHJldHVybjsKIAogICAgICAgIC8vIERlY3JlYXNlIHRoZSBwW2tdIGZvdW5kIGFib3ZlIGFuZCBhZGp1c3QgdGhlIHJlbV92YWwKICAgICAgICBwW2tdLS07CiAgICAgICAgcmVtX3ZhbCsrOwogCiAKICAgICAgICAvLyBJZiByZW1fdmFsIGlzIG1vcmUsIHRoZW4gdGhlIHNvcnRlZCBvcmRlciBpcyB2aW9sZXRlZC4gIERpdmlkZQogICAgICAgIC8vIHJlbV92YWwgaW4gZGlmZmVybnQgdmFsdWVzIG9mIHNpemUgcFtrXSBhbmQgY29weSB0aGVzZSB2YWx1ZXMgYXQKICAgICAgICAvLyBkaWZmZXJlbnQgcG9zaXRpb25zIGFmdGVyIHBba10KICAgICAgICB3aGlsZSAocmVtX3ZhbCA+IHBba10pCiAgICAgICAgewogICAgICAgICAgICBwW2srMV0gPSBwW2tdOwogICAgICAgICAgICByZW1fdmFsID0gcmVtX3ZhbCAtIHBba107CiAgICAgICAgICAgIGsrKzsKICAgICAgICB9CiAKICAgICAgICAvLyBDb3B5IHJlbV92YWwgdG8gbmV4dCBwb3NpdGlvbiBhbmQgaW5jcmVtZW50IHBvc2l0aW9uCiAgICAgICAgcFtrKzFdID0gcmVtX3ZhbDsKICAgICAgICBrKys7CiAgICB9Cn0KCgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCWludCBuOyBjaW4gPj4gbjsKCQoJcHJpbnRBbGxVbmlxdWVQYXJ0cyhuKTsKCWNvdXQgPDwgInNpemUgOiAiIDw8IGZpbmFsVmVjLnNpemUoKSA8PCBlbmRsOwoJbXVsdGlzZXQgPCBpbnQgPiA6OiBpdGVyYXRvciBpdDsKCglpbnQgQU5TID0gMDsKCXZlY3RvciA8IGludCA+IGFuc1ZlYzsKCWZvciAoaW50IGkgPSAwOyBpIDwgZmluYWxWZWMuc2l6ZSgpOyBpKyspIHsKCQltdWx0aXNldCA8IGludCA+IG15U2V0OwoJCQoJCXZlY3RvciA8IGludCA+IHRlbXAgPSBmaW5hbFZlY1tpXTsKCQkKCQlmb3IgKGludCBpaSA9IDA7IGlpIDwgdGVtcC5zaXplKCk7IGlpKyspIHsKCQkJbXlTZXQuaW5zZXJ0KHRlbXBbaWldKTsKCQl9CgkJCgkJaW50IHQgPSBuICsgNDsKCQlpbnQgY250ID0gMDsKCQl3aGlsZSAodCAtLSkgewoJCQltdWx0aXNldCA8IGludCA+IG5ld1NldDsKCQkJbmV3U2V0Lmluc2VydChteVNldC5zaXplKCkpOwoJCQkKCQkJZm9yIChpdCA9IG15U2V0LmJlZ2luKCk7IGl0ICE9IG15U2V0LmVuZCgpOyBpdCsrKSB7CgkJCQlpZigqaXQgPiAxKSB7CgkJCQkJbmV3U2V0Lmluc2VydCgoKml0KSAtIDEpOwoJCQkJfQoJCQl9CgkJCQoJCQlpZihuZXdTZXQgPT0gbXlTZXQpIHsKCQk=

Success #stdin #stdout 0.03s 25480KB

stdin

copy

stdout

copy

/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

vector < vector < int > > finalVec;

void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}


int main() {
	// your code goes here
	int n; cin >> n;
	
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;

	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
		
		vector < int > temp = finalVec[i];
		
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
		
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
			
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
			
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
			
			cnt++;
			mySet = newSet;
		}
	}
	
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
	
	return 0;
}/******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

vector < vector < int > > finalVec;

void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}


int main() {
	// your code goes here
	int n; cin >> n;
	
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;

	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
		
		vector < int > temp = finalVec[i];
		
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
		
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
			
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
			
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
			
			cnt++;
			mySet = newSet;
		}
	}
	
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
	
	return 0;
}


    /******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

vector < vector < int > > finalVec;

void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}


int main() {
	// your code goes here
	int n; cin >> n;
	
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;

	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
		
		vector < int > temp = finalVec[i];
		
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
		
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
			
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
			
			if(newSet == mySet) {
				if(cnt > ANS) {
				    ANS = cnt;
				    ansVec = temp;
				}
				break;
			}
			
			cnt++;
			mySet = newSet;
		}
	}
	
	cout << ANS << endl;
	for (int i = 0; i < ansVec.size(); i++) cout << ansVec[i] << ' ';
	cout << endl;
	
	return 0;
}


    /******************************************************************************

Welcome to GDB Online.
GDB online is an online compiler and debugger tool for C/C++.
Code, Compile, Run and Debug online from anywhere in world.

*******************************************************************************/
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

vector < vector < int > > finalVec;

void printArray(int p[], int n)
{
	vector < int > vec;
    for (int i = 0; i < n; i++)
       vec.push_back(p[i]);
    finalVec.push_back(vec);
    return;
}
 
void printAllUniqueParts(int n)
{
    int p[n]; // An array to store a partition
    int k = 0;  // Index of last element in a partition
    p[k] = n;  // Initialize first partition as number itself
 
    // This loop first prints current partition, then generates next
    // partition. The loop stops when the current partition has all 1s
    while (true)
    {
        // print current partition
        printArray(p, k+1);
 
        // Generate next partition
 
        // Find the rightmost non-one value in p[]. Also, update the
        // rem_val so that we know how much value can be accommodated
        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
 
        // if k < 0, all the values are 1 so there are no more partitions
        if (k < 0)  return;
 
        // Decrease the p[k] found above and adjust the rem_val
        p[k]--;
        rem_val++;
 
 
        // If rem_val is more, then the sorted order is violeted.  Divide
        // rem_val in differnt values of size p[k] and copy these values at
        // different positions after p[k]
        while (rem_val > p[k])
        {
            p[k+1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
 
        // Copy rem_val to next position and increment position
        p[k+1] = rem_val;
        k++;
    }
}


int main() {
	// your code goes here
	int n; cin >> n;
	
	printAllUniqueParts(n);
	cout << "size : " << finalVec.size() << endl;
	multiset < int > :: iterator it;

	int ANS = 0;
	vector < int > ansVec;
	for (int i = 0; i < finalVec.size(); i++) {
		multiset < int > mySet;
		
		vector < int > temp = finalVec[i];
		
		for (int ii = 0; ii < temp.size(); ii++) {
			mySet.insert(temp[ii]);
		}
		
		int t = n + 4;
		int cnt = 0;
		while (t --) {
			multiset < int > newSet;
			newSet.insert(mySet.size());
			
			for (it = mySet.begin(); it != mySet.end(); it++) {
				if(*it > 1) {
					newSet.insert((*it) - 1);
				}
			}
			
			if(newSet == mySet) {

https://ideone.com/dccRCK

language:

PHP (php 7.3.5)

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