제출 #1056299

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1056299		shiocan	Floppy (RMI20_floppy)	C++17	0 / 100	712 ms	262144 KiB

floppy

#include <bits/stdc++.h>
#include <cstdlib>
#include <stdlib.h>
using namespace std;
/*
    #define cin fin
    #define cout fout
    string __fname = ""; ifstream fin(__fname + ".in"); ofstream fout(__fname + ".out");
*/

#define ull unsigned long long 
#define ll long long
//#define int long long
#define pii pair<int, int>
#define all(v) v.begin(), v.end()
int mod = 1e9 + 7; 
//const int inf = 1e18;
const int N = 2e5 + 100;

#include "floppy.h"

void read_array( int subtask_id , const std :: vector<int> &v){
    int n = v.size();

    string bits = "";

    for(int i = 0; i < n; i++)
        for(int j = i; j < n; j++)
            if(v[i] >= v[j])
                bits.push_back('1');
            else    
                bits.push_back('0');

    save_to_floppy(bits);
}

pii get_idx(int l, int r, int n){
    int posl = ((n - l) + n) * (n - (n - l) + 1) / 2;

    posl -= (n - l);
    int dis = r - l;
    int posr = posl + dis;

    return {posl, posr};
}

int solve(int l, int r, int n, const string bits){

    if(l == r){
        return l;
    }

    // cout << l << ' ' << r << '\n';
    for(int i = l; i <= r; i++){
        if(bits[i] == '0'){
            int posl = i - l + 1;

            pii idx = get_idx(posl, r, n);
            
            return solve(idx.first, r, n, bits);
        }
    }


    return l;
}

vector<int> solve_queries ( int subtask_id,
    int N, const std :: string &bits,
    const std :: vector<int> &a,
    const std :: vector<int> &b){

    int q = a.size();
    vector<int> ans;

    int n = N;


    for(int i = 0; i < q; i++){
        int l = a[i], r = b[i];

        if(a[i] == b[i]){
            ans.push_back(l);
            continue;
        }

        pii idx = get_idx(l, r, n);
        int x = solve(idx.first, idx.second, n, bits);

        int res = 0;
        while(x >= (n - res)){
            x -= (n - res);
            res++;
        }

        ans.push_back(res);
    }

    return ans;
}   

컴파일 시 표준 에러 (stderr) 메시지

stub.cpp: In function 'void run2()':
stub.cpp:101:30: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
  101 |     if (query_answers.size() != M) {
      |         ~~~~~~~~~~~~~~~~~~~~~^~~~

• Subtask 1: 0 / 7
• Subtask 2: 0 / 21
• Subtask 3: 0 / 72