Submission #16,461

2025-05-02 10:20:56

cpp17

Partially correct 86.3/100

815ms

852 KiB

#include "KutyakMacskak.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> find_order(int N, int M) {
    swap(N, M);
    int best = 1;
    for (int i = 2; i <= N; i++) {
        if (ask(1, best, i) == best) best = i;
    }
    int ptr = 1, kutya = -1;
    for (int i = 1; i <= M; i++) {
        for (; ptr <= N; ptr++) {
            if (ptr == best) continue;
            if (ask(i, ptr, best) == ptr) {
                break;
            }
        }
        if (ptr > N) {
            kutya = i;
            break;
        }
    }
    vector<int> ord(N);
    iota(ord.begin(), ord.end(), 1);
    stable_sort(ord.begin(), ord.end(), [&](int a, int b){
        return ask(kutya, a, b) == a;
    });

    return ord;
}

Subtask		Sum	Test	Verdict	Time	Memory
	subtask1	0/0
			1	Accepted	1ms	316 KiB
			2	Accepted	802ms	648 KiB
	subtask2	6/6
			3	Accepted	669ms	404 KiB
			4	Accepted	744ms	316 KiB
			5	Accepted	689ms	564 KiB
			6	Accepted	773ms	400 KiB
			7	Accepted	759ms	408 KiB
	subtask3	7/7
			8	Accepted	2ms	564 KiB
			9	Accepted	2ms	512 KiB
			10	Accepted	2ms	568 KiB
			11	Accepted	2ms	316 KiB
			12	Accepted	2ms	316 KiB
			13	Accepted	23ms	316 KiB
			14	Accepted	35ms	320 KiB
	subtask4	10/10
			15	Accepted	8ms	508 KiB
			16	Accepted	8ms	316 KiB
			17	Accepted	8ms	316 KiB
			18	Accepted	8ms	316 KiB
			19	Accepted	8ms	316 KiB
			20	Accepted	8ms	316 KiB
			21	Accepted	8ms	512 KiB
			22	Accepted	8ms	316 KiB
			23	Accepted	9ms	316 KiB
			24	Accepted	8ms	316 KiB
			25	Accepted	8ms	332 KiB
			26	Accepted	8ms	316 KiB
			27	Accepted	8ms	500 KiB
			28	Accepted	8ms	504 KiB
			29	Accepted	8ms	316 KiB
	subtask5	12/12
			30	Accepted	8ms	508 KiB
			31	Accepted	8ms	316 KiB
			32	Accepted	8ms	316 KiB
			33	Accepted	8ms	316 KiB
			34	Accepted	8ms	316 KiB
			35	Accepted	8ms	316 KiB
			36	Accepted	8ms	512 KiB
			37	Accepted	8ms	316 KiB
			38	Accepted	9ms	316 KiB
			39	Accepted	8ms	316 KiB
			40	Accepted	8ms	332 KiB
			41	Accepted	8ms	316 KiB
			42	Accepted	8ms	500 KiB
			43	Accepted	8ms	504 KiB
			44	Accepted	8ms	316 KiB
			45	Accepted	43ms	316 KiB
			46	Accepted	39ms	316 KiB
			47	Accepted	37ms	508 KiB
			48	Accepted	43ms	316 KiB
			49	Accepted	43ms	320 KiB
			50	Accepted	37ms	316 KiB
			51	Accepted	43ms	316 KiB
			52	Accepted	43ms	316 KiB
			53	Accepted	39ms	512 KiB
			54	Accepted	43ms	316 KiB
			55	Accepted	45ms	316 KiB
			56	Accepted	37ms	316 KiB
			57	Accepted	43ms	508 KiB
			58	Accepted	39ms	316 KiB
			59	Accepted	43ms	316 KiB
	subtask6	51.3/65
			60	Accepted	1ms	316 KiB
			61	Accepted	754ms	580 KiB
			62	Accepted	669ms	404 KiB
			63	Accepted	744ms	316 KiB
			64	Accepted	689ms	564 KiB
			65	Accepted	773ms	400 KiB
			66	Accepted	759ms	408 KiB
			67	Accepted	2ms	564 KiB
			68	Accepted	2ms	512 KiB
			69	Accepted	2ms	568 KiB
			70	Accepted	2ms	316 KiB
			71	Accepted	2ms	316 KiB
			72	Accepted	23ms	316 KiB
			73	Accepted	35ms	320 KiB
			74	Accepted	8ms	508 KiB
			75	Accepted	8ms	316 KiB
			76	Accepted	8ms	316 KiB
			77	Accepted	8ms	316 KiB
			78	Accepted	8ms	316 KiB
			79	Accepted	8ms	316 KiB
			80	Accepted	8ms	512 KiB
			81	Accepted	8ms	316 KiB
			82	Accepted	9ms	316 KiB
			83	Accepted	8ms	316 KiB
			84	Accepted	8ms	332 KiB
			85	Accepted	8ms	316 KiB
			86	Accepted	8ms	500 KiB
			87	Accepted	8ms	504 KiB
			88	Accepted	8ms	316 KiB
			89	Accepted	43ms	316 KiB
			90	Accepted	39ms	316 KiB
			91	Accepted	37ms	508 KiB
			92	Accepted	43ms	316 KiB
			93	Accepted	43ms	320 KiB
			94	Accepted	37ms	316 KiB
			95	Accepted	43ms	316 KiB
			96	Accepted	43ms	316 KiB
			97	Accepted	39ms	512 KiB
			98	Accepted	43ms	316 KiB
			99	Accepted	45ms	316 KiB
			100	Accepted	37ms	316 KiB
			101	Accepted	43ms	508 KiB
			102	Accepted	39ms	316 KiB
			103	Accepted	43ms	316 KiB
			104	Partially correct	746ms	568 KiB
			105	Partially correct	742ms	576 KiB
			106	Partially correct	720ms	548 KiB
			107	Partially correct	739ms	564 KiB
			108	Partially correct	727ms	404 KiB
			109	Partially correct	763ms	412 KiB
			110	Partially correct	740ms	400 KiB
			111	Accepted	795ms	564 KiB
			112	Accepted	792ms	404 KiB
			113	Accepted	723ms	404 KiB
			114	Partially correct	769ms	412 KiB
			115	Partially correct	722ms	316 KiB
			116	Partially correct	725ms	748 KiB
			117	Partially correct	815ms	316 KiB
			118	Partially correct	769ms	592 KiB
			119	Partially correct	797ms	564 KiB
			120	Partially correct	722ms	756 KiB
			121	Partially correct	794ms	852 KiB
			122	Partially correct	716ms	756 KiB
123	Partially correct		709ms	564 KiB
124	Partially correct		764ms	404 KiB
125	Partially correct		716ms	748 KiB
126	Partially correct		779ms	404 KiB
127	Partially correct		731ms	564 KiB
128	Partially correct		717ms	564 KiB
129	Partially correct		787ms	508 KiB
130	Partially correct		783ms	320 KiB
131	Partially correct		736ms	564 KiB
132	Partially correct		772ms	408 KiB