Submission #38635

#	Time	Username	Problem	Language	Result	Execution time	Memory
38635		MrPlany	Simple game (IZhO17_game)	C++14	100 / 100	146 ms	6472 KiB

game

#include <bits/stdc++.h>
using namespace std;

const int N = 1e6, maxn=1e5+5;

int t[N+5],a[maxn];
int n;

void add(int k, int x) {
	while (k <= N) {
		t[k] += x;
		k += k&-k;
	}
}

void gosh(int a, int b, int val){
	if(a>b) swap(a,b);
	add(a,val);
	add(b+1,-val);
}

int sum(int k) {
	int s = 0;
	while (k >= 1) {
		s += t[k];
		k -= k&-k;
	}
	return s;
}

int main(){
	ios_base :: sync_with_stdio(0), cin.tie(0), cout.tie(0);
	scanf("%d",&n);
	
	int q;
	scanf("%d",&q);
	
	for(int i=1;i<=n;i++) scanf("%d",a+i);
	for(int i=1;i<n;i++) gosh(a[i],a[i+1],1);
	int pos, val, type;
		
	while(q--){
		scanf("%d",&type);
	
		if(type==1){
			scanf("%d",&pos);
			scanf("%d",&val);
			if(pos>1) gosh(a[pos-1],a[pos],-1);
			if(pos<n) gosh(a[pos],a[pos+1],-1);
			a[pos] = val;
			if(pos>1) gosh(a[pos-1],a[pos],1);
			if(pos<n) gosh(a[pos],a[pos+1],1);
		}
		else{
			scanf("%d",&pos);
	
			printf("%d\n",sum(pos));
		}
		
	}
	
}

Compilation message (stderr)

game.cpp: In function 'int main()':
game.cpp:33:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
game.cpp:36:16: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&q);
                ^
game.cpp:38:39: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  for(int i=1;i<=n;i++) scanf("%d",a+i);
                                       ^
game.cpp:43:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&type);
                    ^
game.cpp:46:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&pos);
                    ^
game.cpp:47:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&val);
                    ^
game.cpp:55:20: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d",&pos);
                    ^

• Subtask 1: 22 / 22
• Subtask 2: 27 / 27
• Subtask 3: 51 / 51