Sachverhalt: Sachverhalt: A. Der 1968 geborene S._ meldete sich am 5. April 2002 zum Leistungsbezug bei der Arbeitslosenversicherung an. Mit Verfügung vom 25. August 2003 stellte ihn das Regionale Arbeitsvermittlungszentrum (RAV) St. Gallen ab 22. Juli 2003 für die Dauer von 31 Tagen in der Anspruchsberechtigung ein, da er durch sein Verhalten eine mögliche Anstellung als Küchenhilfe bei F._, vereitelt und die Fortdauer seiner Arbeitslosigkeit bewusst in Kauf genommen habe. Daran hielt die Verwaltung auf Einsprache hin fest (Entscheid vom 3. November 2003). A. Der 1968 geborene S._ meldete sich am 5. April 2002 zum Leistungsbezug bei der Arbeitslosenversicherung an. Mit Verfügung vom 25. August 2003 stellte ihn das Regionale Arbeitsvermittlungszentrum (RAV) St. Gallen ab 22. Juli 2003 für die Dauer von 31 Tagen in der Anspruchsberechtigung ein, da er durch sein Verhalten eine mögliche Anstellung als Küchenhilfe bei F._, vereitelt und die Fortdauer seiner Arbeitslosigkeit bewusst in Kauf genommen habe. Daran hielt die Verwaltung auf Einsprache hin fest (Entscheid vom 3. November 2003). B. Die dagegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons St. Gallen gut und hob den Einspracheentscheid vom 3. November 2003 mit der Begründung auf, es lasse sich nicht mit ausreichender Beweiskraft klären, warum es nicht zu einer Anstellung gekommen sei (Entscheid vom 19. Mai 2004). B. Die dagegen erhobene Beschwerde hiess das Versicherungsgericht des Kantons St. Gallen gut und hob den Einspracheentscheid vom 3. November 2003 mit der Begründung auf, es lasse sich nicht mit ausreichender Beweiskraft klären, warum es nicht zu einer Anstellung gekommen sei (Entscheid vom 19. Mai 2004). C. Das RAV führt Verwaltungsgerichtsbeschwerde mit dem Rechtsbegehren, in Aufhebung des kantonalen Gerichtsentscheides seien die Verfügung vom 25. August 2003 und der Einspracheentscheid vom 3. November 2003 zu bestätigen. S._ und das Staatssekretariat für Wirtschaft wie auch das Versicherungsgericht des Kantons St. Gallen verzichten auf eine Vernehmlassung.