oj.uz

답안 #603958

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
603958 2022-07-24T14:00:46 Z CSQ31 Floppy (RMI20_floppy) C++17
100 / 100
 109 ms 13608 KB 
#include <stdlib.h>
#include <string.h>
#include <bits/stdc++.h>
#include "floppy.h"
using namespace std;

void read_array(int subtask_id, const vector<int> &v) {
	string bits;
	stack<int>stk;
	int n = v.size();
	for(int i=0;i<n;i++){
		while(!stk.empty() && v[i] > v[stk.top()]){
			bits+="1";
			stk.pop();
		}
		stk.push(i);
		bits+="0";
	}
	save_to_floppy(bits);
}
typedef pair<int,int> pii;
#define fi first
#define se second
vector<int> solve_queries(int subtask_id, int n,const string &bits,const vector<int> &a, const std::vector<int> &b) {
	int q = a.size();
	vector<int>ans(q);
	vector<vector<pii>>qq(n);
	for(int i=0;i<q;i++){
		qq[b[i]].push_back({a[i],i});
	}
	vector<int>stk;
	int ptr = 0;
	for(int i=0;i<n;i++){
		int cnt = 0;
		while(bits[ptr] == '1'){
			ptr++;
			cnt++;
		}
		ptr++;
		while(cnt--)stk.pop_back();
		stk.push_back(i);
		for(pii x:qq[i]){
			int p = lower_bound(stk.begin(),stk.end(),x.fi) - stk.begin();
			ans[x.se] = stk[p];
		}
		
	}
    return ans;
}

Compilation message

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
7.0 / 7.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 680 KB Output is correct
2 Correct 2 ms 644 KB Output is correct
3 Correct 2 ms 800 KB Output is correct
4 Correct 2 ms 692 KB Output is correct
5 Correct 2 ms 796 KB Output is correct

Subtask #2
21.0 / 21.0

# 결과 실행 시간 메모리 Grader output
1 Correct 22 ms 3332 KB Output is correct
2 Correct 20 ms 3244 KB Output is correct
3 Correct 26 ms 3276 KB Output is correct
4 Correct 23 ms 3216 KB Output is correct
5 Correct 23 ms 3292 KB Output is correct

Subtask #3
72.0 / 72.0

# 결과 실행 시간 메모리 Grader output
1 Correct 92 ms 10528 KB Output is correct
2 Correct 89 ms 13520 KB Output is correct
3 Correct 86 ms 13396 KB Output is correct
4 Correct 109 ms 13480 KB Output is correct
5 Correct 86 ms 13608 KB Output is correct