171482025-05-26 18:18:16tomi7Háromszögeléscpp11Hibás válasz 0/1002ms556 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*n;
    }
    if(abs(x-y)==1){
        return x;
    }
    return x*n+y;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/100
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
3Hibás válasz1ms316 KiB
4Elfogadva1ms316 KiB
5Hibás válasz1ms316 KiB
6Elfogadva1ms332 KiB
7Elfogadva1ms316 KiB
8Hibás válasz2ms556 KiB
9Hibás válasz2ms316 KiB
10Hibás válasz2ms328 KiB
11Elfogadva2ms316 KiB
12Elfogadva2ms316 KiB
13Hibás válasz2ms328 KiB
14Elfogadva2ms316 KiB
15Elfogadva1ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva2ms512 KiB
18Elfogadva1ms316 KiB
19Elfogadva1ms316 KiB
20Elfogadva1ms316 KiB
21Elfogadva2ms316 KiB
22Elfogadva2ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva2ms316 KiB
25Elfogadva1ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva1ms316 KiB
28Elfogadva2ms316 KiB
29Elfogadva2ms316 KiB
30Hibás válasz1ms316 KiB
31Elfogadva2ms504 KiB
32Elfogadva1ms508 KiB
33Elfogadva1ms316 KiB
34Elfogadva1ms316 KiB
35Hibás válasz2ms316 KiB
36Elfogadva1ms316 KiB
37Hibás válasz2ms316 KiB
38Elfogadva2ms512 KiB
39Elfogadva2ms316 KiB
40Elfogadva1ms316 KiB