Cod sursa(job #3150988)

Utilizator Utucora2017Nicolae Utucora2017 Data 19 septembrie 2023 12:09:16
Problema Sum Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.25 kb
#include<iostream>
using namespace std;
int dp1[151], dp2[151],a1[151],a2[151],suma1,suma2,n;
void sum1(){
    for(int i=n-1;i>=1;i--){
        for(int j=i+1;j<=n;j++){
            if(a1[i]<=a1[j])
                dp1[i]=max(dp1[j]+1,dp1[i]);
        }
    }
    int maxi=0;
    for(int i=1;i<=n;i++)
        if(dp1[i]>maxi)
            maxi=dp1[i];
    suma1+=maxi;
    //cout<<maxi<<"        ";
}
void sum2(){
    for(int i=n-1;i>=1;i--){
        for(int j=i+1;j<=n;j++){
            if(a2[i]>=a2[j])
                dp2[i]=max(dp2[j]+1,dp2[i]);
        }
    }
    int maxi=0;
    for(int i=1;i<=n;i++)
        if(dp2[i]>maxi)
            maxi=dp2[i];
    suma2+=maxi;
    //cout<<maxi<<"         ";
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        if(i%2==1){
            for(int j=1;j<=n;j++){
                dp1[j]=1;
                cin>>a1[j];
            }
            sum1();
        }
        else{
            for(int j=1;j<=n;j++){
                dp2[j]=1;
                cin>>a2[j];
            }
            sum2();
        }
    }
    cout<<suma1<<" "<<suma2<<"\n";
    if(suma1>suma2)
        cout<<"UNU";
    else if(suma1<suma2)
        cout<<"DOI";
    else
        cout<<"REMIZA";


}