oj.uz

Submission #289658

# Submission time Handle Problem Language Result Execution time Memory
289658 2020-09-02T21:34:50 Z Pichon5 Rail (IOI14_rail) C++17
30 / 100
 85 ms 504 KB 
#include "rail.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
void findLocation(int N, int first, int location[], int stype[]){
    stype[0]=1;
    location[0]=first;
    int aux=1000000000,ind;
    for(int i=1;i<N;i++){
        int x=getDistance(i,0);
        if(x<aux){
            aux=x;
            ind=i;
        }
    }
    if(N==1)return;
    stype[ind]=2;
    location[ind]=first+aux;
    for(int i=1;i<N;i++){
        if(i==ind){
            continue;
        }
        int x=getDistance(0,i);
        int y=getDistance(ind,i);
        if(x<y){
            stype[i]=2;
            location[i]=first+x;
        }else{
            stype[i]=1;
            location[i]=first+aux-y;
        }
    }
}

Compilation message

rail.cpp: In function 'void findLocation(int, int, int*, int*)':
rail.cpp:17:11: warning: 'ind' may be used uninitialized in this function [-Wmaybe-uninitialized]
   17 |     stype[ind]=2;
      |           ^~~

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Correct 0 ms 384 KB Output is correct
5 Correct 0 ms 384 KB Output is correct
6 Correct 1 ms 384 KB Output is correct
7 Correct 1 ms 384 KB Output is correct
8 Correct 1 ms 384 KB Output is correct
9 Correct 1 ms 384 KB Output is correct
10 Correct 0 ms 384 KB Output is correct

Subtask #2
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 256 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Correct 0 ms 384 KB Output is correct
5 Correct 0 ms 384 KB Output is correct
6 Correct 1 ms 384 KB Output is correct
7 Correct 1 ms 288 KB Output is correct
8 Correct 1 ms 384 KB Output is correct
9 Correct 1 ms 384 KB Output is correct
10 Correct 1 ms 384 KB Output is correct

Subtask #3
0 / 26.0

# Verdict Execution time Memory Grader output
1 Incorrect 82 ms 504 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 44.0

# Verdict Execution time Memory Grader output
1 Incorrect 85 ms 504 KB Output isn't correct
2 Halted 0 ms 0 KB -