Ideone.com

download

copy

#include <bits/stdc++.h>
 
using namespace std;
 
struct hired_t
{
    int battles, size;
 
    hired_t( int s ) : battles( 0 ), size( s ) {}
};
 
struct state_t: vector< hired_t >
{
    int cost, encountered, hired;
 
    state_t() : cost( 0 ), encountered( 0 ), hired( 0 ) {}
 
    bool operator < ( const state_t &s ) const
    {
        if ( cost != s.cost )
            return ( cost < s.cost );
 
        if ( hired != s.hired )
            return ( hired > s.hired );
 
        return encountered > s.encountered;
    }
 
    void battle( int t )
    {
        int u; stack< vector::iterator > erased;
 
        for( auto it = begin(), iu = end(); it != iu; it++, t -= u, hired -= u )
            if ( ( it->size -= ( u = min( t, it->size ) ) ) == 0 || ++(it->battles) == 3 )
                hired -= it->size, erased.push( it );
 
        while( !erased.empty() )
            erase( erased.top() ), erased.pop();
    }
 
    void hire( int t )
    {
        emplace_back( t ), hired += t;
    }
 
} initial_state;
 
struct states_t: multiset< state_t >
{
    int min_cost, N, next; struct group_t { int size, cost; } g, group[ 20 ];
 
    states_t(): min_cost( INT_MAX )
    {
        cin >> N, insert( initial_state );
 
        for( int i = 0; i < N; i++ )
            cin >> group[ i ].size >> group[ i ].cost;
    }
 
    void goal_state( const state_t &present )
    {
        if ( present.cost >= min_cost )
            return;
 
        min_cost = present.cost;
    }
 
    void candidate_state( const state_t &present )
    {
        if ( present.cost < min_cost )
            insert( present );
    }
 
    void battle( state_t present )
    {
        if ( present.encountered < N )
            present.battle( g.size ), candidate_state( present );
        else
            goal_state( present );
    }
 
    void pass( state_t present )
    {
        present.cost += g.cost;
 
        if ( present.encountered < N )
            candidate_state( present );
        else
            goal_state( present );
    }
 
    void hire( state_t present )
    {
        present.cost += 2 * g.cost, present.hire( g.size ), candidate_state( present );
    }
 
    void iterate()
    {
        auto it = begin();
 
        if ( it->cost >= min_cost )
        {
            erase( it ); return;
        }
 
        state_t present( *it ); erase( it ), g = group[ present.encountered++ ];
 
        if ( present.hired >= g.size )
            battle( present );
 
        pass( present );
 
        if ( present.encountered < N )
            hire( present );
    }
};
 
int main()
{
    ios_base::sync_with_stdio( false ), cin.tie( nullptr ), cout.tie( nullptr );
 
    int T; cin >> T;
 
    while( T-- )
    {
        states_t states;
 
        while( !states.empty() )
            states.iterate();
 
        cout << states.min_cost << '\n';
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IGhpcmVkX3QKewogICAgaW50IGJhdHRsZXMsIHNpemU7CgogICAgaGlyZWRfdCggaW50IHMgKSA6IGJhdHRsZXMoIDAgKSwgc2l6ZSggcyApIHt9Cn07CgpzdHJ1Y3Qgc3RhdGVfdDogdmVjdG9yPCBoaXJlZF90ID4KewogICAgaW50IGNvc3QsIGVuY291bnRlcmVkLCBoaXJlZDsKCiAgICBzdGF0ZV90KCkgOiBjb3N0KCAwICksIGVuY291bnRlcmVkKCAwICksIGhpcmVkKCAwICkge30KCiAgICBib29sIG9wZXJhdG9yIDwgKCBjb25zdCBzdGF0ZV90ICZzICkgY29uc3QKICAgIHsKICAgICAgICBpZiAoIGNvc3QgIT0gcy5jb3N0ICkKICAgICAgICAgICAgcmV0dXJuICggY29zdCA8IHMuY29zdCApOwoKICAgICAgICBpZiAoIGhpcmVkICE9IHMuaGlyZWQgKQogICAgICAgICAgICByZXR1cm4gKCBoaXJlZCA+IHMuaGlyZWQgKTsKCiAgICAgICAgcmV0dXJuIGVuY291bnRlcmVkID4gcy5lbmNvdW50ZXJlZDsKICAgIH0KCiAgICB2b2lkIGJhdHRsZSggaW50IHQgKQogICAgewogICAgICAgIGludCB1OyBzdGFjazwgdmVjdG9yOjppdGVyYXRvciA+IGVyYXNlZDsKCiAgICAgICAgZm9yKCBhdXRvIGl0ID0gYmVnaW4oKSwgaXUgPSBlbmQoKTsgaXQgIT0gaXU7IGl0KyssIHQgLT0gdSwgaGlyZWQgLT0gdSApCiAgICAgICAgICAgIGlmICggKCBpdC0+c2l6ZSAtPSAoIHUgPSBtaW4oIHQsIGl0LT5zaXplICkgKSApID09IDAgfHwgKysoaXQtPmJhdHRsZXMpID09IDMgKQogICAgICAgICAgICAgICAgaGlyZWQgLT0gaXQtPnNpemUsIGVyYXNlZC5wdXNoKCBpdCApOwoKICAgICAgICB3aGlsZSggIWVyYXNlZC5lbXB0eSgpICkKICAgICAgICAgICAgZXJhc2UoIGVyYXNlZC50b3AoKSApLCBlcmFzZWQucG9wKCk7CiAgICB9CgogICAgdm9pZCBoaXJlKCBpbnQgdCApCiAgICB7CiAgICAgICAgZW1wbGFjZV9iYWNrKCB0ICksIGhpcmVkICs9IHQ7CiAgICB9Cgp9IGluaXRpYWxfc3RhdGU7CgpzdHJ1Y3Qgc3RhdGVzX3Q6IG11bHRpc2V0PCBzdGF0ZV90ID4KewogICAgaW50IG1pbl9jb3N0LCBOLCBuZXh0OyBzdHJ1Y3QgZ3JvdXBfdCB7IGludCBzaXplLCBjb3N0OyB9IGcsIGdyb3VwWyAyMCBdOwoKICAgIHN0YXRlc190KCk6IG1pbl9jb3N0KCBJTlRfTUFYICkKICAgIHsKICAgICAgICBjaW4gPj4gTiwgaW5zZXJ0KCBpbml0aWFsX3N0YXRlICk7CgogICAgICAgIGZvciggaW50IGkgPSAwOyBpIDwgTjsgaSsrICkKICAgICAgICAgICAgY2luID4+IGdyb3VwWyBpIF0uc2l6ZSA+PiBncm91cFsgaSBdLmNvc3Q7CiAgICB9CgogICAgdm9pZCBnb2FsX3N0YXRlKCBjb25zdCBzdGF0ZV90ICZwcmVzZW50ICkKICAgIHsKICAgICAgICBpZiAoIHByZXNlbnQuY29zdCA+PSBtaW5fY29zdCApCiAgICAgICAgICAgIHJldHVybjsKCiAgICAgICAgbWluX2Nvc3QgPSBwcmVzZW50LmNvc3Q7CiAgICB9CgogICAgdm9pZCBjYW5kaWRhdGVfc3RhdGUoIGNvbnN0IHN0YXRlX3QgJnByZXNlbnQgKQogICAgewogICAgICAgIGlmICggcHJlc2VudC5jb3N0IDwgbWluX2Nvc3QgKQogICAgICAgICAgICBpbnNlcnQoIHByZXNlbnQgKTsKICAgIH0KCiAgICB2b2lkIGJhdHRsZSggc3RhdGVfdCBwcmVzZW50ICkKICAgIHsKICAgICAgICBpZiAoIHByZXNlbnQuZW5jb3VudGVyZWQgPCBOICkKICAgICAgICAgICAgcHJlc2VudC5iYXR0bGUoIGcuc2l6ZSApLCBjYW5kaWRhdGVfc3RhdGUoIHByZXNlbnQgKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGdvYWxfc3RhdGUoIHByZXNlbnQgKTsKICAgIH0KCiAgICB2b2lkIHBhc3MoIHN0YXRlX3QgcHJlc2VudCApCiAgICB7CiAgICAgICAgcHJlc2VudC5jb3N0ICs9IGcuY29zdDsKCiAgICAgICAgaWYgKCBwcmVzZW50LmVuY291bnRlcmVkIDwgTiApCiAgICAgICAgICAgIGNhbmRpZGF0ZV9zdGF0ZSggcHJlc2VudCApOwogICAgICAgIGVsc2UKICAgICAgICAgICAgZ29hbF9zdGF0ZSggcHJlc2VudCApOwogICAgfQoKICAgIHZvaWQgaGlyZSggc3RhdGVfdCBwcmVzZW50ICkKICAgIHsKICAgICAgICBwcmVzZW50LmNvc3QgKz0gMiAqIGcuY29zdCwgcHJlc2VudC5oaXJlKCBnLnNpemUgKSwgY2FuZGlkYXRlX3N0YXRlKCBwcmVzZW50ICk7CiAgICB9CgogICAgdm9pZCBpdGVyYXRlKCkKICAgIHsKICAgICAgICBhdXRvIGl0ID0gYmVnaW4oKTsKCiAgICAgICAgaWYgKCBpdC0+Y29zdCA+PSBtaW5fY29zdCApCiAgICAgICAgewogICAgICAgICAgICBlcmFzZSggaXQgKTsgcmV0dXJuOwogICAgICAgIH0KCiAgICAgICAgc3RhdGVfdCBwcmVzZW50KCAqaXQgKTsgZXJhc2UoIGl0ICksIGcgPSBncm91cFsgcHJlc2VudC5lbmNvdW50ZXJlZCsrIF07CgogICAgICAgIGlmICggcHJlc2VudC5oaXJlZCA+PSBnLnNpemUgKQogICAgICAgICAgICBiYXR0bGUoIHByZXNlbnQgKTsKCiAgICAgICAgcGFzcyggcHJlc2VudCApOwoKICAgICAgICBpZiAoIHByZXNlbnQuZW5jb3VudGVyZWQgPCBOICkKICAgICAgICAgICAgaGlyZSggcHJlc2VudCApOwogICAgfQp9OwoKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKCBmYWxzZSApLCBjaW4udGllKCBudWxscHRyICksIGNvdXQudGllKCBudWxscHRyICk7CgogICAgaW50IFQ7IGNpbiA+PiBUOwoKICAgIHdoaWxlKCBULS0gKQogICAgewogICAgICAgIHN0YXRlc190IHN0YXRlczsKCiAgICAgICAgd2hpbGUoICFzdGF0ZXMuZW1wdHkoKSApCiAgICAgICAgICAgIHN0YXRlcy5pdGVyYXRlKCk7CgogICAgICAgIGNvdXQgPDwgc3RhdGVzLm1pbl9jb3N0IDw8ICdcbic7CiAgICB9Cn0=

Time limit exceeded #stdin #stdout 5s 164504KB

stdin

copy

NTQKNwoyIDEKMiAxCjEgMQoxIDEKMSAxCjEgMgoyIDIKNwoxMCAxMDAKNzAgNQo4MCAxNQoyMCA2MAo1MCA5MAozMCA4MAoxMCAxMAo5CjYwMCA4MDAKMzAwIDQwMAozMDAgNDAwCjEwMDAgNDAwCjMwMCA2MDAKMTAwIDMwMAo2MDAgMzAwCjYwMCA1MDAKMTAwMCAzMDAKMTEKMTAwMCAxMAo3MDAgOTAwCjQwMCA1MDAKMzAwIDEwCjkwMCA5MDAKMzAwIDEwCjUwIDkwMAo1MCA5MDAKNzAwIDkwMAo1MDAgOTAwCjUwIDEwCjIwCjg0NiA0OTYKMzkzIDYzNwo2MzEgNTU5CjM1IDczNAo5NzYgNjE5CjM2NyA4NTUKMjg4IDI5Mgo3MDkgNjU5CjM4IDgzCjQ2NSA1MjYKNjg5IDgzNwoxMDMgNzc5CjQwIDE0NQo0ODEgNDI5CjU1NCAzMjMKNDc4IDc1Mgo4MTggODcxCjc0MCA4MDAKNzgxIDc3NAo4ODYgNzU2CjIwCjM0OCA0NTMKNDE2IDU0MQo1MjggNjI2CjIzMyAyMTAKNjU2IDc2CjE0NCAxNQo1MCA0MQo0NTEgNDcxCjQ4NSA0NjIKMzk5IDU2MgoyNDQgNDMwCjQ4MSAxNgozNDMgMzI3CjU2NyA3NjYKNzEgOTcKMjA3IDQxOAo5MDEgOTc0CjMxMSA3ODAKNjAwIDU0Mwo5OTAgNjA3CjIwCjc4MCA4MTAKNjU1IDk1NAozMTIgNzEyCjU5NCA5MzgKNDQ1IDU4NAo3ODkgMTMzCjc4MSA1NjQKOTQxIDkyNgo4ODQgNTIwCjc1MiA5OTAKNTc5IDk1NQo0NjQgNTk2CjQgNTcKMjkgMjg4Cjg1IDQ5NAo3ODYgODY0CjY1NSA3OTMKODE3IDk2Ngo4NTYgNzYyCjkwMyAzMDAKMjAKMTI0IDQ4NAo1MzQgNjA0CjI1NCAzNzcKNDE2IDgwMQo3MSAxMzkKNDQ0IDc0Nwo2NjYgMTIyCjQ5NSAyMDcKNjA2IDE5MAo1MDcgMjI2CjY0OCAzNzYKNDIxIDU3NAo3NDYgNjgwCjczIDgxOQoyNzMgNjk1CjMyOSA3NDgKNTMwIDg2MgozNTIgNzg0CjU5MCA3NjcKNTg0IDEyCjIwCjg4NCA4NDUKMTU3IDIyOQoyMyAyNAo4NzMgNTM1CjI2NCAyMTYKOTk5IDI1NAo0MDEgMzA4CjQ4IDM1NAo5MDIgNzgKNzU2IDY1MAozNzcgMzg3CjQxNiAzMzIKMzUgNDY0CjgyNiA5MjMKOTIgMTA4CjQ0OCAzMjcKOTUzIDk1Nwo1NTUgOTc1Cjk4MCA3ODAKODYxIDI0MwoyMAo3OTYgODQ4CjcxOSA0NTQKMzA2IDE0NAo0MTMgMjM0CjcyMSA4ODIKNDc0IDMzMgo1OTUgMzI5CjUxMyAyNDQKMjQgMzUKNzIzIDI4MAo3NDUgNTU4CjI2MCA4NjcKNTkzIDMzNAo1MzggODYyCjM2MyA3NTMKNTM1IDUxMAo5NTIgNjA1Cjk2MyA2MDkKNzQ4IDcyOAo4NDIgODIwCjIwCjg5MiA1MDUKOTcyIDg2Mwo3MzQgNTgxCjc5OSA2MzMKMTkyIDIKNjA5IDM1NAo0NjkgNDkwCjQwMSAyODAKODM3IDcxMAo2MDkgMzE0CjE4NiAyNgoxNzYgMjM3CjI4MSA2MTAKMjg2IDY3Mgo2OTIgODQ4CjY1NiA1ODMKNzA1IDk4MAo3OTcgNDM4CjU2MCA1OTUKNDIyIDEwMwoyMAoyNzIgMzczCjE3OSA1MzgKNTk0IDkzNgo0MzggNzQ4CjMzOSA2NDEKNTE3IDI3MwoxMDQgNzg1Cjg5MCA5NzUKMzUzIDExOAo5NTMgNjExCjU4IDkwCjQwNCA4NzAKMTQ3IDQ4NQo3MjEgNzg4CjM5MiAzNzYKNDM4IDY2NAo3NDggOTY4CjU1MyA2OTMKOTAzIDk5MAo3OTIgNTkzCjIwCjk5MSA4MTQKMjc5IDE3OAozNDcgNTcKNjg4IDM4OQo4MTUgNjE1CjI2NiA0NDYKODYyIDMxOQoxNTcgMTg2CjkyNSAxMDUKODMyIDM4OQo1MzMgMzAzCjY5OCA0NDgKOSAzOTYKNzczIDkwNwoxOTkgMzIzCjI5OSA1NDEKMTM3IDkyOQo3MTkgODM1CjMzNyA3NTgKNTc2IDE1MQoyMAo0MzAgNTkyCjY4NiA1MzIKMjU5IDIwNwo3NDkgNzgxCjQ1NiA4MDYKMjQxIDQ3MwozODAgMzA1CjYzOCA4NDIKNjI5IDkxNQo2MjQgOTcxCjczMiA3MTEKMzcyIDEwOQo1NjIgMTAwCjU5NSA3MTgKNTI2IDc4Ngo3MjEgOTU1CjcyOSA3NTkKODM4IDk4OAozMTcgOTM4Cjc2OCAxMjQKMjAKODU0IDc3Nwo0NzIgMTQ0CjI4MCAzNjAKMTUxIDI3Mgo5NjkgOTk5CjYxNSA2NjAKNTE0IDI3OAoyMTcgODQzCjMzOSAxMTEKNjQ5IDE1MAo2NzIgMTE2CjE2NSA2MTQKMjAxIDUzCjMxNiAyNDcKNzY2IDQ5OAozNzEgOTcxCjYyNiA4NDIKNDY2IDkwNgo1NTQgOTY4CjUyOSA4NzQKMjAKOTk0IDcyMgo5NDkgNDE1Cjc0NCAyODYKNTE4IDE1CjIzNSA4NjMKNjg4IDM1Nwo4ODkgNjEyCjI2NCAxMjYKNzAxIDQ5OAozNzggMjU0CjcyOSAzMDcKNzY2IDM5MwozODQgMzAyCjIzMiA4NTMKMzQ3IDgwOAo0MDQgMzQwCjg4MSA3MDQKMTA2IDYyNAo5ODkgOTc1Cjk5MCA1NzUKMjAKNjY3IDM3NAo5NDcgMjU3CjI5OCAxNjEKOTQwIDYwMgo0OTEgMTc4CjE4MyA0OTkKNzM4IDczNQoxMjcgNDY5CjkwMCA3OTQKNTgxIDM2Mgo1MzAgMjgKNTE5IDU5Nwo5MzMgNzM5CjU0IDY4NQozNjYgODI1CjI5MiAzODQKNTUwIDU5MAo5OTIgODQ4Cjc1MCA5MzEKODAxIDU5MgoyMAo5NjAgMjI4Cjg1OSAyOQo4MDYgNTcyCjk4OSA0ODcKOTYgNDUwCjgzMyA2OTAKODUxIDQ5MAoxNDggNTkKNTg4IDg3CjUwMSAyMjAKMzQ2IDUwNAo2ODQgMTkKMjUzIDI2MQo5MjIgNzkzCjI1MSA3NTkKNjU1IDU2Mgo5ODYgODY1Cjk0MiA3OTIKNDM2IDkzMAo2MzAgODgzCjIwCjcwMCAzMTkKOTEwIDEzCjY1MyA2NQozNTIgMTc3CjYzIDE2MAo0ODYgMjk4CjMyMyAxNTcKNDk1IDU2NAozNTkgOTMKMjE0IDI5NgoxMDEgNzkKNzg5IDU4NwozOTEgMTEzCjM5IDE0MAo2NDMgNDAyCjY5OSA2OTUKNzIwIDYwOQo3MDcgNzI0CjY3MyA1OAo5MDEgODgKMjAKOTk2IDk4MAo2OTIgOTcKODg5IDMyMAoxOTkgNTU0CjM2NiA4MzgKNTM1IDU5NwoyOTYgMzc5CjY0MiA2MTgKNTk4IDMwNgo0NzUgNzEyCjIzOCA0NDgKNzIzIDkzMAoxMzkgMjIzCjMzMCA0NTkKNDEwIDQzMwo3OTEgNzU3Cjc2NSA4MzQKODU0IDY1MwoxNTQgNDA0CjU1OSA4NzEKMjAKOTY2IDg1Mwo1MTEgMzcwCjEwMCAyNDEKMzE4IDU4MQo1NzAgNDg0CjcxOCA1MzgKNTQwIDMxCjQxMCA1NzEKMTAwMCA3MjgKMjY3IDM4MAo5OTkgNzIKODc3IDc3NgoyNDMgODQKOTQ5IDg2MQo4NDUgODQ1Cjg5MSA4MTAKNjk4IDQwMQo1MzEgNzk3Cjk5NCA4NDgKMzc3IDU2MwoyMAo4OTQgMzg5Cjk4MiA0MzIKMTA3IDExNQo4OTQgNzg2CjU5IDUxOQo4OCA2NDIKMzU1IDQ5CjYxNiA2NDMKNDAxIDIzNQo0MDAgMzgKNTM5IDIzOAo2OTMgNDQwCjYxNyAyODUKNDc1IDI1MQoxOTYgMTQKNDg3IDQ0MQo0MDIgNDY4Cjg3MiA4NjEKOTM1IDc2Ngo5OTggOTkzCjIwCjgxIDEwMQozMDcgNTI4CjYxMSA0NzAKNTY5IDQ1OAo4NjggNjQwCjc5MCA5NzUKODQ1IDUyNQo5NDQgMjg5CjIzNSAxODYKNDE5IDU0NwoxODggMTYKNDc3IDM1Mwo5MTYgNzA1CjU1MCA5ODgKODEyIDkzMgo1OTMgODkyCjMyIDg5OQo0MTkgOTk0CjcyMCA5ODcKNDUxIDkzOQoyMAo4MTAgNjIKNTQ3IDY0MgoyOTcgMTgzCjE5IDQyMwo5NSA2NTUKODA2IDg1MwozIDEzNAoxNTQgMjU3CjM2MyAyODQKODkwIDc2OQo0NzkgNzMxCjYyOSA1MjEKOTcxIDkzOQo1NSA2NjYKNjQwIDg4Nwo1MjcgODAxCjMwMCA0MjUKNzk0IDk0OQo2MDcgODEyCjM3MSA3MDIKMjAKMzU5IDQ2Ngo3NjMgMTczCjY0MyA5MzcKMTY4IDMyOAoyMzkgNDY5CjM2MCAyMjgKNjAwIDc3OAozMDAgNDMzCjI0MSA0MTcKNDg4IDY2NAo0NjYgNDM1CjU0MyA3NjcKNDYwIDM2Mgo5NjMgODExCjM1MyA0NzgKNjEyIDcxMgo5NDMgNzI2Cjg4NCA1ODUKNjYyIDQwMwoyNjQgOTAxCjIwCjIzMiAzMjYKMjQwIDQ3Ngo4OTcgMjUwCjEyOSA4Nwo1NzMgNDcKNzgxIDQ0OQozNTggMTU5CjUxMCAzNzIKNzI3IDkyMgo1NzcgNTA3CjEyOSA1MzkKNzQyIDkwNgoxNTkgNTcKNzEwIDg2Mgo2NjggODA3CjU1NiA4OTkKNDg0IDc5NQo3MjcgNzMzCjM5NiAyMDcKODE5IDk2OQoyMAoyMDYgMjczCjU0NSAxNzgKOTMxIDMwNQo4NDAgNTM4CjIzMyA2NzQKNTkzIDU2OAo2MDAgMTA0CjY3MyAyNzQKNDc1IDcxMwo0MDQgMjMwCjcwIDM0NAo3NjcgNTU4CjU0NiAzNDEKNzg4IDUwMQo4MTkgNjQ2CjQzMCAzNzYKOTE4IDk3NAo5MDYgODQ5CjYzMCA3NDUKNzM4IDg2MwoyMAo4NTMgNDQ3CjIwMSA1Mwo5ODkgNTc4CjM1MCAzNzcKOTUzIDc3OAo1NDkgNTcKNjYyIDU1MgozMjggMjUKMzc2IDY5CjUwNiAxOAo0OCA2ODAKNjUzIDE2MwozOTggMzE5Cjg4IDEyMQozNiA4MjYKNjM5IDg4OAo2MjUgODM5Cjk0MSA5NjUKNzY4IDY0MgozNDIgNzIxCjIwCjkzMCA5NTAKMzU0IDY4MgozOTYgMTQ0Cjg4NSA2MjcKNTM4IDI3NAo1MTEgNDAwCjE0NCA0MzUKNDQwIDgwMAo0ODEgNzExCjMwOSAyNzUKMzY4IDY4NAo0ODQgNzc1CjM4NiAzNDMKNDkyIDk5Mwo0MCAyNDcKODM4IDk2OQo1NDkgNTQzCjY1MCA5NDQKNjg2IDg4Ngo1NzEgNTc1CjIwCjc1OSA3NDgKMjY2IDEwOAo4MTQgNjE4CjMxNiAxMDIKMTc5IDU2NQoyMyA1NAo0OTYgODMwCjI3MyAyOTUKMjU1IDI4MAo1NjIgODAxCjUzNCAzODgKNzYyIDE5NQo4MjUgMzk0CjUyOCA2NDgKNDIwIDgwNQoxOTUgNTMxCjU1MiA4MTIKNjM4IDM2NQo3ODEgOTU0CjgxOSA5NTkKMjAKNTA4IDMzMAo1OTggMzU5CjQ2NiAxMTUKNDgwIDQ4Mgo4NzggNzk3CjU2MiA2NDkKMTA1IDIwMQozNjAgNDg1CjkwNyA5NDAKMjY5IDI3NAozNDYgNTA3CjYwMSA3NTcKODAwIDMwOQo5NDEgODc3Cjk2NCA1NDgKNjk3IDQ3MQo4NzggNjQ3CjgyOSA2OTUKNzYxIDY2MQoxNzYgOTkwCjIwCjgwOSA0MDIKNzcxIDUwCjM4NSAxNTkKNjE0IDUwNQo4MDMgNDcwCjc2OCAzNzkKODkzIDIzNAo3OTUgNDYKMTQxIDQxNQozNjggMjkxCjY5OSA2NzIKMzMzIDI2MAoxMCA1OTYKNjU3IDI3MQo2NDggNzc2CjgwOCA4MDgKNTI5IDU3OAo4NTcgOTE0CjczNiA0NzAKNzcwIDg5MQoyMAo0NDAgMTMKNjIzIDY2NwoyNjEgMTk1CjUxMCA1MjMKMjM4IDIwMwo0ODYgNDU4CjcyNyA4NDUKNTkzIDQ3MQozODMgMjAwCjg3NCA3MTEKODkyIDU5NQo4MjcgOTI1CjMxOSA0NzQKMzg3IDcwNAozNzcgODg1CjI3MyA4MTYKMjQ5IDg5Ngo4MzQgODYxCjkwIDM0Mwo3MzUgMzI3CjIwCjY2MyA2MQozNDQgMjAKODk2IDExNAo1NzYgOTYKNjAwIDU3MAo3MSAxMjAKMjk0IDEwNgo0OTMgMjMwCjYxNiAzNDIKNDg0IDQ0OAo0NyAyOTUKMzQzIDQ2NQozNzEgNjY0CjQzMSA5NzMKNTk3IDUzNgoyNjcgNjExCjk0OSA5NjMKOTgzIDE5Ngo3NiA1NTgKMjkxIDY3NQoyMAo5MDIgNDg4CjQ5NiA4MDgKOTY5IDY1Mgo3OTQgNzg5CjQ1NSA0NAo5MTAgNjQzCjIzMCA0NTUKNDE4IDk5NgoxNjIgNzMzCjQ0NyA3NDAKNiA0ODkKNDc2IDc0Nwo0MDIgOTQyCjM0NSA1NzAKNjczIDk2Nwo0NDAgOTI2CjgwNiA5MzUKNzMzIDc3NAo5MzggODc5CjU2MiAzOTIKMjAKNDU3IDE5MQozOTggNTM0CjEwNiA1NTkKNzc0IDQ5NAoyMjEgMjg2CjQ1IDg4CjU1NCAzNzUKNzUgMzEwCjk1OSAzOTEKODc3IDQ3NgoyMDcgNTYKMzQ5IDM2NAo5MTUgNDc1CjcxNSAzMzEKMzM4IDkwMgo1OTcgNzk1CjQ0NSA5OTQKNjgwIDkwMgo1NTIgNDUzCjM5NiA3NzMKMjAKNzI5IDI1CjYxOCA1MjgKMTM0IDE2MAozNTggNDY1Cjg5NyA5NjMKMjAyIDIyNwoxMjQgMjEyCjU3NiA0MDAKNDc4IDI1NAo1MTQgMjA1CjMxMiA1NTEKNDk3IDY0NwoxMzcgMTczCjMzNCAyNTMKNTMzIDY0Nwo2MTkgNjEzCjY3MiA1ODgKMTQwIDgwNQo3NDcgODQ5CjYyMSA5OTYKMjAKNzU2IDc5CjEzOCA1ODcKNTQ2IDE4OQo5NyAyNzIKMTk2IDE2MQo0MjcgMjU1CjEyNyA5NzQKMTk4IDU2Ngo3MzQgNzQzCjQ2NiAyMjAKNTczIDQ2MAo3NjcgNTI4CjcxMSA2NjIKNzA3IDY4Mgo4NzYgOTY1CjQ5MSA2MzIKMzk2IDYyOAo1NzAgOTQxCjE2OCA2NjcKNTY0IDcxNgoyMAo5NTIgNDk5CjgzNCA4MjUKNDk0IDE4OAozNzAgMzczCjg0OCAyMzYKNDY2IDE3MAoxNTMgMTcKMjg1IDQ0MgoyMTUgMTE5CjU1MSAyMjUKNDA2IDkyCjQwNiAzNDkKODQ4IDQyNgo0ODMgNTcwCjkzIDM4Nwo1NjkgMzk2CjIzNyA0MDIKMjIwIDczMQo5NDEgOTQyCjQ1NSA3ODkKMjAKNDQ3IDExNgo1MzEgNjUzCjE2NiAyMzMKMjMzIDE1MQo2MTggMzM2CjU2MSAxMzEKOTAwIDI4NQoxNDEgMjEyCjk3NyA4MjIKNjkxIDk4OAoxODMgMzQ4CjE2MSAyNjAKNTgzIDE3Cjk4MSA5OTkKNjcgNDE0Cjg3NCA4NjUKNTMwIDc1Ngo1MTcgNjk1Cjk4OCA3NTAKODQ1IDk1NwoyMAo0MzQgMzcKNzU0IDI0Mwo3ODUgMzA4CjU5MiA5ODMKMiA0MDkKODU4IDMxMAo1MzEgNDMyCjYwNyAzMDMKNjU1IDI3Mwo5OTUgNTYKNDQ5IDc3Nwo4MTUgNzIxCjEgODgzCjE4NyAxOTEKMjA0IDgyMAoxOTggNjM3CjIwOCA5NTIKODc5IDk5Mwo2MTEgODIzCjk3NSA5NjQKMjAKMTA0IDI0OAo5OCA2MgoxOTAgMTU0CjQ5MiA5MTIKNjUxIDYzOAo1MzYgOTUKNzUyIDYzNgo1MjUgNDAKNzUgNAo2ODUgNTQwCjE2MCA2MAozNTAgNDk3CjcwNCA4NjMKNDczIDU2Mwo0MDggNDkwCjY3NiA4NjMKNzM4IDc3NAo5MjQgOTI3CjkyNyA3NjgKMTkwIDkzMAoyMAo4NjAgMTI1CjEyMiAxNzQKMjg4IDUwMAo2NjYgMzQ5CjU2OCA1NDQKNzI4IDgwNQo2MTMgOTMxCjg0NyA5MzgKMzUyIDM2Mwo0MzAgMjk0Cjk1MSAzOTIKODEwIDgzNgo4OTQgODg3CjY3MiA3OTAKOTI2IDk4MAo5NTYgNzg2CjQ1NyA0MjkKMzExIDc0NAo5MjggOTc2CjQ0NCA4NDcKMjAKMzA4IDIxNgoyMDcgNDE2CjMwNiA1NjAKMzAxIDU0OAo5OTMgMzI5Cjc0NyA4NjkKNzM1IDc0OQo0NjQgMzkwCjg2MyAyNDQKMzYxIDE1Nwo5NzUgNjg3CjUwMiAyMjQKOTI3IDQ3Ngo1OTUgNjIzCjI1NSA0MDIKNzA2IDkxNAo5NjkgOTEzCjMyOSAyNzUKODI0IDk4Mgo4MjIgODE2CjIwCjI5NSAxNDYKOTMwIDY2Ngo2NzggMjMzCjY1NiA3NjYKNjgyIDUzMAozOTYgNDMwCjc4NiA0MjQKNjQzIDI2OAoyODQgNTY1CjI4NSA3NDgKNTcyIDM0NgozMDIgMzE3CjQ5MiA1MzQKNzk0IDY2MQo0NDkgNDIxCjI5OCA3NDQKNTY2IDU3OQo3NjEgNTk2CjgxMSA3NjgKNzEzIDg0NQoyMAo2NjEgODkzCjQyOSAyMzAKNjUxIDE4NQozNzYgMzk3CjQgOTY1Cjc3IDI1CjQ2IDUzCjY1NiAzNjUKMjcxIDI0NAoxODUgMTE4CjcwOSA0MjkKOTA5IDMwCjI0MSAzNDQKMTM4IDQ4Mwo3MDggOTgxCjIwNCAzNjgKODczIDk4NAo5NTAgODc2CjE2OCAzMjUKMjcyIDUyMwoyMAo2NjggNTQxCjUyMCA2NTQKOTgwIDYyOAo1NzUgMjM1Cjc3MyA2MTIKOTcxIDMzNQo3MSAxNgo0NDAgMTY4CjQgNjEKNTE4IDIyNgozMDEgMTUwCjU1NyAzODUKMjkwIDQyNAo3MjYgODQ3CjI1NSA0MTYKMTUxIDkyMgo5NTYgNjcwCjU3NSAyODcKNjQ5IDUwMQo4NzMgNDIyCjIwCjEyIDk3OAo4ODAgNjYyCjkwNiA0ODMKOTI4IDczNAo3MTcgMzcxCjU3NyAxNzIKNDYwIDUyOAo1NDggNDcyCjgzOCA4MjkKODkwIDEyMgo5MzAgMTgzCjg3MSA0NTkKODQ1IDE5NgoxOTUgMTU2CjYzNiA4NDgKOTk5IDk5OQo4MjUgODc4CjY2MCA3MzAKNzEyIDkzOQo4MTUgNzgwCjIwCjcyNSA5OTQKNzQwIDcwCjU4MyA0NTgKOTkwIDUyNAoyNjMgMjUwCjYxOCAyMTcKOTExIDMzOAoyNjYgMzA2Cjc0MSAzMTAKNzQ1IDUzOQo0NzkgOTI2Cjg0MyA0OTEKNTg1IDY4MAo2MTggOTI1Cjg1MSA3NTAKNjExIDkyOAo3NDQgNzAyCjk5NyA2NzgKNTEyIDk4NgoyMDEgMTI2CjIwCjQwNyAxMzgKNjczIDUwNQoxNDUgNTcyCjY1NSA4NjcKNjc1IDkxNwozODkgNzgxCjMwMSAyNDIKNTkzIDcyMwo0NDMgNDc5CjY3IDMzMQo4MSAyMTgKNjU1IDgzMQoyOTYgMzcyCjE1OSAxMzUKNDgwIDI1MAo4OTYgODg2CjM4NyA1NjgKNzQzIDg4Mwo0OTEgMzk3Cjc0OSAxNjUKMjAKNDgzIDI3MwoxNTkgOTcKNjEwIDMwMQo1NTcgMTM2Cjk5MyA0NjIKNTIgNjM4CjY3OSAyMTMKNDc4IDQ2MwozMzggMTExCjQ1MSA2NTEKNzc4IDE1OQo2ODYgNTE3CjU4NSA4NDMKMzA2IDkyNQo0NSA3MzEKNjYwIDg3OQozNTYgODE4Cjk3NiA5NjUKNDcwIDUzMgo0NTIgNDYyCjIwCjM0NyA0NzIKMTQxIDM2NQoxNSA0NTkKMTM2IDI2OAo4NTEgODAzCjI0IDg1NAo4NTYgNjQ0CjE2MCA2OAoxNTQgMTA5Cjg5NyA3MDYKMTU5IDIyNAoxMzUgMTQ1CjUzNiAzNTUKNDQ5IDQ3NQoyMDUgOTY2Cjc1MSA5MDQKNDM3IDg5MQoyNjggODA0CjcwMiA3NTUKNDIzIDU1MgoyMAo3NjggNDI2Cjk3NSA5NzMKNDcyIDQ3NAozNzQgNDUKODE3IDUzNQo0OTggMjQzCjQzMyA0MTAKNjA4IDc2CjI5OSA5Mgo1ODYgNDU2CjQzMCA1NDMKODI2IDgwNgo2NTUgODg5CjQ3OSAyNjIKMjE3IDY2MQo4NzAgOTg1Cjg2IDE5Nwo5NTcgOTEwCjY3MCA2ODMKMzA2IDQ4NwoyMAo3ODYgMzE0CjgyNyA3MjgKMzIxIDU1NAo0MjcgMzMyCjYyMCAzNDIKNjQyIDUzNgo1MjcgNTE1CjQwMSA2MDUKNjA1IDk4NwozNzggNDQyCjg3MiA4MjkKNjAyIDkxCjY0MyA0NjUKMTkwIDQ3NgoyOTEgMzI4CjExNCA0MjgKOTkzIDk0MAoxNTUgNjY1Cjg0NSA5MzMKOTk3IDgxNw==

stdout

copy

Standard output is empty

https://ideone.com/uNvzFk

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