제출 #219815

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
219815		MKopchev	Building 4 (JOI20_building4)	C++14	11 / 100	2081 ms	27128 KiB

building4

#include<bits/stdc++.h>
using namespace std;
const int nmax=2e3+42;
bool been[nmax][nmax][2];

int n;
int a[2*nmax],b[2*nmax];

string current;

void go(int a_taken,int b_taken,bool side)
{
    if(side==0)current.push_back('A');
    else current.push_back('B');

    if(been[a_taken][b_taken][side])
    {
        current.pop_back();
        return;
    }

    been[a_taken][b_taken][side]=1;

    //cout<<"go "<<a_taken<<" "<<b_taken<<" "<<side<<endl;

    if(a_taken==n&&b_taken==n)
    {
        for(int i=1;i<=2*n;i++)printf("%c",current[i]);
        printf("\n");
        exit(0);
    }
    int lst=(side==0?a[a_taken+b_taken]:b[a_taken+b_taken]);

    //use a
    if(a_taken<n&&a[a_taken+b_taken+1]>=lst)go(a_taken+1,b_taken,0);
    //use b
    if(b_taken<n&&b[a_taken+b_taken+1]>=lst)go(a_taken,b_taken+1,1);

    current.pop_back();
}
int main()
{
    scanf("%i",&n);

    for(int i=1;i<=2*n;i++)scanf("%i",&a[i]);
    for(int i=1;i<=2*n;i++)scanf("%i",&b[i]);

    go(0,0,0);

    printf("-1\n");
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

building4.cpp: In function 'int main()':
building4.cpp:43:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i",&n);
     ~~~~~^~~~~~~~~
building4.cpp:45:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=2*n;i++)scanf("%i",&a[i]);
                            ~~~~~^~~~~~~~~~~~
building4.cpp:46:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=2*n;i++)scanf("%i",&b[i]);
                            ~~~~~^~~~~~~~~~~~

• Subtask 1: 11 / 11
• Subtask 2: 0 / 89