Dafür müsste man wissen was die Ultra Settings genau sind, wieviel VRAM sie schlucken werden, etc. Wahrscheinlich kommt man locker mit einer GTX 970 oder R9 290(x) Grafikkarte aus, also 280-350 Euro für die GPU
CPU sollte einigermaßen brauchbar sein, wird aber auch ne alte i5 sicherlich reichen, wenn man bedenkt wie grottig die Konsolen CPUs sind

-Günstigste i5 CPU für ~170 Euro langt hundertmal.
Ram, mehr als 8GB braucht man sicher nicht, und da Tuts der erstbeste 65 Euro Kit.
Mainboard muss nicht der Hammer sein, solide 80 Euro langen gewiss.
Eine SSD um Ladezeiten zu überbrücken, 250GB ca. 100 Euro
Normale HDD ausm alten Rechner: 0 Euro
Alter Tower: 0 Euro
Netzteil das nicht gleich implodiert: 50 Euro
Wir fassen zusammen:
CPU: 170
GPU: 300
SSD: 100
MB: 80
NT: 50
RAM: 65
765 Euro + Alten PC ausschlachten
600-700 Euro von Cortana sind also etwas optimistisch geschätzt, kommen aber durchaus hin, wenn man auf eine SSD verzichten kann. Wenn der eigene PC aber total schrottreif ist, kann man für ~50 Euro eine 1TB HDD dazunehmen und für 40 Euro bereits ein brauchbares Gehäuse. Mit rund 800 Euro wird man lange Zeit genug Power haben, für GTA V, wie auch für alles andere was da noch diese Generation kommen mag.