Submission #1253259

#	Time	Username	Problem	Language	Result	Execution time	Memory
1253259		daniel920712	Souvenirs (IOI25_souvenirs)	C++20	39 / 100	12 ms	400 KiB

souvenirs

#include "souvenirs.h"
#include <utility>
#include <vector>
using namespace std;
void buy_souvenirs(int N, long long P0)
{
    if(N==2) pair < vector<int>, long long > res = transaction(P0-1);
    else if(N==3)
    {
        pair < vector<int>, long long > res = transaction(P0-1);
        if(res.first.size()==2) transaction((P0-1-res.second)/2);
        else
        {
            transaction(P0-1-res.second-1);
            transaction(P0-1-res.second-1);
        }
    }
    else
    {
        long long now=P0;
        int x=0,t,i,j;
        for(i=1;i<N;i++)
        {
            pair < vector<int>, long long > res;
            now--;
            if(i==N-1) t=x;
            else t=0;
            for(j=0;j<i-t;j++)
            {
                res=transaction(now);
                if(res.first.size()==2||res.second==1) now--;
                if(res.first.size()==2) x++;
            }
        }
    }
    return;
}

• Subtask 0: 0 / 0
• Subtask 1: 4 / 4
• Subtask 2: 3 / 3
• Subtask 3: 14 / 14
• Subtask 4: 18 / 18
• Subtask 5: 0 / 28
• Subtask 6: 0 / 33