assign02.c

#include <stdio.h>

int main(void) {
    int start;
    scanf("%d",&start);
    start=(start/100)*60+start%100;
    float begin=start,t1=0,t2=0,t3=0,tn=0;

    //path 1 starts
    t1+=18;
    tn=begin+t1;

    if(tn<420)
    {
        t1+=420-tn;
        tn=begin+t1;
    }
    else if(tn>1200)
    {
        t1+=1440+420-tn;
        tn=begin+t1;
    }
    else{
        int n=(tn-420)/15.0;
        n++;
        t1+=(420+15*n-tn);
        tn=begin+t1;
    }

    t1+=(22*60)/80.0;
    tn=begin+t1;

    t1+=2;
    tn=begin+t1;
    if(tn<420)
    {
        t1+=420-tn;
        tn=begin+t1;
    }
    else if(tn>1200)
    {
        t1+=1440+420-tn;
        tn=begin+t1;
    }
    else{
        int n=(tn-420)/20.0;
        n++;
        t1+=(420+20*n-tn);
        tn=begin+t1;
    }
    t1+=(25*60)/80.0;
    tn=begin+t1;
    t1+=18;
    //printf("%.0f",t1);

    //path1 ends

    //path 2 starts
    t2+=12;
    tn=begin+t2;

    if(tn<450)
    {
        t2+=450-tn;
    }
    else if(tn>1230)
    {
        t2+=1440+450-tn;
    }
    else {
        int n=(tn-450)/30.0;
        n++;
        t2+=(450+30*n-tn);
        tn=begin+t2;
    }
    t2+=15;
    tn=begin+t2;
    t2+=2;
    tn=begin+t2;
        if(tn<420)
    {
        t2+=420-tn;
    }
    else if(tn>1200)
    {
        t2+=1440+4200-tn;
    }
    else {
        int n=(tn-420)/30.0;
        n++;
        t2+=(420+30*n-tn);
        tn=begin+t2;
    }
    t2+=28;
    tn=begin+t2;
    t2+=12;

    //path 2 ends

    //path3 starts
    t3+=12;
    tn=begin+t3;
    if(tn<435)
    {
        t3+=435-tn;
        tn=begin+t3;
    }
    else if(tn>1215)
    {
        t3+=1440+435-tn;
        tn=begin+t3;
    }
    else{
        int n=(tn-435)/30.0;
        n++;
        t3+=(435+30*n-tn);
        tn=begin+t3;
    }
    t3+=20;
    t3+=12;
    tn=begin+t3;
    if(tn<420)
    {
        t3+=420-tn;
        tn=begin+t3;
    }
    else if(tn>1140)
    {
        t3+=1440+420-tn;
        tn=begin+t3;
    }
    else{
        int n=(tn-420)/20.0;
        n++;
        t3+=(420+20*n-tn);
        tn=begin+t3;
    }
    t3+=(30*60)/80.0;
    tn=begin+t3;
    t3+=18;
    //path 3 ends

    int t1f=t1+0.5,t2f=t2+0.5,t3f=t3+0.5;
    //printf("%d %d %d\n",t1f,t2f,t3f);
    float min=t1;
    if(t2<min) min=t2;
    if(t3<min) min=t3;

    if(min==t1)
    {
        printf("1 %d\n",t1f);
    }
    else if(min==t2)
    {
        printf("2 %d\n",t2f);
    }else {
        printf("3 %d\n",t3f);
    }
    return 0;
}