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 ( encountered != s.encountered )
            return ( encountered < s.encountered );
 
        return hired > s.hired;
    }
 
    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: set< 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+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IGhpcmVkX3QKewogICAgaW50IGJhdHRsZXMsIHNpemU7CgogICAgaGlyZWRfdCggaW50IHMgKSA6IGJhdHRsZXMoIDAgKSwgc2l6ZSggcyApIHt9Cn07CgpzdHJ1Y3Qgc3RhdGVfdDogdmVjdG9yPCBoaXJlZF90ID4KewogICAgaW50IGNvc3QsIGVuY291bnRlcmVkLCBoaXJlZDsKCiAgICBzdGF0ZV90KCkgOiBjb3N0KCAwICksIGVuY291bnRlcmVkKCAwICksIGhpcmVkKCAwICkge30KCiAgICBib29sIG9wZXJhdG9yIDwgKCBjb25zdCBzdGF0ZV90ICZzICkgY29uc3QKICAgIHsKICAgICAgICBpZiAoIGNvc3QgIT0gcy5jb3N0ICkKICAgICAgICAgICAgcmV0dXJuICggY29zdCA8IHMuY29zdCApOwoKICAgICAgICBpZiAoIGVuY291bnRlcmVkICE9IHMuZW5jb3VudGVyZWQgKQogICAgICAgICAgICByZXR1cm4gKCBlbmNvdW50ZXJlZCA8IHMuZW5jb3VudGVyZWQgKTsKCiAgICAgICAgcmV0dXJuIGhpcmVkID4gcy5oaXJlZDsKICAgIH0KCiAgICB2b2lkIGJhdHRsZSggaW50IHQgKQogICAgewogICAgICAgIGludCB1OyBzdGFjazwgdmVjdG9yOjppdGVyYXRvciA+IGVyYXNlZDsKCiAgICAgICAgZm9yKCBhdXRvIGl0ID0gYmVnaW4oKSwgaXUgPSBlbmQoKTsgaXQgIT0gaXU7IGl0KyssIHQgLT0gdSwgaGlyZWQgLT0gdSApCiAgICAgICAgICAgIGlmICggKCBpdC0+c2l6ZSAtPSAoIHUgPSBtaW4oIHQsIGl0LT5zaXplICkgKSApID09IDAgfHwgKysoaXQtPmJhdHRsZXMpID09IDMgKQogICAgICAgICAgICAgICAgaGlyZWQgLT0gaXQtPnNpemUsIGVyYXNlZC5wdXNoKCBpdCApOwoKICAgICAgICB3aGlsZSggIWVyYXNlZC5lbXB0eSgpICkKICAgICAgICAgICAgZXJhc2UoIGVyYXNlZC50b3AoKSApLCBlcmFzZWQucG9wKCk7CiAgICB9CgogICAgdm9pZCBoaXJlKCBpbnQgdCApCiAgICB7CiAgICAgICAgZW1wbGFjZV9iYWNrKCB0ICksIGhpcmVkICs9IHQ7CiAgICB9Cgp9IGluaXRpYWxfc3RhdGU7CgpzdHJ1Y3Qgc3RhdGVzX3Q6IHNldDwgc3RhdGVfdCA+CnsKICAgIGludCBtaW5fY29zdCwgTiwgbmV4dDsgc3RydWN0IGdyb3VwX3QgeyBpbnQgc2l6ZSwgY29zdDsgfSBnLCBncm91cFsgMjAgXTsKCiAgICBzdGF0ZXNfdCgpOiBtaW5fY29zdCggSU5UX01BWCApCiAgICB7CiAgICAgICAgY2luID4+IE4sIGluc2VydCggaW5pdGlhbF9zdGF0ZSApOwoKICAgICAgICBmb3IoIGludCBpID0gMDsgaSA8IE47IGkrKyApCiAgICAgICAgICAgIGNpbiA+PiBncm91cFsgaSBdLnNpemUgPj4gZ3JvdXBbIGkgXS5jb3N0OwogICAgfQoKICAgIHZvaWQgZ29hbF9zdGF0ZSggY29uc3Qgc3RhdGVfdCAmcHJlc2VudCApCiAgICB7CiAgICAgICAgaWYgKCBwcmVzZW50LmNvc3QgPj0gbWluX2Nvc3QgKQogICAgICAgICAgICByZXR1cm47CgogICAgICAgIG1pbl9jb3N0ID0gcHJlc2VudC5jb3N0OwogICAgfQoKICAgIHZvaWQgY2FuZGlkYXRlX3N0YXRlKCBjb25zdCBzdGF0ZV90ICZwcmVzZW50ICkKICAgIHsKICAgICAgICBpZiAoIHByZXNlbnQuY29zdCA8IG1pbl9jb3N0ICkKICAgICAgICAgICAgaW5zZXJ0KCBwcmVzZW50ICk7CiAgICB9CgogICAgdm9pZCBiYXR0bGUoIHN0YXRlX3QgcHJlc2VudCApCiAgICB7CiAgICAgICAgaWYgKCBwcmVzZW50LmVuY291bnRlcmVkIDwgTiApCiAgICAgICAgICAgIHByZXNlbnQuYmF0dGxlKCBnLnNpemUgKSwgY2FuZGlkYXRlX3N0YXRlKCBwcmVzZW50ICk7CiAgICAgICAgZWxzZQogICAgICAgICAgICBnb2FsX3N0YXRlKCBwcmVzZW50ICk7CiAgICB9CgogICAgdm9pZCBwYXNzKCBzdGF0ZV90IHByZXNlbnQgKQogICAgewogICAgICAgIHByZXNlbnQuY29zdCArPSBnLmNvc3Q7CgogICAgICAgIGlmICggcHJlc2VudC5lbmNvdW50ZXJlZCA8IE4gKQogICAgICAgICAgICBjYW5kaWRhdGVfc3RhdGUoIHByZXNlbnQgKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGdvYWxfc3RhdGUoIHByZXNlbnQgKTsKICAgIH0KCiAgICB2b2lkIGhpcmUoIHN0YXRlX3QgcHJlc2VudCApCiAgICB7CiAgICAgICAgcHJlc2VudC5jb3N0ICs9IDIgKiBnLmNvc3QsIHByZXNlbnQuaGlyZSggZy5zaXplICksIGNhbmRpZGF0ZV9zdGF0ZSggcHJlc2VudCApOwogICAgfQoKICAgIHZvaWQgaXRlcmF0ZSgpCiAgICB7CiAgICAgICAgYXV0byBpdCA9IGJlZ2luKCk7CgogICAgICAgIGlmICggaXQtPmNvc3QgPj0gbWluX2Nvc3QgKQogICAgICAgIHsKICAgICAgICAgICAgZXJhc2UoIGl0ICk7IHJldHVybjsKICAgICAgICB9CgogICAgICAgIHN0YXRlX3QgcHJlc2VudCggKml0ICk7IGVyYXNlKCBpdCApLCBnID0gZ3JvdXBbIHByZXNlbnQuZW5jb3VudGVyZWQrKyBdOwoKICAgICAgICBpZiAoIHByZXNlbnQuaGlyZWQgPj0gZy5zaXplICkKICAgICAgICAgICAgYmF0dGxlKCBwcmVzZW50ICk7CgogICAgICAgIHBhc3MoIHByZXNlbnQgKTsKCiAgICAgICAgaWYgKCBwcmVzZW50LmVuY291bnRlcmVkIDwgTiApCiAgICAgICAgICAgIGhpcmUoIHByZXNlbnQgKTsKICAgIH0KfTsKCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyggZmFsc2UgKSwgY2luLnRpZSggbnVsbHB0ciApLCBjb3V0LnRpZSggbnVsbHB0ciApOwoKICAgIGludCBUOyBjaW4gPj4gVDsKCiAgICB3aGlsZSggVC0tICkKICAgIHsKICAgICAgICBzdGF0ZXNfdCBzdGF0ZXM7CgogICAgICAgIHdoaWxlKCAhc3RhdGVzLmVtcHR5KCkgKQogICAgICAgICAgICBzdGF0ZXMuaXRlcmF0ZSgpOwoKICAgICAgICBjb3V0IDw8IHN0YXRlcy5taW5fY29zdCA8PCAnXG4nOwogICAgfQp9

Time limit exceeded #stdin #stdout 5s 111960KB

stdin

copy

NTAKMjAKODQ2IDQ5NgozOTMgNjM3CjYzMSA1NTkKMzUgNzM0Cjk3NiA2MTkKMzY3IDg1NQoyODggMjkyCjcwOSA2NTkKMzggODMKNDY1IDUyNgo2ODkgODM3CjEwMyA3NzkKNDAgMTQ1CjQ4MSA0MjkKNTU0IDMyMwo0NzggNzUyCjgxOCA4NzEKNzQwIDgwMAo3ODEgNzc0Cjg4NiA3NTYKMjAKMzQ4IDQ1Mwo0MTYgNTQxCjUyOCA2MjYKMjMzIDIxMAo2NTYgNzYKMTQ0IDE1CjUwIDQxCjQ1MSA0NzEKNDg1IDQ2MgozOTkgNTYyCjI0NCA0MzAKNDgxIDE2CjM0MyAzMjcKNTY3IDc2Ngo3MSA5NwoyMDcgNDE4CjkwMSA5NzQKMzExIDc4MAo2MDAgNTQzCjk5MCA2MDcKMjAKNzgwIDgxMAo2NTUgOTU0CjMxMiA3MTIKNTk0IDkzOAo0NDUgNTg0Cjc4OSAxMzMKNzgxIDU2NAo5NDEgOTI2Cjg4NCA1MjAKNzUyIDk5MAo1NzkgOTU1CjQ2NCA1OTYKNCA1NwoyOSAyODgKODUgNDk0Cjc4NiA4NjQKNjU1IDc5Mwo4MTcgOTY2Cjg1NiA3NjIKOTAzIDMwMAoyMAoxMjQgNDg0CjUzNCA2MDQKMjU0IDM3Nwo0MTYgODAxCjcxIDEzOQo0NDQgNzQ3CjY2NiAxMjIKNDk1IDIwNwo2MDYgMTkwCjUwNyAyMjYKNjQ4IDM3Ngo0MjEgNTc0Cjc0NiA2ODAKNzMgODE5CjI3MyA2OTUKMzI5IDc0OAo1MzAgODYyCjM1MiA3ODQKNTkwIDc2Nwo1ODQgMTIKMjAKODg0IDg0NQoxNTcgMjI5CjIzIDI0Cjg3MyA1MzUKMjY0IDIxNgo5OTkgMjU0CjQwMSAzMDgKNDggMzU0CjkwMiA3OAo3NTYgNjUwCjM3NyAzODcKNDE2IDMzMgozNSA0NjQKODI2IDkyMwo5MiAxMDgKNDQ4IDMyNwo5NTMgOTU3CjU1NSA5NzUKOTgwIDc4MAo4NjEgMjQzCjIwCjc5NiA4NDgKNzE5IDQ1NAozMDYgMTQ0CjQxMyAyMzQKNzIxIDg4Mgo0NzQgMzMyCjU5NSAzMjkKNTEzIDI0NAoyNCAzNQo3MjMgMjgwCjc0NSA1NTgKMjYwIDg2Nwo1OTMgMzM0CjUzOCA4NjIKMzYzIDc1Mwo1MzUgNTEwCjk1MiA2MDUKOTYzIDYwOQo3NDggNzI4Cjg0MiA4MjAKMjAKODkyIDUwNQo5NzIgODYzCjczNCA1ODEKNzk5IDYzMwoxOTIgMgo2MDkgMzU0CjQ2OSA0OTAKNDAxIDI4MAo4MzcgNzEwCjYwOSAzMTQKMTg2IDI2CjE3NiAyMzcKMjgxIDYxMAoyODYgNjcyCjY5MiA4NDgKNjU2IDU4Mwo3MDUgOTgwCjc5NyA0MzgKNTYwIDU5NQo0MjIgMTAzCjIwCjI3MiAzNzMKMTc5IDUzOAo1OTQgOTM2CjQzOCA3NDgKMzM5IDY0MQo1MTcgMjczCjEwNCA3ODUKODkwIDk3NQozNTMgMTE4Cjk1MyA2MTEKNTggOTAKNDA0IDg3MAoxNDcgNDg1CjcyMSA3ODgKMzkyIDM3Ngo0MzggNjY0Cjc0OCA5NjgKNTUzIDY5Mwo5MDMgOTkwCjc5MiA1OTMKMjAKOTkxIDgxNAoyNzkgMTc4CjM0NyA1Nwo2ODggMzg5CjgxNSA2MTUKMjY2IDQ0Ngo4NjIgMzE5CjE1NyAxODYKOTI1IDEwNQo4MzIgMzg5CjUzMyAzMDMKNjk4IDQ0OAo5IDM5Ngo3NzMgOTA3CjE5OSAzMjMKMjk5IDU0MQoxMzcgOTI5CjcxOSA4MzUKMzM3IDc1OAo1NzYgMTUxCjIwCjQzMCA1OTIKNjg2IDUzMgoyNTkgMjA3Cjc0OSA3ODEKNDU2IDgwNgoyNDEgNDczCjM4MCAzMDUKNjM4IDg0Mgo2MjkgOTE1CjYyNCA5NzEKNzMyIDcxMQozNzIgMTA5CjU2MiAxMDAKNTk1IDcxOAo1MjYgNzg2CjcyMSA5NTUKNzI5IDc1OQo4MzggOTg4CjMxNyA5MzgKNzY4IDEyNAoyMAo4NTQgNzc3CjQ3MiAxNDQKMjgwIDM2MAoxNTEgMjcyCjk2OSA5OTkKNjE1IDY2MAo1MTQgMjc4CjIxNyA4NDMKMzM5IDExMQo2NDkgMTUwCjY3MiAxMTYKMTY1IDYxNAoyMDEgNTMKMzE2IDI0Nwo3NjYgNDk4CjM3MSA5NzEKNjI2IDg0Mgo0NjYgOTA2CjU1NCA5NjgKNTI5IDg3NAoyMAo5OTQgNzIyCjk0OSA0MTUKNzQ0IDI4Ngo1MTggMTUKMjM1IDg2Mwo2ODggMzU3Cjg4OSA2MTIKMjY0IDEyNgo3MDEgNDk4CjM3OCAyNTQKNzI5IDMwNwo3NjYgMzkzCjM4NCAzMDIKMjMyIDg1MwozNDcgODA4CjQwNCAzNDAKODgxIDcwNAoxMDYgNjI0Cjk4OSA5NzUKOTkwIDU3NQoyMAo2NjcgMzc0Cjk0NyAyNTcKMjk4IDE2MQo5NDAgNjAyCjQ5MSAxNzgKMTgzIDQ5OQo3MzggNzM1CjEyNyA0NjkKOTAwIDc5NAo1ODEgMzYyCjUzMCAyOAo1MTkgNTk3CjkzMyA3MzkKNTQgNjg1CjM2NiA4MjUKMjkyIDM4NAo1NTAgNTkwCjk5MiA4NDgKNzUwIDkzMQo4MDEgNTkyCjIwCjk2MCAyMjgKODU5IDI5CjgwNiA1NzIKOTg5IDQ4Nwo5NiA0NTAKODMzIDY5MAo4NTEgNDkwCjE0OCA1OQo1ODggODcKNTAxIDIyMAozNDYgNTA0CjY4NCAxOQoyNTMgMjYxCjkyMiA3OTMKMjUxIDc1OQo2NTUgNTYyCjk4NiA4NjUKOTQyIDc5Mgo0MzYgOTMwCjYzMCA4ODMKMjAKNzAwIDMxOQo5MTAgMTMKNjUzIDY1CjM1MiAxNzcKNjMgMTYwCjQ4NiAyOTgKMzIzIDE1Nwo0OTUgNTY0CjM1OSA5MwoyMTQgMjk2CjEwMSA3OQo3ODkgNTg3CjM5MSAxMTMKMzkgMTQwCjY0MyA0MDIKNjk5IDY5NQo3MjAgNjA5CjcwNyA3MjQKNjczIDU4CjkwMSA4OAoyMAo5OTYgOTgwCjY5MiA5Nwo4ODkgMzIwCjE5OSA1NTQKMzY2IDgzOAo1MzUgNTk3CjI5NiAzNzkKNjQyIDYxOAo1OTggMzA2CjQ3NSA3MTIKMjM4IDQ0OAo3MjMgOTMwCjEzOSAyMjMKMzMwIDQ1OQo0MTAgNDMzCjc5MSA3NTcKNzY1IDgzNAo4NTQgNjUzCjE1NCA0MDQKNTU5IDg3MQoyMAo5NjYgODUzCjUxMSAzNzAKMTAwIDI0MQozMTggNTgxCjU3MCA0ODQKNzE4IDUzOAo1NDAgMzEKNDEwIDU3MQoxMDAwIDcyOAoyNjcgMzgwCjk5OSA3Mgo4NzcgNzc2CjI0MyA4NAo5NDkgODYxCjg0NSA4NDUKODkxIDgxMAo2OTggNDAxCjUzMSA3OTcKOTk0IDg0OAozNzcgNTYzCjIwCjg5NCAzODkKOTgyIDQzMgoxMDcgMTE1Cjg5NCA3ODYKNTkgNTE5Cjg4IDY0MgozNTUgNDkKNjE2IDY0Mwo0MDEgMjM1CjQwMCAzOAo1MzkgMjM4CjY5MyA0NDAKNjE3IDI4NQo0NzUgMjUxCjE5NiAxNAo0ODcgNDQxCjQwMiA0NjgKODcyIDg2MQo5MzUgNzY2Cjk5OCA5OTMKMjAKODEgMTAxCjMwNyA1MjgKNjExIDQ3MAo1NjkgNDU4Cjg2OCA2NDAKNzkwIDk3NQo4NDUgNTI1Cjk0NCAyODkKMjM1IDE4Ngo0MTkgNTQ3CjE4OCAxNgo0NzcgMzUzCjkxNiA3MDUKNTUwIDk4OAo4MTIgOTMyCjU5MyA4OTIKMzIgODk5CjQxOSA5OTQKNzIwIDk4Nwo0NTEgOTM5CjIwCjgxMCA2Mgo1NDcgNjQyCjI5NyAxODMKMTkgNDIzCjk1IDY1NQo4MDYgODUzCjMgMTM0CjE1NCAyNTcKMzYzIDI4NAo4OTAgNzY5CjQ3OSA3MzEKNjI5IDUyMQo5NzEgOTM5CjU1IDY2Ngo2NDAgODg3CjUyNyA4MDEKMzAwIDQyNQo3OTQgOTQ5CjYwNyA4MTIKMzcxIDcwMgoyMAozNTkgNDY2Cjc2MyAxNzMKNjQzIDkzNwoxNjggMzI4CjIzOSA0NjkKMzYwIDIyOAo2MDAgNzc4CjMwMCA0MzMKMjQxIDQxNwo0ODggNjY0CjQ2NiA0MzUKNTQzIDc2Nwo0NjAgMzYyCjk2MyA4MTEKMzUzIDQ3OAo2MTIgNzEyCjk0MyA3MjYKODg0IDU4NQo2NjIgNDAzCjI2NCA5MDEKMjAKMjMyIDMyNgoyNDAgNDc2Cjg5NyAyNTAKMTI5IDg3CjU3MyA0Nwo3ODEgNDQ5CjM1OCAxNTkKNTEwIDM3Mgo3MjcgOTIyCjU3NyA1MDcKMTI5IDUzOQo3NDIgOTA2CjE1OSA1Nwo3MTAgODYyCjY2OCA4MDcKNTU2IDg5OQo0ODQgNzk1CjcyNyA3MzMKMzk2IDIwNwo4MTkgOTY5CjIwCjIwNiAyNzMKNTQ1IDE3OAo5MzEgMzA1Cjg0MCA1MzgKMjMzIDY3NAo1OTMgNTY4CjYwMCAxMDQKNjczIDI3NAo0NzUgNzEzCjQwNCAyMzAKNzAgMzQ0Cjc2NyA1NTgKNTQ2IDM0MQo3ODggNTAxCjgxOSA2NDYKNDMwIDM3Ngo5MTggOTc0CjkwNiA4NDkKNjMwIDc0NQo3MzggODYzCjIwCjg1MyA0NDcKMjAxIDUzCjk4OSA1NzgKMzUwIDM3Nwo5NTMgNzc4CjU0OSA1Nwo2NjIgNTUyCjMyOCAyNQozNzYgNjkKNTA2IDE4CjQ4IDY4MAo2NTMgMTYzCjM5OCAzMTkKODggMTIxCjM2IDgyNgo2MzkgODg4CjYyNSA4MzkKOTQxIDk2NQo3NjggNjQyCjM0MiA3MjEKMjAKOTMwIDk1MAozNTQgNjgyCjM5NiAxNDQKODg1IDYyNwo1MzggMjc0CjUxMSA0MDAKMTQ0IDQzNQo0NDAgODAwCjQ4MSA3MTEKMzA5IDI3NQozNjggNjg0CjQ4NCA3NzUKMzg2IDM0Mwo0OTIgOTkzCjQwIDI0Nwo4MzggOTY5CjU0OSA1NDMKNjUwIDk0NAo2ODYgODg2CjU3MSA1NzUKMjAKNzU5IDc0OAoyNjYgMTA4CjgxNCA2MTgKMzE2IDEwMgoxNzkgNTY1CjIzIDU0CjQ5NiA4MzAKMjczIDI5NQoyNTUgMjgwCjU2MiA4MDEKNTM0IDM4OAo3NjIgMTk1CjgyNSAzOTQKNTI4IDY0OAo0MjAgODA1CjE5NSA1MzEKNTUyIDgxMgo2MzggMzY1Cjc4MSA5NTQKODE5IDk1OQoyMAo1MDggMzMwCjU5OCAzNTkKNDY2IDExNQo0ODAgNDgyCjg3OCA3OTcKNTYyIDY0OQoxMDUgMjAxCjM2MCA0ODUKOTA3IDk0MAoyNjkgMjc0CjM0NiA1MDcKNjAxIDc1Nwo4MDAgMzA5Cjk0MSA4NzcKOTY0IDU0OAo2OTcgNDcxCjg3OCA2NDcKODI5IDY5NQo3NjEgNjYxCjE3NiA5OTAKMjAKODA5IDQwMgo3NzEgNTAKMzg1IDE1OQo2MTQgNTA1CjgwMyA0NzAKNzY4IDM3OQo4OTMgMjM0Cjc5NSA0NgoxNDEgNDE1CjM2OCAyOTEKNjk5IDY3MgozMzMgMjYwCjEwIDU5Ngo2NTcgMjcxCjY0OCA3NzYKODA4IDgwOAo1MjkgNTc4Cjg1NyA5MTQKNzM2IDQ3MAo3NzAgODkxCjIwCjQ0MCAxMwo2MjMgNjY3CjI2MSAxOTUKNTEwIDUyMwoyMzggMjAzCjQ4NiA0NTgKNzI3IDg0NQo1OTMgNDcxCjM4MyAyMDAKODc0IDcxMQo4OTIgNTk1CjgyNyA5MjUKMzE5IDQ3NAozODcgNzA0CjM3NyA4ODUKMjczIDgxNgoyNDkgODk2CjgzNCA4NjEKOTAgMzQzCjczNSAzMjcKMjAKNjYzIDYxCjM0NCAyMAo4OTYgMTE0CjU3NiA5Ngo2MDAgNTcwCjcxIDEyMAoyOTQgMTA2CjQ5MyAyMzAKNjE2IDM0Mgo0ODQgNDQ4CjQ3IDI5NQozNDMgNDY1CjM3MSA2NjQKNDMxIDk3Mwo1OTcgNTM2CjI2NyA2MTEKOTQ5IDk2Mwo5ODMgMTk2Cjc2IDU1OAoyOTEgNjc1CjIwCjkwMiA0ODgKNDk2IDgwOAo5NjkgNjUyCjc5NCA3ODkKNDU1IDQ0CjkxMCA2NDMKMjMwIDQ1NQo0MTggOTk2CjE2MiA3MzMKNDQ3IDc0MAo2IDQ4OQo0NzYgNzQ3CjQwMiA5NDIKMzQ1IDU3MAo2NzMgOTY3CjQ0MCA5MjYKODA2IDkzNQo3MzMgNzc0CjkzOCA4NzkKNTYyIDM5MgoyMAo0NTcgMTkxCjM5OCA1MzQKMTA2IDU1OQo3NzQgNDk0CjIyMSAyODYKNDUgODgKNTU0IDM3NQo3NSAzMTAKOTU5IDM5MQo4NzcgNDc2CjIwNyA1NgozNDkgMzY0CjkxNSA0NzUKNzE1IDMzMQozMzggOTAyCjU5NyA3OTUKNDQ1IDk5NAo2ODAgOTAyCjU1MiA0NTMKMzk2IDc3MwoyMAo3MjkgMjUKNjE4IDUyOAoxMzQgMTYwCjM1OCA0NjUKODk3IDk2MwoyMDIgMjI3CjEyNCAyMTIKNTc2IDQwMAo0NzggMjU0CjUxNCAyMDUKMzEyIDU1MQo0OTcgNjQ3CjEzNyAxNzMKMzM0IDI1Mwo1MzMgNjQ3CjYxOSA2MTMKNjcyIDU4OAoxNDAgODA1Cjc0NyA4NDkKNjIxIDk5NgoyMAo3NTYgNzkKMTM4IDU4Nwo1NDYgMTg5Cjk3IDI3MgoxOTYgMTYxCjQyNyAyNTUKMTI3IDk3NAoxOTggNTY2CjczNCA3NDMKNDY2IDIyMAo1NzMgNDYwCjc2NyA1MjgKNzExIDY2Mgo3MDcgNjgyCjg3NiA5NjUKNDkxIDYzMgozOTYgNjI4CjU3MCA5NDEKMTY4IDY2Nwo1NjQgNzE2CjIwCjk1MiA0OTkKODM0IDgyNQo0OTQgMTg4CjM3MCAzNzMKODQ4IDIzNgo0NjYgMTcwCjE1MyAxNwoyODUgNDQyCjIxNSAxMTkKNTUxIDIyNQo0MDYgOTIKNDA2IDM0OQo4NDggNDI2CjQ4MyA1NzAKOTMgMzg3CjU2OSAzOTYKMjM3IDQwMgoyMjAgNzMxCjk0MSA5NDIKNDU1IDc4OQoyMAo0NDcgMTE2CjUzMSA2NTMKMTY2IDIzMwoyMzMgMTUxCjYxOCAzMzYKNTYxIDEzMQo5MDAgMjg1CjE0MSAyMTIKOTc3IDgyMgo2OTEgOTg4CjE4MyAzNDgKMTYxIDI2MAo1ODMgMTcKOTgxIDk5OQo2NyA0MTQKODc0IDg2NQo1MzAgNzU2CjUxNyA2OTUKOTg4IDc1MAo4NDUgOTU3CjIwCjQzNCAzNwo3NTQgMjQzCjc4NSAzMDgKNTkyIDk4MwoyIDQwOQo4NTggMzEwCjUzMSA0MzIKNjA3IDMwMwo2NTUgMjczCjk5NSA1Ngo0NDkgNzc3CjgxNSA3MjEKMSA4ODMKMTg3IDE5MQoyMDQgODIwCjE5OCA2MzcKMjA4IDk1Mgo4NzkgOTkzCjYxMSA4MjMKOTc1IDk2NAoyMAoxMDQgMjQ4Cjk4IDYyCjE5MCAxNTQKNDkyIDkxMgo2NTEgNjM4CjUzNiA5NQo3NTIgNjM2CjUyNSA0MAo3NSA0CjY4NSA1NDAKMTYwIDYwCjM1MCA0OTcKNzA0IDg2Mwo0NzMgNTYzCjQwOCA0OTAKNjc2IDg2Mwo3MzggNzc0CjkyNCA5MjcKOTI3IDc2OAoxOTAgOTMwCjIwCjg2MCAxMjUKMTIyIDE3NAoyODggNTAwCjY2NiAzNDkKNTY4IDU0NAo3MjggODA1CjYxMyA5MzEKODQ3IDkzOAozNTIgMzYzCjQzMCAyOTQKOTUxIDM5Mgo4MTAgODM2Cjg5NCA4ODcKNjcyIDc5MAo5MjYgOTgwCjk1NiA3ODYKNDU3IDQyOQozMTEgNzQ0CjkyOCA5NzYKNDQ0IDg0NwoyMAozMDggMjE2CjIwNyA0MTYKMzA2IDU2MAozMDEgNTQ4Cjk5MyAzMjkKNzQ3IDg2OQo3MzUgNzQ5CjQ2NCAzOTAKODYzIDI0NAozNjEgMTU3Cjk3NSA2ODcKNTAyIDIyNAo5MjcgNDc2CjU5NSA2MjMKMjU1IDQwMgo3MDYgOTE0Cjk2OSA5MTMKMzI5IDI3NQo4MjQgOTgyCjgyMiA4MTYKMjAKMjk1IDE0Ngo5MzAgNjY2CjY3OCAyMzMKNjU2IDc2Ngo2ODIgNTMwCjM5NiA0MzAKNzg2IDQyNAo2NDMgMjY4CjI4NCA1NjUKMjg1IDc0OAo1NzIgMzQ2CjMwMiAzMTcKNDkyIDUzNAo3OTQgNjYxCjQ0OSA0MjEKMjk4IDc0NAo1NjYgNTc5Cjc2MSA1OTYKODExIDc2OAo3MTMgODQ1CjIwCjY2MSA4OTMKNDI5IDIzMAo2NTEgMTg1CjM3NiAzOTcKNCA5NjUKNzcgMjUKNDYgNTMKNjU2IDM2NQoyNzEgMjQ0CjE4NSAxMTgKNzA5IDQyOQo5MDkgMzAKMjQxIDM0NAoxMzggNDgzCjcwOCA5ODEKMjA0IDM2OAo4NzMgOTg0Cjk1MCA4NzYKMTY4IDMyNQoyNzIgNTIzCjIwCjY2OCA1NDEKNTIwIDY1NAo5ODAgNjI4CjU3NSAyMzUKNzczIDYxMgo5NzEgMzM1CjcxIDE2CjQ0MCAxNjgKNCA2MQo1MTggMjI2CjMwMSAxNTAKNTU3IDM4NQoyOTAgNDI0CjcyNiA4NDcKMjU1IDQxNgoxNTEgOTIyCjk1NiA2NzAKNTc1IDI4Nwo2NDkgNTAxCjg3MyA0MjIKMjAKMTIgOTc4Cjg4MCA2NjIKOTA2IDQ4Mwo5MjggNzM0CjcxNyAzNzEKNTc3IDE3Mgo0NjAgNTI4CjU0OCA0NzIKODM4IDgyOQo4OTAgMTIyCjkzMCAxODMKODcxIDQ1OQo4NDUgMTk2CjE5NSAxNTYKNjM2IDg0OAo5OTkgOTk5CjgyNSA4NzgKNjYwIDczMAo3MTIgOTM5CjgxNSA3ODAKMjAKNzI1IDk5NAo3NDAgNzAKNTgzIDQ1OAo5OTAgNTI0CjI2MyAyNTAKNjE4IDIxNwo5MTEgMzM4CjI2NiAzMDYKNzQxIDMxMAo3NDUgNTM5CjQ3OSA5MjYKODQzIDQ5MQo1ODUgNjgwCjYxOCA5MjUKODUxIDc1MAo2MTEgOTI4Cjc0NCA3MDIKOTk3IDY3OAo1MTIgOTg2CjIwMSAxMjYKMjAKNDA3IDEzOAo2NzMgNTA1CjE0NSA1NzIKNjU1IDg2Nwo2NzUgOTE3CjM4OSA3ODEKMzAxIDI0Mgo1OTMgNzIzCjQ0MyA0NzkKNjcgMzMxCjgxIDIxOAo2NTUgODMxCjI5NiAzNzIKMTU5IDEzNQo0ODAgMjUwCjg5NiA4ODYKMzg3IDU2OAo3NDMgODgzCjQ5MSAzOTcKNzQ5IDE2NQoyMAo0ODMgMjczCjE1OSA5Nwo2MTAgMzAxCjU1NyAxMzYKOTkzIDQ2Mgo1MiA2MzgKNjc5IDIxMwo0NzggNDYzCjMzOCAxMTEKNDUxIDY1MQo3NzggMTU5CjY4NiA1MTcKNTg1IDg0MwozMDYgOTI1CjQ1IDczMQo2NjAgODc5CjM1NiA4MTgKOTc2IDk2NQo0NzAgNTMyCjQ1MiA0NjIKMjAKMzQ3IDQ3MgoxNDEgMzY1CjE1IDQ1OQoxMzYgMjY4Cjg1MSA4MDMKMjQgODU0Cjg1NiA2NDQKMTYwIDY4CjE1NCAxMDkKODk3IDcwNgoxNTkgMjI0CjEzNSAxNDUKNTM2IDM1NQo0NDkgNDc1CjIwNSA5NjYKNzUxIDkwNAo0MzcgODkxCjI2OCA4MDQKNzAyIDc1NQo0MjMgNTUyCjIwCjc2OCA0MjYKOTc1IDk3Mwo0NzIgNDc0CjM3NCA0NQo4MTcgNTM1CjQ5OCAyNDMKNDMzIDQxMAo2MDggNzYKMjk5IDkyCjU4NiA0NTYKNDMwIDU0Mwo4MjYgODA2CjY1NSA4ODkKNDc5IDI2MgoyMTcgNjYxCjg3MCA5ODUKODYgMTk3Cjk1NyA5MTAKNjcwIDY4MwozMDYgNDg3CjIwCjc4NiAzMTQKODI3IDcyOAozMjEgNTU0CjQyNyAzMzIKNjIwIDM0Mgo2NDIgNTM2CjUyNyA1MTUKNDAxIDYwNQo2MDUgOTg3CjM3OCA0NDIKODcyIDgyOQo2MDIgOTEKNjQzIDQ2NQoxOTAgNDc2CjI5MSAzMjgKMTE0IDQyOAo5OTMgOTQwCjE1NSA2NjUKODQ1IDkzMwo5OTcgODE3

stdout

copy

Standard output is empty

https://ideone.com/pisNyG

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