171502025-05-26 18:22:05tomi7Háromszögeléscpp17Hibás válasz 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 && !c){
        return x*n+n-1;
    }
    if(c && !b){
        return y*n+1;
    }
    if(x==y){
        return x;
    }
    if(abs(x-y)==1){
        return x;
    }
    return x*n+y;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/100
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
3Elfogadva1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms316 KiB
7Elfogadva2ms316 KiB
8Hibás válasz2ms364 KiB
9Elfogadva2ms316 KiB
10Elfogadva2ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva2ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva2ms552 KiB
16Elfogadva2ms532 KiB
17Elfogadva2ms508 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva2ms316 KiB
21Elfogadva1ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms508 KiB
24Elfogadva2ms508 KiB
25Elfogadva2ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms328 KiB
30Elfogadva2ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva2ms508 KiB
33Elfogadva2ms316 KiB
34Elfogadva2ms316 KiB
35Elfogadva2ms316 KiB
36Elfogadva1ms316 KiB
37Elfogadva2ms508 KiB
38Elfogadva1ms512 KiB
39Elfogadva1ms508 KiB
40Elfogadva2ms496 KiB