답안 #319225

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
319225	2020-11-04T14:20:16 Z	dolphingarlic	Money (IZhO17_money)	C++14	컴파일 오류	0 ms	0 KB

money

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

int n, a[1000005], bit[1000005];

void update(int pos) { for (; pos < 1000005; pos += (pos & (-pos))) bit[pos]++; }

int query(int a) {
	int ans = 0;
	for (; a; a -= (a & (-a))) ans += bit[a];
	return ans;
}

int main() {
	scanf("%d", &n)
	for (int i = 0; i < n; i++) scanf("%d", a + i);
	int ans = 0;
	update(a[0]);
	for (int i = 0; i < n;) {
		int j = i++;
		ans++;
		while (i < n && query(a[i] - 1) <= query(a[j]) && a[i] >= a[i - 1]) i++;
		for (int k = j; k < i; k++) update(a[k]);
	}
	printf("%d", ans);
	return 0;
}

Compilation message

money.cpp: In function 'int main()':
money.cpp:15:17: error: expected ';' before 'for'
   15 |  scanf("%d", &n)
      |                 ^
      |                 ;
   16 |  for (int i = 0; i < n; i++) scanf("%d", a + i);
      |  ~~~             
money.cpp:16:18: error: 'i' was not declared in this scope
   16 |  for (int i = 0; i < n; i++) scanf("%d", a + i);
      |                  ^
money.cpp:15:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   15 |  scanf("%d", &n)
      |  ~~~~~^~~~~~~~~~