oj.uz

Submission #1040267

# Submission time Handle Problem Language Result Execution time Memory
1040267 2024-07-31T21:26:07 Z guechotjrhh The Collection Game (BOI21_swaps) C++14
5 / 100
 18 ms 452 KB 
//
// --- Sample implementation for the task swaps ---
//
// To compile this program with the sample grader, place:
//     swaps.h swaps_sample.cpp sample_grader.cpp
// in a single folder and run:
//     g++ swaps_sample.cpp sample_grader.cpp
// in this folder.
//
#include "swaps.h"
#include<bits/stdc++.h>
using namespace std;

vector<int> merge_sort(vector<int> v, int n){
    if(n==1) return v;
    vector<int> v1(n/2), v2((n+1)/2);
    for(int i=0;i<n/2;i++) v1[i]=v[i];
    for(int i=n/2;i<n;i++) v2[i-n/2]=v[i];
    v1=merge_sort(v1,n/2);
    v2=merge_sort(v2,(n+1)/2);
    int p1=0,p2=0,p=0;
    while(p1<n/2 || p2<(n+1)/2){
        if(p1 == n/2){ v[p++]=v2[p2++]; continue; }
        if(p2 == (n+1)/2){ v[p++]=v1[p1++]; continue; }
        
        schedule(v1[p1], v2[p2]);
        vector<int> a=visit();
        
        if(a[0] == 1) v[p++] = v1[p1++];
        else v[p++]=v2[p2++];
    }
    return v;
}

void solve(int N, int V) {
    vector<int> v(N); for(int i=0;i<N;i++) v[i]=i+1;
    
    v=merge_sort(v,N);
    answer(v);
}

Subtask #1
5.0 / 5.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 2 ms 344 KB Correct
3 Correct 6 ms 344 KB Correct
4 Correct 11 ms 344 KB Correct
5 Correct 6 ms 344 KB Correct
6 Correct 9 ms 344 KB Correct
7 Correct 15 ms 344 KB Correct
8 Correct 18 ms 344 KB Correct

Subtask #2
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Correct
2 Correct 2 ms 344 KB Correct
3 Correct 6 ms 344 KB Correct
4 Correct 15 ms 344 KB Correct
5 Correct 7 ms 344 KB Correct
6 Correct 9 ms 344 KB Correct
7 Correct 15 ms 344 KB Correct
8 Correct 13 ms 344 KB Correct
9 Runtime error 6 ms 452 KB Execution killed with signal 11
10 Halted 0 ms 0 KB -

Subtask #3-1
0 / 3.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #3-2
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #4-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #4-2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #5-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #5-2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #6-1
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #6-2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #7-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #7-2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Not correct
2 Halted 0 ms 0 KB -