제출 #1344251

#제출 시각아이디문제언어결과실행 시간메모리
1344251tsengangBOI Acronym (BOI25_boi)C++20
0 / 100
1 ms344 KiB
#include <bits/stdc++.h>
#define ll long long
#define ff first
#define ss second
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define ertunt return
#define rall(x) x.rbegin(),x.rend()
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    ll n;
	cin >> n;
	vector<vector<ll>>a(n);
	for(ll i = 0; i < n; i++){
		for(ll j = 0; j < n-i; j++){
			ll x;
			cin >> x;
			a[i].pb(x);
		}
	}
	ll l = 0;
	for(; l < n; l++){
		if(a[l][n-l-1] != a[l+1][n-l])break;
	}
	ll r = n - l-1;
	while(a[l][r] == a[l][r-1])r--;
	cout << l+1 << ' ';
	for(ll i = l+1; i <= r; i++){
		if(a[l][i] == a[l][i-1]+1){
			cout << i+1 << ' ';
			continue;
		}
		if(a[i][r] == a[i+1][r]+1){
			cout << i << ' ';
			continue;
		}
		if(a[l+1][i-1]!=a[l+1][i])continue;
		if(a[i+1][r-1]!=a[i][r-1])continue;
		cout << i  << ' ';
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...