제출 #298907

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
298907		lakshith_	철로 (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