oj.uz

Submission #923169

# Submission time Handle Problem Language Result Execution time Memory
923169 2024-02-06T19:15:44 Z alexdd Super Dango Maker (JOI22_dango3) C++17
7 / 100
 172 ms 852 KB 
#include "dango3.h"
#include <bits/stdc++.h>
using namespace std;
int n,m;
vector<int> ord;
void scoate_unu()
{
    int ult=-1;
    vector<int> aux;
    for(int i=0;i<ord.size();i++)
    {
        aux.push_back(ord[i]);
        if(Query(aux)==1)
        {
            ult=i;
            break;
        }
    }
    aux.clear();
    for(int i=ult;i>=0;i--)
    {
        vector<int> cv = aux;
        for(int j=i-1;j>=0;j--)
            cv.push_back(ord[j]);
        if(i==ult || Query(cv)==0)
        {
            aux.push_back(ord[i]);
            ord.erase(ord.begin()+i);
        }
    }
    ///scoate din ord
    Answer(aux);
}
void Solve(int N, int M)
{
    n=N;
    m=M;
    for(int i=1;i<=n*m;i++)
        ord.push_back(i);
    random_shuffle(ord.begin(),ord.end());
    for(int i=1;i<m;i++)
    {
        scoate_unu();
    }
    Answer(ord);
}
/**

3 2
3 3 1 2 1 2

*/

Compilation message

dango3.cpp: In function 'void scoate_unu()':
dango3.cpp:10:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   10 |     for(int i=0;i<ord.size();i++)
      |                 ~^~~~~~~~~~~

Subtask #1
2.0 / 2.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 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
5.0 / 5.0

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

Subtask #3
0 / 15.0

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

Subtask #4
0 / 78.0

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