Beküldés #10 992

2024-05-03 08:15:58

cpp17

Részben helyes 69.22/100

1.771s

668 KiB

#include "KutyakMacskak.h"
#include <bits/stdc++.h>
using namespace std;

bool is_closer(int k, int x, int y) {
    if(x==y) return 0;
    return ask(k,x,y)==x;
}

std::vector<int> find_order(int N, int M) {
    int top_cat = 1;
    for(int cat = 2; cat<=M; cat++) {
        if(is_closer(1,top_cat,cat)) {
            top_cat = cat;
        }
    }

    int top_dog = -1;
    for(int dog = 1; dog <= N; dog++) {
        bool bad = 0;
        for(int cat = 1; cat <= M; cat++) {
            if(is_closer(dog,cat,top_cat)) {
                bad = 1;
                break;
            }
        }
        if(!bad) {
            top_dog = dog;
            break;
        }
    }

    vector<int> cat_poses(M);
    iota(cat_poses.begin(),cat_poses.end(),1);
    sort(cat_poses.begin(),cat_poses.end(), [&](int x, int y){ return is_closer(top_dog, x, y); });


    return cat_poses;
}

Részfeladat		Összpont	Teszt	Verdikt	Idő	Memória
	subtask1	0/0
			1	Elfogadva	3ms	540 KiB
			2	Elfogadva	1.646s	436 KiB
	subtask2	6/6
			3	Elfogadva	1.383s	488 KiB
			4	Elfogadva	1.411s	632 KiB
			5	Elfogadva	1.592s	540 KiB
			6	Elfogadva	1.447s	356 KiB
			7	Elfogadva	1.574s	500 KiB
	subtask3	7/7
			8	Elfogadva	3ms	356 KiB
			9	Elfogadva	4ms	384 KiB
			10	Elfogadva	3ms	420 KiB
			11	Elfogadva	4ms	540 KiB
			12	Elfogadva	3ms	596 KiB
			13	Elfogadva	37ms	256 KiB
			14	Elfogadva	48ms	356 KiB
	subtask4	10/10
			15	Elfogadva	14ms	356 KiB
			16	Elfogadva	16ms	504 KiB
			17	Elfogadva	17ms	356 KiB
			18	Elfogadva	16ms	256 KiB
			19	Elfogadva	16ms	356 KiB
			20	Elfogadva	14ms	484 KiB
			21	Elfogadva	12ms	356 KiB
			22	Elfogadva	17ms	272 KiB
			23	Elfogadva	14ms	504 KiB
			24	Elfogadva	12ms	360 KiB
			25	Elfogadva	12ms	376 KiB
			26	Elfogadva	17ms	356 KiB
			27	Elfogadva	19ms	384 KiB
			28	Elfogadva	16ms	384 KiB
			29	Elfogadva	13ms	428 KiB
	subtask5	12/12
			30	Elfogadva	14ms	228 KiB
			31	Elfogadva	16ms	376 KiB
			32	Elfogadva	17ms	384 KiB
			33	Elfogadva	17ms	484 KiB
			34	Elfogadva	16ms	384 KiB
			35	Elfogadva	14ms	488 KiB
			36	Elfogadva	14ms	512 KiB
			37	Elfogadva	17ms	488 KiB
			38	Elfogadva	14ms	564 KiB
			39	Elfogadva	17ms	356 KiB
			40	Elfogadva	17ms	356 KiB
			41	Elfogadva	14ms	396 KiB
			42	Elfogadva	19ms	416 KiB
			43	Elfogadva	16ms	504 KiB
			44	Elfogadva	17ms	356 KiB
			45	Elfogadva	75ms	384 KiB
			46	Elfogadva	79ms	376 KiB
			47	Elfogadva	75ms	384 KiB
			48	Elfogadva	68ms	356 KiB
			49	Elfogadva	75ms	384 KiB
			50	Elfogadva	78ms	504 KiB
			51	Elfogadva	79ms	360 KiB
			52	Elfogadva	79ms	384 KiB
			53	Elfogadva	71ms	356 KiB
			54	Elfogadva	76ms	528 KiB
			55	Elfogadva	82ms	356 KiB
			56	Elfogadva	79ms	668 KiB
			57	Elfogadva	82ms	504 KiB
			58	Elfogadva	78ms	384 KiB
			59	Elfogadva	79ms	512 KiB
	subtask6	34.22/65
			60	Elfogadva	3ms	524 KiB
			61	Elfogadva	1.483s	436 KiB
			62	Elfogadva	1.411s	420 KiB
			63	Elfogadva	1.414s	540 KiB
			64	Elfogadva	1.419s	440 KiB
			65	Elfogadva	1.34s	384 KiB
			66	Elfogadva	1.36s	368 KiB
			67	Elfogadva	4ms	360 KiB
			68	Elfogadva	4ms	412 KiB
			69	Elfogadva	4ms	504 KiB
			70	Elfogadva	4ms	384 KiB
			71	Elfogadva	4ms	492 KiB
			72	Elfogadva	28ms	532 KiB
			73	Elfogadva	56ms	356 KiB
			74	Elfogadva	17ms	504 KiB
			75	Elfogadva	17ms	256 KiB
			76	Elfogadva	17ms	508 KiB
			77	Elfogadva	17ms	504 KiB
			78	Elfogadva	17ms	484 KiB
			79	Elfogadva	14ms	384 KiB
			80	Elfogadva	16ms	484 KiB
			81	Elfogadva	17ms	612 KiB
			82	Elfogadva	17ms	504 KiB
			83	Elfogadva	17ms	356 KiB
			84	Elfogadva	16ms	488 KiB
			85	Elfogadva	16ms	504 KiB
			86	Elfogadva	18ms	356 KiB
			87	Elfogadva	20ms	356 KiB
			88	Elfogadva	17ms	356 KiB
			89	Elfogadva	82ms	356 KiB
			90	Elfogadva	86ms	356 KiB
			91	Elfogadva	79ms	360 KiB
			92	Elfogadva	78ms	384 KiB
			93	Elfogadva	86ms	504 KiB
			94	Elfogadva	81ms	356 KiB
			95	Elfogadva	82ms	356 KiB
			96	Elfogadva	83ms	504 KiB
			97	Elfogadva	81ms	384 KiB
			98	Elfogadva	82ms	500 KiB
			99	Elfogadva	82ms	356 KiB
			100	Elfogadva	82ms	356 KiB
			101	Elfogadva	79ms	504 KiB
			102	Elfogadva	82ms	484 KiB
			103	Elfogadva	87ms	504 KiB
			104	Részben helyes	1.634s	484 KiB
			105	Részben helyes	1.733s	484 KiB
			106	Részben helyes	1.493s	484 KiB
			107	Részben helyes	1.666s	356 KiB
			108	Részben helyes	1.495s	484 KiB
			109	Részben helyes	1.498s	484 KiB
			110	Részben helyes	1.516s	624 KiB
			111	Elfogadva	1.567s	484 KiB
			112	Elfogadva	1.508s	632 KiB
			113	Elfogadva	1.549s	420 KiB
			114	Részben helyes	1.455s	420 KiB
			115	Részben helyes	1.501s	632 KiB
			116	Részben helyes	1.43s	420 KiB
			117	Részben helyes	1.634s	628 KiB
			118	Részben helyes	1.472s	536 KiB
			119	Részben helyes	1.396s	492 KiB
			120	Részben helyes	1.442s	356 KiB
			121	Részben helyes	1.677s	484 KiB
			122	Részben helyes	1.534s	484 KiB
123	Részben helyes		1.771s	632 KiB
124	Részben helyes		1.694s	512 KiB
125	Részben helyes		1.539s	484 KiB
126	Részben helyes		1.455s	484 KiB
127	Részben helyes		1.478s	656 KiB
128	Részben helyes		1.475s	612 KiB
129	Részben helyes		1.481s	484 KiB
130	Részben helyes		1.434s	484 KiB
131	Részben helyes		1.623s	356 KiB
132	Részben helyes		1.465s	424 KiB