171462025-05-26 17:02:02tomi7Háromszögeléscpp17Wrong answer 0/1002ms552 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;
    bool c=false;
    bool b=false;
    int x, y;
    for(int i=2;i<=n/2;i++){
        if(query(0, i)){
            x=i;
            b=true;
        }
        if(query(0, n-i)){
            y=n-i;
            c=true;
        }
    }
    if(!b && !c){
        return 1*n+n-1;
    }
    if(b){
        return x*n+n-1;
    }
    if(c){
        return y*n+1;
    }
    if(x==y){
        return x*n;
    }
    if(abs(x-y)==1){
        return x;
    }
    return x*n+y;
}
SubtaskSumTestVerdictTimeMemory
subtask10/100
1Wrong answer1ms316 KiB
2Wrong answer1ms316 KiB
3Wrong answer1ms316 KiB
4Wrong answer1ms316 KiB
5Wrong answer1ms316 KiB
6Wrong answer1ms316 KiB
7Accepted2ms552 KiB
8Wrong answer2ms316 KiB
9Wrong answer2ms328 KiB
10Wrong answer2ms508 KiB
11Wrong answer1ms316 KiB
12Wrong answer1ms500 KiB
13Wrong answer2ms500 KiB
14Wrong answer2ms316 KiB
15Wrong answer2ms316 KiB
16Wrong answer2ms548 KiB
17Wrong answer2ms500 KiB
18Wrong answer2ms316 KiB
19Wrong answer2ms316 KiB
20Wrong answer1ms316 KiB
21Wrong answer2ms500 KiB
22Wrong answer2ms500 KiB
23Wrong answer2ms316 KiB
24Wrong answer2ms320 KiB
25Wrong answer2ms316 KiB
26Wrong answer2ms316 KiB
27Wrong answer2ms332 KiB
28Wrong answer1ms508 KiB
29Wrong answer2ms316 KiB
30Wrong answer2ms320 KiB
31Wrong answer2ms508 KiB
32Wrong answer2ms508 KiB
33Wrong answer1ms316 KiB
34Wrong answer2ms316 KiB
35Wrong answer1ms316 KiB
36Wrong answer1ms512 KiB
37Wrong answer2ms508 KiB
38Wrong answer2ms316 KiB
39Wrong answer1ms512 KiB
40Wrong answer1ms328 KiB