Submission #298907

#	Time	Username	Problem	Language	Result	Execution time	Memory
298907		lakshith_	Rail (IOI14_rail)	C++14	8 / 100	85 ms	504 KiB

rail

#include "rail.h"


//subask 1
/*void findLocation(int N, int first, int location[], int stype[]){
    for(int i=1;i<n;i++){
        location[i] = getDistance(0,i)+first;
        stype[i]=2;
    }
    location[0]=first;
    stype[0]=1;
}*/

//subask 2
void findLocation(int n, int first, int location[], int stype[]){
    for(int i=1;i<n;i++){
        if(getDistance(0,i)!=getDistance(i,0))continue;
        location[i] = getDistance(0,i)+first;
        stype[i]=2;
    }
    for(int i=1;i<n;i++){
        if(getDistance(0,i)==getDistance(i,0))continue;
        location[i] = first - getDistance(i,0);
        stype[i]=1;
    }
    location[0]=first;
    stype[0]=1;
}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 22
• Subtask 3: 0 / 26
• Subtask 4: 0 / 44