Submission #26585814

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int A[200001];
bool ans[200001];
int32_t main(){
	int n;
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> A[i];
	}
	
	bool isGold = true;
	for(int i = 0; i < n; i++){
		if(isGold){
			if(i < n - 1 && A[i + 1] < A[i]){
				ans[i] = true;
				isGold = !isGold;
			}else{
				ans[i] = false;
			}
		}else{
			if(i < n - 1 && A[i + 1] < A[i]){
				ans[i] = false;
			}else{
				ans[i] = true;
				isGold = !isGold;
			}
		}
	}
	for(int i = 0; i < n; i++){
		cout << ans[i] << ' ';
	}
	cout << endl;
}

Submission Info

Submission Time
Task A - Gold and Silver
User QwertyPi
Language C++ (GCC 9.2.1)
Score 400
Code Size 579 Byte
Status AC
Exec Time 79 ms
Memory 4572 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 18
Set Name Test Cases
Sample 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt
All 00-sample-001.txt, 00-sample-002.txt, 00-sample-003.txt, 01-001.txt, 01-002.txt, 01-003.txt, 01-004.txt, 01-005.txt, 01-006.txt, 01-007.txt, 01-008.txt, 01-009.txt, 01-010.txt, 01-011.txt, 01-012.txt, 01-013.txt, 01-014.txt, 01-015.txt
Case Name Status Exec Time Memory
00-sample-001.txt AC 6 ms 3600 KiB
00-sample-002.txt AC 2 ms 3572 KiB
00-sample-003.txt AC 4 ms 3556 KiB
01-001.txt AC 2 ms 3532 KiB
01-002.txt AC 10 ms 3464 KiB
01-003.txt AC 32 ms 3904 KiB
01-004.txt AC 75 ms 4480 KiB
01-005.txt AC 43 ms 3888 KiB
01-006.txt AC 70 ms 4424 KiB
01-007.txt AC 78 ms 4500 KiB
01-008.txt AC 79 ms 4560 KiB
01-009.txt AC 77 ms 4496 KiB
01-010.txt AC 78 ms 4572 KiB
01-011.txt AC 76 ms 4540 KiB
01-012.txt AC 76 ms 4540 KiB
01-013.txt AC 77 ms 4500 KiB
01-014.txt AC 79 ms 4528 KiB
01-015.txt AC 78 ms 4504 KiB