oj.uz

Submission #155144

# Submission time Handle Problem Language Result Execution time Memory
155144 2019-09-26T16:34:32 Z phillip Igra (COCI17_igra) C++14
40 / 100
 3 ms 504 KB 
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,aa,bb,cc;
string s;
int dp[21][21][21][21];
void bt(int i,int a,int b,int c,string x)
{
    if(dp[i][a][b][c])return;
    if(a==0&&b==0&&c==0)
    {
        cout<<x;
        exit(0);
    }
    if(s[i]!='a'&&a)
    {
        bt(i+1,a-1,b,c,x+'a');
    }
    if(s[i]!='b'&&b)
    {
        bt(i+1,a,b-1,c,x+'b');
    }
    if(s[i]!='c'&&c)
    {
        bt(i+1,a,b,c-1,x+'c');
    }
    dp[i][a][b][c]=1;
}
int main()
{
    cin>>n>>s;
    for(int i=0;i<n;i++)
    {
        if(s[i]=='a')aa++;
        else if(s[i]=='b')bb++;
        else cc++;
    }
    cin>>s;
    bt(0,aa,bb,cc,"");
}

Subtask #1
40.0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 256 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 3 ms 504 KB Output is correct
4 Correct 2 ms 376 KB Output is correct
5 Runtime error 3 ms 380 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 3 ms 376 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 3 ms 376 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 3 ms 504 KB Execution killed with signal 11 (could be triggered by violating memory limits)