QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#569660#8267. Staring ContestKeklord1945Compile Error//C++234.1kb2024-09-17 03:43:122024-09-17 03:43:13

Judging History

你现在查看的是最新测评结果

  • [2024-09-17 03:43:13]
  • 评测
  • [2024-09-17 03:43:12]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

#ifdef natural_selection
#include "/dbg.h"
#else
#define endl "\n"
#define debug(...)
#endif

struct Random : std::mt19937
{
    using std::mt19937::mt19937;
    using std::mt19937::operator();
    static int64_t gen_seed()
    {
        return std::chrono::steady_clock::now().time_since_epoch().count();
    }
    Random() : std::mt19937(gen_seed()) {}
    template <class Int>
    auto operator()(Int a, Int b)
        -> std::enable_if_t<std::is_integral_v<Int>, Int>
    {
        return std::uniform_int_distribution<Int>(a, b)(*this);
    }
    template <class Int>
    auto operator()(Int a) -> std::enable_if_t<std::is_integral_v<Int>, Int>
    {
        return std::uniform_int_distribution<Int>(0, a - 1)(*this);
    }
    template <class Real>
    auto operator()(Real a, Real b)
        -> std::enable_if_t<std::is_floating_point_v<Real>, Real>
    {
        return std::uniform_real_distribution<Real>(a, b)(*this);
    }
};

const int N = 1505, B = 86401;  

int val[N][N];

int32_t main()
{
    Random rng;

    int n;
    cin >> n;

    vector<int> a(n);
    iota(a.begin(), a.end(), 0);
    random_shuffle(a.begin(), a.end(), rng);

    auto ask = [&](int u, int v) -> int
    {
        // assert(u != v);
        if(val[u][v] == 0)
        {
            cout << "?" << " " << u + 1 << " " << v + 1 << endl;
            cin >> val[u][v];
            val[v][u] = val[u][v];
        }
        return val[u][v];
    };

    vector<int> ans(n, B);
    while((int)a.size() >= 4)
    {
        // assert((int)a.size() >= 4); ok
        
        vector<int> b(4);
        for(int i = 0; i < 4; i ++) 
            b[i] = a.back(), a.pop_back();
        
        random_shuffle(b.begin(), b.end(), rng);

        vector<int> f(4, B);
        for(int i = 0; i < 4; i ++)
            f[i] = ask(b[i], b[(i + 1) % 4]);

        int cnt = set<int>(f.begin(), f.end()).size();
        if(cnt == 2)
        {
            for(int i = 0; i < 4; i ++)
                if(f[i] == f[(i - 1 + 4) % 4])
                    ans[b[i]] = f[i];
            
            int ins = 0;
                for(int i = 0; i < 4; i ++)
                    if(ans[b[i]] == B)
                        ++ ins, a.push_back(b[i]);
                // assert(ins == 2);
        }
        else if(cnt == 3)
        {
            int mn = *min_element(f.begin(), f.end());
            int mx = *max_element(f.begin(), f.end());

            for(int i = 0; i < 4; i ++)
            {
                if(f[i] == f[(i - 1 + 4) % 4])
                    ans[b[i]] = f[i];
                else if(f[i] != mn and f[i] != mx)
                {
                    if(f[(i - 1 + 4) % 4] == mn)
                        ans[b[i]] = f[i];
                    if(f[(i + 1) % 4] == mn)
                        ans[b[(i + 1) % 4]] = f[i];
                }

                int ins = 0;
                for(int i = 0; i < 4; i ++)
                    if(ans[b[i]] == B)
                        ++ ins, a.push_back(b[i]);
                //assert(ins == 2);
if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
            }
        }
    }

    if((int)a.size() == 3)
    {
        vector<int> b(3);
        for(int i = 0; i < 3; i ++) 
            b[i] = a.back(), a.pop_back();
        
        random_shuffle(b.begin(), b.end(), rng);

        vector<int> f(3, B);
        for(int i = 0; i < 3; i ++)
            f[i] = ask(b[i], b[(i + 1) % 3]);

        int m = *min_element(f.begin(), f.end());
        for(int i = 0; i < 3; i ++)
        {
            if(f[i] != m)
            {
                if(a.empty())
                    ans[b[i]] = ans[b[(i + 1) % 3]] = f[i];
                else
                    a.push_back(b[i]), a.push_back(b[(i + 1) % 3]);
                ans[b[(i - 1 + 3) % 3]] = m;
            }
        }
    }
    else if((int)a.size() == 2)
        ans[a[0]] = ans[a[1]] = ask(a[0], a[1]);

    cout << "!" << " ";
    for(auto x : ans)
        cout << x << " ";
    cout << endl;
}

/*
4 5 3 2 6 8

*/

Details

answer.code:116:28: error: extended character “ is not valid in an identifier
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                            ^
answer.code:116:30: error: extended character ” is not valid in an identifier
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                              ^
answer.code:116:43: error: extended character “ is not valid in an identifier
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                                           ^
answer.code:116:45: error: extended character ” is not valid in an identifier
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                                             ^
answer.code:116:58: error: extended character “ is not valid in an identifier
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                                                          ^
answer.code:116:60: error: extended character ” is not valid in an identifier
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                                                            ^
answer.code: In function ‘int32_t main()’:
answer.code:116:28: error: ‘“’ was not declared in this scope
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                            ^
answer.code:116:30: error: ‘”’ was not declared in this scope
  116 | if(ins!=2) cout << f[0] << “-” << f[1] << “-” << f[2] << “-” << f[3] << endl;
      |                              ^