Submission #42333

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
42333	2018-02-26 07:13:29	milmillin	Deda (COCI17_deda)	C++14	140 / 140	169 ms	3920 KiB

deda

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 <cstdio>
#include <vector>
#include <cstring>
using namespace std;
int seg[600100];
void update(int idx,int l,int r,int k,int val) {
  if (k<l||k>=r) return;
  if (l+1==r) {
    seg[idx]=val;
    return;
  }
  int m = (l+r)>>1;
  update(idx*2,l,m,k,val);
  update(idx*2+1,m,r,k,val);
  seg[idx]=min(seg[idx*2],seg[idx*2+1]);
  //printf("++ %d %d %d\n",l,r,seg[idx]);
}
int get(int idx,int l,int r,int ll,int rr,int k) {
  //printf("gg %d %d %d %d %d %d\n",l,r,ll,rr,k,seg[idx]);
  if (ll>=r||rr<=l) return 2e9;
  if (l+1==r) return (seg[idx]<=k)?l:2e9;
  if (ll<=l&&rr>=r&&seg[idx]>k) return 2e9;
  int m = (l+r)>>1;
  if (ll>=m) {
    return get(idx*2+1,m,r,ll,rr,k);
  } else if (rr<=m) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

deda.cpp: In function 'int main()':
deda.cpp:45:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d",&n,&q);
                     ^
deda.cpp:50:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf(" %c%d%d",&x,&a,&b);
                            ^

• Subtask 1: 140 / 140