Submission #1359597

#	Time	Username	Problem	Language	Result	Execution time	Memory
1359597		nlsosad	BOI Acronym (BOI25_boi)	C++20	22 / 100	182 ms	14220 KiB

Main

#include <bits/stdc++.h>
using namespace std;
int a[2005][2005];
int main(){
	int n;
	cin >> n;
	for (int i = 1;i<=n;++i){
		for (int j = i;j<=n;++j){
			cin >> a[i][j];
		}
	}
	int dau = -1, cuoi = -1;
	for (int i = 1;i<=n;++i){
		if(a[i][n] > a[i+1][n]){
			dau = i;
			break;
		}
	}
	for (int i = n;i>=1;--i){
		if(a[1][i] > a[1][i-1]){
			cuoi = i;
			break;
		}
	}
	cout << dau << ' ';
	for (int i = dau+1;i<cuoi;++i){
		if(a[dau][i-1] > a[dau+1][i-1] and a[dau][i] == a[dau][i-1]){
			continue;
		}
		if(a[i+1][cuoi-1] < a[i+1][cuoi] and a[i][cuoi] == a[i+1][cuoi]){
			continue;
		}
		cout << i << ' ';
	}
	cout << cuoi;
}

• Subtask 1: 0 / 0
• Subtask 2: 0 / 11
• Subtask 3: 12 / 12
• Subtask 4: 10 / 10
• Subtask 5: 0 / 11
• Subtask 6: 0 / 19
• Subtask 7: 0 / 37