제출 #976777

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
976777		Isam	Money (IZhO17_money)	C++17	0 / 100	2 ms	4700 KiB

money

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

#define eb emplace_back

constexpr int sz = 1e6 + 6;

int n, a[sz], c[sz];

vector<vector<int>> b, newe;

signed main(){
	ios_base::sync_with_stdio(0), cin.tie(0);
	cin >> n;
	memset(c, -1, sizeof(c));
	for(register int i = 1; i <= n; ++i){
		cin >> a[i];
		if(c[a[i]] == -1) c[a[i]] = i;
	}
	
	for(register int i = 1; i <= n; ++i){
		vector<int> tmp = {a[i++]};
		
		while(a[i-1] <= a[i]){
			
			tmp.eb(a[i]);
			
			
			++i;
		}
		b.eb((vector<int>)tmp);
		--i;
		
	}
	
//	for(auto to : b){
//		for(auto toto : to) cout << toto << ' ';
//		cout << '\n';
//	}
	
	
	for(auto &to : b){
		vector<int> tmp = to, d;
		
		const int m = tmp.size();
		
		tmp.eb(0);
		
		for(register int i = 0; i < m; ++i){
			d.eb(tmp[i]);
			int l = tmp[i], r = tmp[i+1];
			
			bool flag = false;
			
			for(register int j = l; j <= r && !flag; ++j){
				if(c[j] < c[l]) flag = true;
			}
			if(flag || i == m-1){
				newe.eb((vector<int>)d);
				d.clear();
		    }
		}
		
		
	}
	
//	for(auto to : newe){
//		for(auto toto : to) cout << toto << ' ';
//		cout << '\n';
//	}
	
	cout << (int)newe.size() << '\n';
	
	
	
}

컴파일 시 표준 에러 (stderr) 메시지

money.cpp: In function 'int main()':
money.cpp:16:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   16 |  for(register int i = 1; i <= n; ++i){
      |                   ^
money.cpp:21:19: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   21 |  for(register int i = 1; i <= n; ++i){
      |                   ^
money.cpp:49:20: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   49 |   for(register int i = 0; i < m; ++i){
      |                    ^
money.cpp:55:21: warning: ISO C++17 does not allow 'register' storage class specifier [-Wregister]
   55 |    for(register int j = l; j <= r && !flag; ++j){
      |                     ^

• Subtask 1: 0 / 9
• Subtask 2: 0 / 16
• Subtask 3: 0 / 20
• Subtask 4: 0 / 55