Submission #1348088

#	Time	Username	Problem	Language	Result	Execution time	Memory
1348088		edga1	BOI Acronym (BOI25_boi)	C++20	100 / 100	202 ms	14232 KiB

Main

#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define ll long long
using namespace std;

const int N=2005;
int ma[N][N];

int main()
{
    int n; cin>>n;
    for(int l=1; l<=n; l++){
        for(int r=l; r<=n; r++){
            cin>>ma[l][r];
        }
    }
    if(n==1){
        cout<<"1";
        return 0;
    }
    int m=ma[1][n],r=n,l=1;
    while(ma[1][r]==m) r--;
    r++;
    while(ma[l][n]==m) l++;
    l--;
    vector<int> p;
    for(int i=l+1; i<r; i++){
        if(ma[l+1][i-1]<ma[l][i-1]){
            if(ma[l][i]>ma[l][i-1]) p.pb(i);
        }
        else if(ma[i+1][r]>ma[i+1][r-1]){
            if(ma[i][r]>ma[i+1][r]) p.pb(i);
        }
        else{
            if(ma[l+1][i-1]==ma[l+1][i] && ma[i+1][r-1]==ma[i][r-1]) p.pb(i);
        }
    }
    cout<<l<<' ';
    for(auto a : p) cout<<a<<' ';
    cout<<r;
    return 0;
}

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