B737 Next Generation Undifferentiated
Flight Crew Air Transport Pilot (ATP); Flight Crew Instrument; Flight Crew Multiengine
Flight Crew Last 90 Days 251; Flight Crew Type 1106
Human-Machine Interface
ATC Issue All Types; Aircraft Equipment Problem Less Severe; Deviation - Track / Heading All Types; Deviation / Discrepancy - Procedural Published Material / Policy; Deviation / Discrepancy - Procedural Clearance
Flight Crew FLC Overrode Automation
Equipment / Tooling
[After the flight I was told that] DEN TRACON had a question about our flight into DEN. We had flown the PEEKK 3 RNAV Arrival into DEN and were told to expect Runway 16R. As Pilot Monitoring; I had loaded RNAV Y 16R into the FMC. We also had the Localizer Frequency to 16R loaded in the NAV radios.While we were inbound to CLFFF on the arrival; DEN Approach cleared us the RNAV Z 16R and to start at CLFFF. I immediately loaded the RNAV Z 16R into the FMC via the Arrival page and chose the CLFFF transition. However; the FMC would not allow me to execute the change as we were about on top of CLFFF already. (CLFFF is a waypoint on the arrival as well as an IF (Initial Fix) on the approach.) We tried to load the approach one more time but still could not get the new approach to execute. On both attempts I did page through the LEGS pages to get the proper CLFFF to load at the top of LEGS page one; but it would not execute.We could see the arc and the approach on the NAV Display and decided to turn off the autopilot and hand fly the approach since the autopilot was continuing us straight ahead on the arrival towards GREYS. The Captain flew the aircraft well and stayed on speed and on course or very close to the course the whole time. I monitored everything and did not notice any NAV Performance deviations (never saw ANP Bar Limits). We did see Company traffic on approach to 16L and made sure we were well west of them. That probably put us inside the final arc to JETSN. At no time did we feel we lost situational awareness or put the aircraft in a dangerous situation.In hindsight; after I could not get the FMC to execute the new approach; I should have let Approach know that we were 'unable' to fly the approach and requested vectors to final or a visual approach instead. I would recommend to TRACON that they issue approach clearances as early as possible in order for flight crews to load them in a FMC. We are all human and I think that two extra minutes would have made the difference in this instance.
B737 First Officer reported that they deviated from clearance due to flight management system not accepting new arrival.