#!/usr/bin/env python import sys sys.setrecursionlimit(1000000000) # # Solution Template for Space Mission # # Australian Informatics Olympiad 2021 # # This file is provided to assist with reading and writing of the input # files for the problem. You may modify this file however you wish, or # you may choose not to use this file at all. # # N is the number of available days. N = None # F is the amount of fuel available. F = None # C contains the fuel needed to open a portal on each day. C = [None for x in range(100005)] answer = None # Open the input and output files. input_file = open("spacein.txt", "r") output_file = open("spaceout.txt", "w") # Read the value of N and F. input_line = input_file.readline().strip() N, F = map(int, input_line.split()) # Read the cost to open a portal on each day. for i in range(0, N): C[i] = int(input_file.readline().strip()) # TODO: This is where you should compute your solution. Store the maximum # number of samples you could collect into the variable answer. # Write the answer to the output file. output_file.write("%d\n" % (answer)) # Finally, close the input/output files. input_file.close() output_file.close()