# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
580788 | HeyYouNotYouYou | Igra (COCI17_igra) | C++14 | 1 ms | 340 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
const int N = 30,INF=1e12;
string a,b;
int n;
int32_t main()
{
//freopen("abc.in", "r", stdin);
cin>>n;
cin>>a>>b;
int aa=0,bb=0,cc=0;
string ans="";
for(int i = 0 ; i < a.size() ; i++)
{
if(a[i]=='a') aa++;
else if(a[i]=='b') bb++;
else cc++;
}
vector<int>neara,nearb;
for(int i = 0 ; i < n ; i ++){
if(b[i]=='a' && bb)
ans+='b',bb--,nearb.push_back(i);
else if(b[i]=='a' && cc)
ans+='c',cc--;
else if(b[i]=='b' && aa)
ans+='a',aa--,neara.push_back(i);
else if(b[i]=='b' && cc)
ans+='c',cc--;
else if(b[i]=='c' && aa)
ans+='a',aa--;
else if(b[i]=='c' && bb)
ans+='b',bb--;
else if(b[i]=='c')
{
int you=-1,you1=-1;
if(nearb.size()) you=nearb.back();
if(neara.size()) you1=neara.back();
if(you>you1){
ans+='b';
ans[you]='c',cc--;
}
else{
ans+='a';
ans[you1]='c',cc--;
}
}
}
cout<<ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |