oj.uz

Submission #1000530

# Submission time Handle Problem Language Result Execution time Memory
1000530 2024-06-17T16:37:18 Z De3b0o Super Dango Maker (JOI22_dango3) C++17
2 / 100
 2224 ms 1156 KB 
#include "dango3.h"
#include<bits/stdc++.h>
#define ll long long
#define F first
#define S second
#define in insert
#define pb push_back
#define ppb pop_back()
#define d3 ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define cans cout << ans << "\n";
#define yes cout << "Yes" << "\n";
#define no cout << "No" << "\n";
#define pll pair<ll,ll>
#define lin cout << "\n";
#define sqr 340
#define mod 1000000007
#define mid ((l+r)/2)
#define lc (2*x)
#define rc (2*x+1)

using namespace std;

ll n , m;
ll c[1009];
set<ll> cu[109];

void Solve(int N, int M)
{
    n=N;
    m=M;
    set<ll> s;
    for(int i = 1 ; n*m>=i ; i++)
        s.in(i);
    ll co = 0;
    while(!s.empty())
    {
        co++;
        auto it1 = s.begin();
        c[*it1]=co;
        cu[co].in(*it1);
        ll st = *it1;
        s.erase(it1);
        vector<ll> e;
        for(auto it : s)
        {
            if(e.size()==m)
                break;
            vector<int> v;
            for(int i = 1 ; n*m>=i ; i++)
            {
                if(i==st||i==it)
                    continue;
                v.pb(i);
            }
            ll x = Query(v);
            if(x==m-2)
            {
                c[it]=co;
                e.pb(it);
                cu[co].in(it);
            }
        }
        for(auto it : e)
            s.erase(it);
    }
    for(int i = 0 ; m>i ; i++)
    {
        vector<int> ans;
        for(int j = 1 ; n>=j ; j++)
        {
            auto it = cu[j].begin();
            ans.pb(*it);
            cu[j].erase(it);
        }
        Answer(ans);
    }
}

Compilation message

dango3.cpp: In function 'void Solve(int, int)':
dango3.cpp:46:24: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'long long int' [-Wsign-compare]
   46 |             if(e.size()==m)
      |                ~~~~~~~~^~~

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 174 ms 348 KB Wrong Answer [3]
2 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 653 ms 812 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -

Subtask #4
0 / 78.0

# Verdict Execution time Memory Grader output
1 Incorrect 2224 ms 1156 KB Wrong Answer [1]
2 Halted 0 ms 0 KB -