1972021-02-06 11:40:29Molnár AttilaOszthatóság 31-gyelpython3Elfogadva 50/5039ms13328 KiB
from sys import stdin, stdout

s=0
r=0
l=[]

def oszt31():
  global l,s,r
  l.append(s)
  (s,r) = divmod(s,10)
  s-=3*r
  if (s<=0): # 27 = 3*9, a legnagyobb kivonható összeg
    if (s==0):
      l.append(s)
      return True
    return False
  return oszt31()

def main():
  global l,s,r
  s = int(stdin.readline())
  b = oszt31()
  stdout.write('IGEN\n' if b else 'NEM\n')

  for e in l[1:]:
    stdout.write(f'{e} ')
  if not b:
    stdout.write('\n')

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/039ms13236 KiB
2Elfogadva0/028ms13188 KiB
3Elfogadva3/328ms13316 KiB
4Elfogadva3/328ms13236 KiB
5Elfogadva4/428ms13244 KiB
6Elfogadva4/429ms13328 KiB
7Elfogadva4/434ms13240 KiB
8Elfogadva4/428ms13308 KiB
9Elfogadva4/427ms13244 KiB
10Elfogadva4/439ms13280 KiB
11Elfogadva4/428ms13240 KiB
12Elfogadva4/428ms13240 KiB
13Elfogadva4/428ms13276 KiB
14Elfogadva4/428ms13232 KiB
15Elfogadva2/228ms13328 KiB
16Elfogadva2/228ms13296 KiB