Submission #39310

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
39310	2018-01-11 06:06:51	chonka	Monkey and Apple-trees (IZhO12_apple)	C++98	100 / 100	546 ms	215872 KiB

apple

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<iostream>
#include<stdio.h>
using namespace std ;
struct Tree {
  int IL , IR ;
  int val ;
  int lazy ;
  Tree *pl , *pr ;
  Tree ( int x , int y ) {
    this->IL = x ;
    this->IR = y ;
    this->lazy = 0 ;
    this->val = 0 ;
    this->pl = this->pr = NULL ;
  }
  void push ( ) {
    if ( this->IL == this->IR ) { return ; }
    if ( this->pl != NULL ) { return ; }
    int mid = ( this->IL + this->IR ) / 2 ;
    this->pl = new Tree ( this->IL , mid ) ;
    this->pr = new Tree ( mid + 1 , this->IR ) ;
  }
  void push_lazy ( ) {
    if ( this->lazy == 0 ) { return ; }
    this->val = ( this->IR - this->IL + 1 ) ;
    if ( this->IL != this->IR ) {
      this->pl->lazy = 1 ;
      this->pr->lazy = 1 ;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

apple.cpp: In function 'int main()':
apple.cpp:68:22: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf ( "%d" , &q ) ;
                      ^
apple.cpp:73:40: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf ( "%d%d%d" , &type , &x , &y ) ;
                                        ^

• Subtask 1: 100 / 100