oj.uz

답안 #624373

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
624373 2022-08-08T04:58:48 Z gcconure 사육제 (CEOI14_carnival) C++17
0 / 100
 2 ms 208 KB 
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main(){
    ll n; cin >> n;

    ll ans[n]; ans[0]=1;
    vector<ll> v; ll c = 1;
    v.push_back(1);
    for(ll i = 1; i < n; i++){
        // cout << i << "\n";
        ll l = 0, r = v.size()-1;
        for(ll j = l; j <= r; j++){
            cout << v[j] << " ";
        }
        cout << i+1 << endl;
        ll x,y; cin >> x;
        if(x>r-l+1){
            c++;ans[i]=c;
            v.push_back(i+1);
            continue;
        }
        while(l<r){
            for(ll j = l; j < (l+r+1)/2; j++){
                cout << v[j] << " ";
            }
            cout << i+1 << endl; cin >> x;
            for(ll j = l; j < (l+r+1)/2; j++){
                cout << v[j] << " ";
            }
            cout << endl;cin >> y;
            if(x<=y){
                r=(l+r+1)/2-1;
            }
            else{
                l=(l+r+1)/2;
            }
        }
        ans[i]=ans[l];
    }
    cout << 0 << " ";
    for(ll i:ans){
        cout << i << " ";
    }
    cout << endl;
}
//21231

Subtask #1
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 208 KB Output is correct
2 Incorrect 1 ms 208 KB Incorrect
3 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2 ms 208 KB Incorrect
2 Halted 0 ms 0 KB -