Submission #565106

#	Time	Username	Problem	Language	Result	Execution time	Memory
565106		jeff	Super Dango Maker (JOI22_dango3)	C++17	100 / 100	3803 ms	640 KiB

dango3

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

void Solve(int N, int M) {
    int l, h, c, i, j, k;
    bool e;
    vector<vector<int> > r;
    vector<int> f, nv;
    for (i = 0; i < N * M; ++i) {
        if ((r.empty() || !r.back().empty()) && r.size() < M) r.push_back(nv);
        for (l = 0; r[l].size() >= N; ++l);
        h = r.size() - 1;
        while (l < h) {
            c = (l + h) / 2;
            for (j = i + 1; j < N * M; ++j) f.push_back(j);
            for (j = c + 1; j < r.size(); ++j) for (k = 0; k < r[j].size(); ++k) f.push_back(r[j][k]);
            for (j = 0; j < f.size(); ++j) ++f[j];
            e = (Query(f) == M - c - 1);
            (e ? h : l) = c + !e;
            f.clear();
        }
        r[l].push_back(i);
    }
    for (i = 0; i < r.size(); ++i) for (j = 0; j < r[i].size(); ++j) ++r[i][j];
    for (i = 0; i < M; ++i) Answer(r[i]);
}

Compilation message (stderr)

dango3.cpp: In function 'void Solve(int, int)':
dango3.cpp:11:58: warning: comparison of integer expressions of different signedness: 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   11 |         if ((r.empty() || !r.back().empty()) && r.size() < M) r.push_back(nv);
      |                                                 ~~~~~~~~~^~~
dango3.cpp:12:33: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   12 |         for (l = 0; r[l].size() >= N; ++l);
      |                     ~~~~~~~~~~~~^~~~
dango3.cpp:17:31: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |             for (j = c + 1; j < r.size(); ++j) for (k = 0; k < r[j].size(); ++k) f.push_back(r[j][k]);
      |                             ~~^~~~~~~~~~
dango3.cpp:17:62: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |             for (j = c + 1; j < r.size(); ++j) for (k = 0; k < r[j].size(); ++k) f.push_back(r[j][k]);
      |                                                            ~~^~~~~~~~~~~~~
dango3.cpp:18:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |             for (j = 0; j < f.size(); ++j) ++f[j];
      |                         ~~^~~~~~~~~~
dango3.cpp:25:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |     for (i = 0; i < r.size(); ++i) for (j = 0; j < r[i].size(); ++j) ++r[i][j];
      |                 ~~^~~~~~~~~~
dango3.cpp:25:50: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |     for (i = 0; i < r.size(); ++i) for (j = 0; j < r[i].size(); ++j) ++r[i][j];
      |                                                ~~^~~~~~~~~~~~~

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