Submission #796741

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
796741	2023-07-28 16:40:39	amirhoseinfar1385	Abracadabra (CEOI22_abracadabra)	C++17	40 / 100	311 ms	33504 KiB

Main

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
const int maxn=200000+10;
int n,q;
int all[maxn],res[maxn],link[maxn];
set<int>st,salam;
void solve(int v){
  st.clear();
  st.insert(n+1);
  salam.clear();
  salam.insert(n+1);
  for(int i=1;i<=n;i++){
    link[all[i]]=i;
  }
  int now=n;
  int ted=n/2;
  for(int i=n;i>=1;i--){
    //<<i<<endl;
    auto x=*st.lower_bound(link[i]);
    auto y=*salam.upper_bound(link[i]);
    x=min(x,y);
    if(x==link[i])
    {
      continue;
    }
    int len=x-link[i];
    int z=0,ft=ted;
    if(ted>0){
      int f=min((len-1)/ted,v);
      z=len-f*ted;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

Main.cpp: In function 'void solve(int)':
Main.cpp:27:11: warning: unused variable 'ft' [-Wunused-variable]
   27 |   int z=0,ft=ted;
      |           ^~

• Subtask 1: 0 / 10
• Subtask 2: 40 / 40
• Subtask 3: 0 / 25
• Subtask 4: 0 / 25