Beküldés #10 990

2024-05-02 16:46:56

cpp17

Részben helyes 92.15/100

1.274s

692 KiB

#include "KutyakMacskak.h"
#include<algorithm>
std::vector<int> find_order(int N, int M) {
    int fm=1;
    for(int i=2;i<=M;++i) {
        if(ask(1,fm,i)==fm) fm=i;
    }
    std::vector<int> ms;
    for(int i=1;i<=M;++i) if(i!=fm) ms.push_back(i);
    int ind=0, kind=1;
    while(ind<ms.size()) {
        if(ask(kind,ms[ind],fm)==fm) {
            ind++;
        }else {
            kind++;
        }
    }
    std::vector<int> res={ms[0]};
    for(int i=1;i<ms.size();++i) {
        auto it=upper_bound(res.begin(), res.end(), ms[i], [&](int x, int y) -> bool {
            return ask(kind, x, y)==x;
        });
        res.insert(it, ms[i]);
    }
    res.insert(res.begin(), fm);
    return res;
}

Részfeladat		Összpont	Teszt	Verdikt	Idő	Memória
	subtask1	0/0
			1	Elfogadva	3ms	400 KiB
			2	Elfogadva	1.197s	524 KiB
	subtask2	6/6
			3	Elfogadva	1.07s	408 KiB
			4	Elfogadva	1.11s	504 KiB
			5	Elfogadva	1.103s	528 KiB
			6	Elfogadva	1.12s	424 KiB
			7	Elfogadva	1.151s	436 KiB
	subtask3	7/7
			8	Elfogadva	3ms	396 KiB
			9	Elfogadva	3ms	504 KiB
			10	Elfogadva	3ms	616 KiB
			11	Elfogadva	4ms	384 KiB
			12	Elfogadva	3ms	368 KiB
			13	Elfogadva	35ms	500 KiB
			14	Elfogadva	39ms	356 KiB
	subtask4	10/10
			15	Elfogadva	10ms	384 KiB
			16	Elfogadva	8ms	300 KiB
			17	Elfogadva	10ms	256 KiB
			18	Elfogadva	9ms	500 KiB
			19	Elfogadva	12ms	488 KiB
			20	Elfogadva	12ms	408 KiB
			21	Elfogadva	9ms	420 KiB
			22	Elfogadva	12ms	384 KiB
			23	Elfogadva	9ms	356 KiB
			24	Elfogadva	9ms	384 KiB
			25	Elfogadva	9ms	384 KiB
			26	Elfogadva	8ms	256 KiB
			27	Elfogadva	10ms	452 KiB
			28	Elfogadva	13ms	616 KiB
			29	Elfogadva	13ms	384 KiB
	subtask5	12/12
			30	Elfogadva	10ms	384 KiB
			31	Elfogadva	8ms	300 KiB
			32	Elfogadva	10ms	256 KiB
			33	Elfogadva	9ms	500 KiB
			34	Elfogadva	12ms	488 KiB
			35	Elfogadva	12ms	408 KiB
			36	Elfogadva	9ms	420 KiB
			37	Elfogadva	12ms	384 KiB
			38	Elfogadva	9ms	356 KiB
			39	Elfogadva	9ms	384 KiB
			40	Elfogadva	9ms	384 KiB
			41	Elfogadva	8ms	256 KiB
			42	Elfogadva	10ms	452 KiB
			43	Elfogadva	13ms	616 KiB
			44	Elfogadva	13ms	384 KiB
			45	Elfogadva	57ms	356 KiB
			46	Elfogadva	52ms	376 KiB
			47	Elfogadva	52ms	360 KiB
			48	Elfogadva	57ms	408 KiB
			49	Elfogadva	64ms	484 KiB
			50	Elfogadva	52ms	420 KiB
			51	Elfogadva	63ms	408 KiB
			52	Elfogadva	52ms	356 KiB
			53	Elfogadva	54ms	424 KiB
			54	Elfogadva	64ms	632 KiB
			55	Elfogadva	59ms	424 KiB
			56	Elfogadva	56ms	484 KiB
			57	Elfogadva	56ms	356 KiB
			58	Elfogadva	56ms	384 KiB
			59	Elfogadva	63ms	384 KiB
	subtask6	57.15/65
			60	Elfogadva	3ms	384 KiB
			61	Elfogadva	1.09s	564 KiB
			62	Elfogadva	1.07s	408 KiB
			63	Elfogadva	1.11s	504 KiB
			64	Elfogadva	1.103s	528 KiB
			65	Elfogadva	1.12s	424 KiB
			66	Elfogadva	1.151s	436 KiB
			67	Elfogadva	3ms	396 KiB
			68	Elfogadva	3ms	504 KiB
			69	Elfogadva	3ms	616 KiB
			70	Elfogadva	4ms	384 KiB
			71	Elfogadva	3ms	368 KiB
			72	Elfogadva	35ms	500 KiB
			73	Elfogadva	39ms	356 KiB
			74	Elfogadva	10ms	384 KiB
			75	Elfogadva	8ms	300 KiB
			76	Elfogadva	10ms	256 KiB
			77	Elfogadva	9ms	500 KiB
			78	Elfogadva	12ms	488 KiB
			79	Elfogadva	12ms	408 KiB
			80	Elfogadva	9ms	420 KiB
			81	Elfogadva	12ms	384 KiB
			82	Elfogadva	9ms	356 KiB
			83	Elfogadva	9ms	384 KiB
			84	Elfogadva	9ms	384 KiB
			85	Elfogadva	8ms	256 KiB
			86	Elfogadva	10ms	452 KiB
			87	Elfogadva	13ms	616 KiB
			88	Elfogadva	13ms	384 KiB
			89	Elfogadva	57ms	356 KiB
			90	Elfogadva	52ms	376 KiB
			91	Elfogadva	52ms	360 KiB
			92	Elfogadva	57ms	408 KiB
			93	Elfogadva	64ms	484 KiB
			94	Elfogadva	52ms	420 KiB
			95	Elfogadva	63ms	408 KiB
			96	Elfogadva	52ms	356 KiB
			97	Elfogadva	54ms	424 KiB
			98	Elfogadva	64ms	632 KiB
			99	Elfogadva	59ms	424 KiB
			100	Elfogadva	56ms	484 KiB
			101	Elfogadva	56ms	356 KiB
			102	Elfogadva	56ms	384 KiB
			103	Elfogadva	63ms	384 KiB
			104	Részben helyes	1.136s	692 KiB
			105	Részben helyes	1.123s	544 KiB
			106	Elfogadva	1.133s	492 KiB
			107	Részben helyes	1.12s	452 KiB
			108	Részben helyes	1.274s	428 KiB
			109	Részben helyes	1.261s	548 KiB
			110	Részben helyes	1.118s	552 KiB
			111	Elfogadva	1.133s	548 KiB
			112	Elfogadva	1.111s	612 KiB
			113	Elfogadva	1.11s	612 KiB
			114	Részben helyes	1.116s	424 KiB
			115	Részben helyes	1.131s	612 KiB
			116	Részben helyes	1.167s	620 KiB
			117	Részben helyes	1.161s	484 KiB
			118	Részben helyes	1.128s	556 KiB
			119	Részben helyes	1.146s	612 KiB
			120	Részben helyes	1.149s	612 KiB
			121	Részben helyes	1.11s	484 KiB
			122	Részben helyes	1.139s	612 KiB
123	Részben helyes		1.139s	444 KiB
124	Részben helyes		1.129s	536 KiB
125	Részben helyes		1.136s	428 KiB
126	Részben helyes		1.138s	492 KiB
127	Részben helyes		1.156s	492 KiB
128	Részben helyes		1.187s	504 KiB
129	Részben helyes		1.162s	580 KiB
130	Részben helyes		1.136s	676 KiB
131	Részben helyes		1.082s	516 KiB
132	Részben helyes		1.021s	536 KiB