171492025-05-26 18:18:43tomi7Háromszögeléscpp17Hibás válasz 0/1002ms596 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
6Elfogadva1ms316 KiB
7Elfogadva2ms316 KiB
8Hibás válasz1ms316 KiB
9Hibás válasz2ms316 KiB
10Hibás válasz2ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva2ms548 KiB
13Hibás válasz2ms508 KiB
14Elfogadva2ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva1ms316 KiB
17Elfogadva2ms508 KiB
18Elfogadva1ms316 KiB
19Elfogadva2ms508 KiB
20Elfogadva1ms316 KiB
21Elfogadva2ms316 KiB
22Elfogadva1ms316 KiB
23Elfogadva2ms508 KiB
24Elfogadva1ms316 KiB
25Elfogadva2ms560 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms316 KiB
28Elfogadva2ms500 KiB
29Elfogadva2ms316 KiB
30Hibás válasz2ms316 KiB
31Elfogadva2ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva2ms556 KiB
34Elfogadva2ms504 KiB
35Hibás válasz2ms508 KiB
36Elfogadva1ms316 KiB
37Hibás válasz2ms560 KiB
38Elfogadva2ms400 KiB
39Elfogadva2ms596 KiB
40Elfogadva2ms384 KiB