5938 2023. 10. 06 00:07:51 Ancsa Oszthatóság 31-gyel cpp11 Elfogadva 50/50 3ms 3540 KiB
#include <bits/stdc++.h>

using namespace std;

void oszt31(int a,vector<int> &vec)
{
   if(a<0)
   {
        cout<<"NEM\n";
        return;
   }
   else if (a==0)
   {
      cout<<"IGEN\n";
      return;
   }
   else
   {
       int eleje=a/10;
       int utolso=a%10;
       int kulonbseg=eleje-3*utolso;
       vec.push_back(kulonbseg);
       oszt31(kulonbseg,vec);
   }
}

int main()
{
    int n;
    cin>>n;    //598645646  -> 59864564-18 -> 59864546
    int kulonbseg=n, eleje, utolso;
    vector<int> szamok;
    oszt31(n,szamok);
    if(szamok.back()>=0)
       for(int x : szamok)
         cout<<x<<" ";
    else if(szamok.back()<0 && szamok.size()>1)
        for(int i=0;i<szamok.size()-1;i++)
          cout<<szamok.at(i)<<" ";
    else
          cout<<endl;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1684 KiB
2 Elfogadva 0/0 2ms 1848 KiB
3 Elfogadva 3/3 2ms 2064 KiB
4 Elfogadva 3/3 2ms 2276 KiB
5 Elfogadva 4/4 3ms 2484 KiB
6 Elfogadva 4/4 2ms 2604 KiB
7 Elfogadva 4/4 2ms 2728 KiB
8 Elfogadva 4/4 3ms 2948 KiB
9 Elfogadva 4/4 2ms 3024 KiB
10 Elfogadva 4/4 2ms 2988 KiB
11 Elfogadva 4/4 3ms 3248 KiB
12 Elfogadva 4/4 3ms 3488 KiB
13 Elfogadva 4/4 2ms 3424 KiB
14 Elfogadva 4/4 2ms 3424 KiB
15 Elfogadva 2/2 2ms 3432 KiB
16 Elfogadva 2/2 2ms 3540 KiB