fork download
copy 
  1. # your code goes here
  2. import queue
  3.  
  4. q = queue.Queue()
  5. visited = set()
  6. def f(x,y,z):
  7.     return 1720+6000*x-2880*y-2380*z
  8.  
  9. def enqueueIfNotExist(try_solution):
  10.     if try_solution not in visited:
  11.         q.put(try_solution)
  12.         visited.add(try_solution)
  13.  
  14. def main():    
  15.     q.put((0,0,0))
  16.     visited.add((0,0,0))
  17.     while not q.empty():
  18.         try_solution = q.get()
  19.         x = try_solution[0]
  20.         y = try_solution[1]
  21.         z = try_solution[2]
  22.         remain = f(x,y,z)
  23.         print("x,y,z=",x,",",y,",",z," remain ",remain)
  24.         if remain == 0:
  25.             return try_solution
  26.         elif remain > 0:
  27.             try_solution = (x,y+1,z)
  28.             enqueueIfNotExist(try_solution)
  29.  
  30.             try_solution = (x,y,z+1)
  31.             enqueueIfNotExist(try_solution)
  32.         elif remain < 0:
  33.             try_solution = (x+1,y,z)
  34.             enqueueIfNotExist(try_solution)
  35.  
  36.  
  37. if __name__=="__main__": 
  38.     main()
Success #stdin #stdout 0.04s 10028KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
x,y,z= 0 , 0 , 0  remain  1720
x,y,z= 0 , 1 , 0  remain  -1160
x,y,z= 0 , 0 , 1  remain  -660
x,y,z= 1 , 1 , 0  remain  4840
x,y,z= 1 , 0 , 1  remain  5340
x,y,z= 1 , 2 , 0  remain  1960
x,y,z= 1 , 1 , 1  remain  2460
x,y,z= 1 , 0 , 2  remain  2960
x,y,z= 1 , 3 , 0  remain  -920
x,y,z= 1 , 2 , 1  remain  -420
x,y,z= 1 , 1 , 2  remain  80
x,y,z= 1 , 0 , 3  remain  580
x,y,z= 2 , 3 , 0  remain  5080
x,y,z= 2 , 2 , 1  remain  5580
x,y,z= 1 , 2 , 2  remain  -2800
x,y,z= 1 , 1 , 3  remain  -2300
x,y,z= 1 , 0 , 4  remain  -1800
x,y,z= 2 , 4 , 0  remain  2200
x,y,z= 2 , 3 , 1  remain  2700
x,y,z= 2 , 2 , 2  remain  3200
x,y,z= 2 , 1 , 3  remain  3700
x,y,z= 2 , 0 , 4  remain  4200
x,y,z= 2 , 5 , 0  remain  -680
x,y,z= 2 , 4 , 1  remain  -180
x,y,z= 2 , 3 , 2  remain  320
x,y,z= 2 , 2 , 3  remain  820
x,y,z= 2 , 1 , 4  remain  1320
x,y,z= 2 , 0 , 5  remain  1820
x,y,z= 3 , 5 , 0  remain  5320
x,y,z= 3 , 4 , 1  remain  5820
x,y,z= 2 , 4 , 2  remain  -2560
x,y,z= 2 , 3 , 3  remain  -2060
x,y,z= 2 , 2 , 4  remain  -1560
x,y,z= 2 , 1 , 5  remain  -1060
x,y,z= 2 , 0 , 6  remain  -560
x,y,z= 3 , 6 , 0  remain  2440
x,y,z= 3 , 5 , 1  remain  2940
x,y,z= 3 , 4 , 2  remain  3440
x,y,z= 3 , 3 , 3  remain  3940
x,y,z= 3 , 2 , 4  remain  4440
x,y,z= 3 , 1 , 5  remain  4940
x,y,z= 3 , 0 , 6  remain  5440
x,y,z= 3 , 7 , 0  remain  -440
x,y,z= 3 , 6 , 1  remain  60
x,y,z= 3 , 5 , 2  remain  560
x,y,z= 3 , 4 , 3  remain  1060
x,y,z= 3 , 3 , 4  remain  1560
x,y,z= 3 , 2 , 5  remain  2060
x,y,z= 3 , 1 , 6  remain  2560
x,y,z= 3 , 0 , 7  remain  3060
x,y,z= 4 , 7 , 0  remain  5560
x,y,z= 3 , 7 , 1  remain  -2820
x,y,z= 3 , 6 , 2  remain  -2320
x,y,z= 3 , 5 , 3  remain  -1820
x,y,z= 3 , 4 , 4  remain  -1320
x,y,z= 3 , 3 , 5  remain  -820
x,y,z= 3 , 2 , 6  remain  -320
x,y,z= 3 , 1 , 7  remain  180
x,y,z= 3 , 0 , 8  remain  680
x,y,z= 4 , 8 , 0  remain  2680
x,y,z= 4 , 7 , 1  remain  3180
x,y,z= 4 , 6 , 2  remain  3680
x,y,z= 4 , 5 , 3  remain  4180
x,y,z= 4 , 4 , 4  remain  4680
x,y,z= 4 , 3 , 5  remain  5180
x,y,z= 4 , 2 , 6  remain  5680
x,y,z= 3 , 2 , 7  remain  -2700
x,y,z= 3 , 1 , 8  remain  -2200
x,y,z= 3 , 0 , 9  remain  -1700
x,y,z= 4 , 9 , 0  remain  -200
x,y,z= 4 , 8 , 1  remain  300
x,y,z= 4 , 7 , 2  remain  800
x,y,z= 4 , 6 , 3  remain  1300
x,y,z= 4 , 5 , 4  remain  1800
x,y,z= 4 , 4 , 5  remain  2300
x,y,z= 4 , 3 , 6  remain  2800
x,y,z= 4 , 2 , 7  remain  3300
x,y,z= 4 , 1 , 8  remain  3800
x,y,z= 4 , 0 , 9  remain  4300
x,y,z= 5 , 9 , 0  remain  5800
x,y,z= 4 , 9 , 1  remain  -2580
x,y,z= 4 , 8 , 2  remain  -2080
x,y,z= 4 , 7 , 3  remain  -1580
x,y,z= 4 , 6 , 4  remain  -1080
x,y,z= 4 , 5 , 5  remain  -580
x,y,z= 4 , 4 , 6  remain  -80
x,y,z= 4 , 3 , 7  remain  420
x,y,z= 4 , 2 , 8  remain  920
x,y,z= 4 , 1 , 9  remain  1420
x,y,z= 4 , 0 , 10  remain  1920
x,y,z= 5 , 10 , 0  remain  2920
x,y,z= 5 , 9 , 1  remain  3420
x,y,z= 5 , 8 , 2  remain  3920
x,y,z= 5 , 7 , 3  remain  4420
x,y,z= 5 , 6 , 4  remain  4920
x,y,z= 5 , 5 , 5  remain  5420
x,y,z= 5 , 4 , 6  remain  5920
x,y,z= 4 , 4 , 7  remain  -2460
x,y,z= 4 , 3 , 8  remain  -1960
x,y,z= 4 , 2 , 9  remain  -1460
x,y,z= 4 , 1 , 10  remain  -960
x,y,z= 4 , 0 , 11  remain  -460
x,y,z= 5 , 11 , 0  remain  40
x,y,z= 5 , 10 , 1  remain  540
x,y,z= 5 , 9 , 2  remain  1040
x,y,z= 5 , 8 , 3  remain  1540
x,y,z= 5 , 7 , 4  remain  2040
x,y,z= 5 , 6 , 5  remain  2540
x,y,z= 5 , 5 , 6  remain  3040
x,y,z= 5 , 4 , 7  remain  3540
x,y,z= 5 , 3 , 8  remain  4040
x,y,z= 5 , 2 , 9  remain  4540
x,y,z= 5 , 1 , 10  remain  5040
x,y,z= 5 , 0 , 11  remain  5540
x,y,z= 5 , 12 , 0  remain  -2840
x,y,z= 5 , 11 , 1  remain  -2340
x,y,z= 5 , 10 , 2  remain  -1840
x,y,z= 5 , 9 , 3  remain  -1340
x,y,z= 5 , 8 , 4  remain  -840
x,y,z= 5 , 7 , 5  remain  -340
x,y,z= 5 , 6 , 6  remain  160
x,y,z= 5 , 5 , 7  remain  660
x,y,z= 5 , 4 , 8  remain  1160
x,y,z= 5 , 3 , 9  remain  1660
x,y,z= 5 , 2 , 10  remain  2160
x,y,z= 5 , 1 , 11  remain  2660
x,y,z= 5 , 0 , 12  remain  3160
x,y,z= 6 , 12 , 0  remain  3160
x,y,z= 6 , 11 , 1  remain  3660
x,y,z= 6 , 10 , 2  remain  4160
x,y,z= 6 , 9 , 3  remain  4660
x,y,z= 6 , 8 , 4  remain  5160
x,y,z= 6 , 7 , 5  remain  5660
x,y,z= 5 , 7 , 6  remain  -2720
x,y,z= 5 , 6 , 7  remain  -2220
x,y,z= 5 , 5 , 8  remain  -1720
x,y,z= 5 , 4 , 9  remain  -1220
x,y,z= 5 , 3 , 10  remain  -720
x,y,z= 5 , 2 , 11  remain  -220
x,y,z= 5 , 1 , 12  remain  280
x,y,z= 5 , 0 , 13  remain  780
x,y,z= 6 , 13 , 0  remain  280
x,y,z= 6 , 12 , 1  remain  780
x,y,z= 6 , 11 , 2  remain  1280
x,y,z= 6 , 10 , 3  remain  1780
x,y,z= 6 , 9 , 4  remain  2280
x,y,z= 6 , 8 , 5  remain  2780
x,y,z= 6 , 7 , 6  remain  3280
x,y,z= 6 , 6 , 7  remain  3780
x,y,z= 6 , 5 , 8  remain  4280
x,y,z= 6 , 4 , 9  remain  4780
x,y,z= 6 , 3 , 10  remain  5280
x,y,z= 6 , 2 , 11  remain  5780
x,y,z= 5 , 2 , 12  remain  -2600
x,y,z= 5 , 1 , 13  remain  -2100
x,y,z= 5 , 0 , 14  remain  -1600
x,y,z= 6 , 14 , 0  remain  -2600
x,y,z= 6 , 13 , 1  remain  -2100
x,y,z= 6 , 12 , 2  remain  -1600
x,y,z= 6 , 11 , 3  remain  -1100
x,y,z= 6 , 10 , 4  remain  -600
x,y,z= 6 , 9 , 5  remain  -100
x,y,z= 6 , 8 , 6  remain  400
x,y,z= 6 , 7 , 7  remain  900
x,y,z= 6 , 6 , 8  remain  1400
x,y,z= 6 , 5 , 9  remain  1900
x,y,z= 6 , 4 , 10  remain  2400
x,y,z= 6 , 3 , 11  remain  2900
x,y,z= 6 , 2 , 12  remain  3400
x,y,z= 6 , 1 , 13  remain  3900
x,y,z= 6 , 0 , 14  remain  4400
x,y,z= 7 , 14 , 0  remain  3400
x,y,z= 7 , 13 , 1  remain  3900
x,y,z= 7 , 12 , 2  remain  4400
x,y,z= 7 , 11 , 3  remain  4900
x,y,z= 7 , 10 , 4  remain  5400
x,y,z= 7 , 9 , 5  remain  5900
x,y,z= 6 , 9 , 6  remain  -2480
x,y,z= 6 , 8 , 7  remain  -1980
x,y,z= 6 , 7 , 8  remain  -1480
x,y,z= 6 , 6 , 9  remain  -980
x,y,z= 6 , 5 , 10  remain  -480
x,y,z= 6 , 4 , 11  remain  20
x,y,z= 6 , 3 , 12  remain  520
x,y,z= 6 , 2 , 13  remain  1020
x,y,z= 6 , 1 , 14  remain  1520
x,y,z= 6 , 0 , 15  remain  2020
x,y,z= 7 , 15 , 0  remain  520
x,y,z= 7 , 14 , 1  remain  1020
x,y,z= 7 , 13 , 2  remain  1520
x,y,z= 7 , 12 , 3  remain  2020
x,y,z= 7 , 11 , 4  remain  2520
x,y,z= 7 , 10 , 5  remain  3020
x,y,z= 7 , 9 , 6  remain  3520
x,y,z= 7 , 8 , 7  remain  4020
x,y,z= 7 , 7 , 8  remain  4520
x,y,z= 7 , 6 , 9  remain  5020
x,y,z= 7 , 5 , 10  remain  5520
x,y,z= 6 , 5 , 11  remain  -2860
x,y,z= 6 , 4 , 12  remain  -2360
x,y,z= 6 , 3 , 13  remain  -1860
x,y,z= 6 , 2 , 14  remain  -1360
x,y,z= 6 , 1 , 15  remain  -860
x,y,z= 6 , 0 , 16  remain  -360
x,y,z= 7 , 16 , 0  remain  -2360
x,y,z= 7 , 15 , 1  remain  -1860
x,y,z= 7 , 14 , 2  remain  -1360
x,y,z= 7 , 13 , 3  remain  -860
x,y,z= 7 , 12 , 4  remain  -360
x,y,z= 7 , 11 , 5  remain  140
x,y,z= 7 , 10 , 6  remain  640
x,y,z= 7 , 9 , 7  remain  1140
x,y,z= 7 , 8 , 8  remain  1640
x,y,z= 7 , 7 , 9  remain  2140
x,y,z= 7 , 6 , 10  remain  2640
x,y,z= 7 , 5 , 11  remain  3140
x,y,z= 7 , 4 , 12  remain  3640
x,y,z= 7 , 3 , 13  remain  4140
x,y,z= 7 , 2 , 14  remain  4640
x,y,z= 7 , 1 , 15  remain  5140
x,y,z= 7 , 0 , 16  remain  5640
x,y,z= 8 , 16 , 0  remain  3640
x,y,z= 8 , 15 , 1  remain  4140
x,y,z= 8 , 14 , 2  remain  4640
x,y,z= 8 , 13 , 3  remain  5140
x,y,z= 8 , 12 , 4  remain  5640
x,y,z= 7 , 12 , 5  remain  -2740
x,y,z= 7 , 11 , 6  remain  -2240
x,y,z= 7 , 10 , 7  remain  -1740
x,y,z= 7 , 9 , 8  remain  -1240
x,y,z= 7 , 8 , 9  remain  -740
x,y,z= 7 , 7 , 10  remain  -240
x,y,z= 7 , 6 , 11  remain  260
x,y,z= 7 , 5 , 12  remain  760
x,y,z= 7 , 4 , 13  remain  1260
x,y,z= 7 , 3 , 14  remain  1760
x,y,z= 7 , 2 , 15  remain  2260
x,y,z= 7 , 1 , 16  remain  2760
x,y,z= 7 , 0 , 17  remain  3260
x,y,z= 8 , 17 , 0  remain  760
x,y,z= 8 , 16 , 1  remain  1260
x,y,z= 8 , 15 , 2  remain  1760
x,y,z= 8 , 14 , 3  remain  2260
x,y,z= 8 , 13 , 4  remain  2760
x,y,z= 8 , 12 , 5  remain  3260
x,y,z= 8 , 11 , 6  remain  3760
x,y,z= 8 , 10 , 7  remain  4260
x,y,z= 8 , 9 , 8  remain  4760
x,y,z= 8 , 8 , 9  remain  5260
x,y,z= 8 , 7 , 10  remain  5760
x,y,z= 7 , 7 , 11  remain  -2620
x,y,z= 7 , 6 , 12  remain  -2120
x,y,z= 7 , 5 , 13  remain  -1620
x,y,z= 7 , 4 , 14  remain  -1120
x,y,z= 7 , 3 , 15  remain  -620
x,y,z= 7 , 2 , 16  remain  -120
x,y,z= 7 , 1 , 17  remain  380
x,y,z= 7 , 0 , 18  remain  880
x,y,z= 8 , 18 , 0  remain  -2120
x,y,z= 8 , 17 , 1  remain  -1620
x,y,z= 8 , 16 , 2  remain  -1120
x,y,z= 8 , 15 , 3  remain  -620
x,y,z= 8 , 14 , 4  remain  -120
x,y,z= 8 , 13 , 5  remain  380
x,y,z= 8 , 12 , 6  remain  880
x,y,z= 8 , 11 , 7  remain  1380
x,y,z= 8 , 10 , 8  remain  1880
x,y,z= 8 , 9 , 9  remain  2380
x,y,z= 8 , 8 , 10  remain  2880
x,y,z= 8 , 7 , 11  remain  3380
x,y,z= 8 , 6 , 12  remain  3880
x,y,z= 8 , 5 , 13  remain  4380
x,y,z= 8 , 4 , 14  remain  4880
x,y,z= 8 , 3 , 15  remain  5380
x,y,z= 8 , 2 , 16  remain  5880
x,y,z= 7 , 2 , 17  remain  -2500
x,y,z= 7 , 1 , 18  remain  -2000
x,y,z= 7 , 0 , 19  remain  -1500
x,y,z= 9 , 18 , 0  remain  3880
x,y,z= 9 , 17 , 1  remain  4380
x,y,z= 9 , 16 , 2  remain  4880
x,y,z= 9 , 15 , 3  remain  5380
x,y,z= 9 , 14 , 4  remain  5880
x,y,z= 8 , 14 , 5  remain  -2500
x,y,z= 8 , 13 , 6  remain  -2000
x,y,z= 8 , 12 , 7  remain  -1500
x,y,z= 8 , 11 , 8  remain  -1000
x,y,z= 8 , 10 , 9  remain  -500
x,y,z= 8 , 9 , 10  remain  0
https://ideone.com/sS9e5Z
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!