Submission #885213

#	Time	Username	Problem	Language	Result	Execution time	Memory
885213		HossamHero7	Super Dango Maker (JOI22_dango3)	C++17	7 / 100	2848 ms	1088 KiB

dango3

#include <bits/stdc++.h>
#include "dango3.h"
//#include "grader.cpp"
using namespace std;
typedef long long ll;
int query(set<int> &st){
    return Query(vector<int>(st.begin(),st.end()));
}
void Solve(int n, int m) {
    set<int> all;
    for(int i=1;i<=n*m;i++) all.insert(i);
    for(int it=0;it<m-1;it++){
        vector<int> x(all.begin(),all.end());
        all.erase(all.begin());
        int exp = m - 1 - it;
        vector<int> rem;
        rem.push_back(x[0]);
        for(int i=1;i<x.size();i++){
            if(rem.size() == n) break;
            all.erase(x[i]);
            if(query(all) < exp) all.insert(x[i]);
            else rem.push_back(x[i]);
        }
        Answer(rem);
    }
    Answer(vector<int>(all.begin(),all.end()));
}

Compilation message (stderr)

dango3.cpp: In function 'void Solve(int, int)':
dango3.cpp:18:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |         for(int i=1;i<x.size();i++){
      |                     ~^~~~~~~~~
dango3.cpp:19:27: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   19 |             if(rem.size() == n) break;
      |                ~~~~~~~~~~~^~~~

• Subtask 1: 2 / 2
• Subtask 2: 5 / 5
• Subtask 3: 0 / 15
• Subtask 4: 0 / 78