171412025-05-24 18:33:08tomi7Háromszögeléscpp17Részben helyes 0/10016ms756 KiB
// Source: https://usaco.guide/general/io

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


int query(int x, int y);



int solve(int n){
    vector<array<int, 3>> a;
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(abs(i-j)==1){
                continue;
            }
            if(i==0 && j==n-1){
                continue;
            }
            int value=max(i, n-j);
            if(i==0){
                value=max(j, n-j);
            }
            a.push_back({value, i, j});
        }
    }
    sort(a.begin(), a.end());
	int x=0;
    while(x<n*(n-3)/2-n+3){
        if(query(a[x][1], a[x][2])){
            return a[x][1]*n+a[x][2];
        }
		x++;
    }
	return a[x][1]*n+a[x][2];
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/100
1Részben helyes1ms316 KiB
2Részben helyes1ms316 KiB
3Részben helyes1ms316 KiB
4Részben helyes1ms316 KiB
5Elfogadva1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva2ms316 KiB
8Elfogadva2ms316 KiB
9Részben helyes14ms556 KiB
10Részben helyes14ms556 KiB
11Részben helyes10ms552 KiB
12Részben helyes14ms564 KiB
13Részben helyes14ms556 KiB
14Részben helyes12ms548 KiB
15Részben helyes14ms552 KiB
16Hibás válasz3ms316 KiB
17Részben helyes16ms556 KiB
18Részben helyes10ms560 KiB
19Részben helyes4ms652 KiB
20Részben helyes16ms552 KiB
21Részben helyes14ms552 KiB
22Részben helyes14ms556 KiB
23Részben helyes10ms552 KiB
24Részben helyes9ms556 KiB
25Részben helyes9ms552 KiB
26Részben helyes8ms560 KiB
27Részben helyes9ms552 KiB
28Részben helyes4ms568 KiB
29Részben helyes3ms560 KiB
30Részben helyes14ms548 KiB
31Részben helyes4ms564 KiB
32Részben helyes16ms560 KiB
33Részben helyes8ms552 KiB
34Részben helyes14ms556 KiB
35Részben helyes14ms560 KiB
36Részben helyes14ms548 KiB
37Részben helyes16ms556 KiB
38Részben helyes16ms552 KiB
39Részben helyes16ms552 KiB
40Elfogadva2ms756 KiB