Back
Close
Employers: discover CodinGame for tech hiring
EVENTS
UPCOMINGPAST
SOLO
PUZZLESCODE GOLFOPTIMIZATION
MULTI
LEADERBOARDSCLASH OF CODEBOT PROGRAMMINGCODING ESCAPE
COMMUNITY
CONTRIBUTIONSLEARNDISCORDFORUMLIVE STREAMS

Ultrasonic Sensors

Statement

 Goal

A car drives from the beginning to the end of a street at a constant speed. This car is equipped with an ultrasonic sensor that measures the distance to any object directly on the right side of the car. These objects can be parked cars, parked motorbikes, parked trucks, trees, pedestrians, ...
Your goal is to count the number of parked cars based on the sensor's output (you may ignore the other objects).
Input
Line 1 : The number of measures N
Next N lines : The sensor's output (measured distances in cm)
Output
A single line containing the number of parked cars
Constraints
Car speed : 36 km/h
Sensor's sampling rate : 50 Hz
Sensor's precision (and unit) : 1 cm
Sensor's range : [ 2, 400 ] cm
Distance between the sensor and the parked cars : [0.25, 1.5] m. Note that the parked cars are not always exactly parallel to the road.
Length of a car : [ 3.8, 5.6 ] m
Example
Input
80
275
278
279
282
286
283
286
290
296
291
292
286
293
292
295
294
298
307
310
311
310
310
306
303
302
302
309
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
328
330
327
321
322
329
322
323
329
336
339
330
333
335
332
328
324
329
332
332
325
325
327
322
314
319
321
319
318
318
Output
1
Tags
Difficulty
Easy
Test cases
Single car Test
Input
80 275 278 279 282 286 283 286 290 296 291 292 286 293 292 295 294 298 307 310 311 310 310 306 303 302 302 309 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 328 330 327 321 322 329 322 323 329 336 339 330 333 335 332 328 324 329 332 332 325 325 327 322 314 319 321 319 318 318
Output
1
Validator 1 Validator
Input
80 369 376 377 383 385 377 383 389 389 387 379 382 380 378 375 365 368 365 360 358 357 358 355 357 358 361 351 356 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 357 354 351 345 342 343 333 324 314 307 301 295 293 290 289 282 288 289 286 279 282 290 285 286 283 282
Output
1
More cars Test
Input
200 275 278 279 282 286 283 286 290 296 291 292 286 293 292 295 294 298 307 310 311 310 310 306 303 302 302 309 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 73 328 330 327 321 322 329 322 323 329 336 339 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 306 309 307 300 307 312 309 309 302 298 290 299 301 302 306 307 308 304 307 315 307 300 305 297 289 297 289 288 297 306 308 313 317 309 318 318 314 313 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 337 343 346 343 350 352 352 343 349 352 342 335 332 325 315 307 303 311 313 309 316 310 319 323 326 319 318 313 310 302 303 304 300 308 314 308 316 323 329 333 326 323 330 325 324 325 332 335 333 339 338 337 332 334
Output
3
Validator 2 Validator
Input
200 369 376 377 383 385 377 383 389 389 387 379 382 380 378 375 365 368 365 360 358 357 358 355 357 358 361 351 356 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 357 354 351 345 342 343 333 324 314 307 301 295 293 290 289 282 288 289 286 279 282 290 285 286 283 289 287 283 292 289 294 287 294 287 282 289 298 295 302 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 67 331 333 326 326 333 334 340 346 348 353 352 345 339 331 325 319 324 330 320 325 326 331 323 324 317 319 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 60 319 319 313 316 324 327 324 331 335 328 332 334 334 332 325 318 314 312 311 313 314 315 315 310 312 317 310 311 310 312 312 314 312
Output
3
Cars and small objects Test
Input
1000 369 376 377 383 385 377 383 389 389 387 379 382 380 378 375 365 368 365 360 358 357 358 355 357 358 361 351 356 57 57 57 336 327 320 315 322 320 317 323 327 327 326 328 325 331 42 42 42 42 42 42 42 42 42 42 43 316 308 301 295 289 287 284 283 276 282 283 280 273 276 284 52 52 52 52 52 52 52 52 52 52 53 53 53 53 53 53 53 53 53 53 54 54 54 54 54 54 54 315 308 312 311 319 313 315 313 318 327 332 335 337 330 330 337 338 344 350 352 357 356 349 343 335 329 323 326 332 322 327 328 333 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 308 302 310 305 303 300 309 310 316 316 319 324 322 314 317 325 328 44 44 44 44 44 44 44 44 44 44 43 43 43 43 43 43 43 43 43 43 42 42 42 42 42 310 310 311 315 310 316 321 311 311 312 304 306 299 298 306 309 309 313 311 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 74 322 318 327 330 332 325 332 334 336 339 340 344 336 327 327 332 329 321 315 309 303 305 301 302 296 293 294 286 289 288 280 274 268 269 277 277 272 270 49 49 49 49 49 49 49 49 49 49 48 48 48 48 48 48 48 48 48 48 47 47 289 292 289 281 280 279 277 283 291 294 297 304 298 298 297 300 299 304 301 299 295 293 294 289 285 288 292 290 294 298 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 48 321 319 311 313 309 302 308 307 315 310 315 315 324 321 323 313 312 306 312 308 316 308 301 299 295 289 290 294 300 304 303 295 292 289 291 284 282 278 276 278 274 46 46 46 302 302 310 313 321 317 324 318 312 307 310 317 322 327 323 328 324 318 318 313 310 305 308 312 315 322 315 324 316 313 314 311 318 316 325 323 315 319 326 323 328 63 63 63 63 63 63 63 318 320 311 308 316 314 317 309 312 314 317 311 315 310 318 325 318 320 314 310 313 310 317 326 317 312 314 307 301 303 51 51 51 314 310 318 325 318 325 317 315 307 309 316 315 312 310 313 316 312 316 321 314 317 324 323 320 319 318 312 309 48 48 48 48 48 48 48 48 48 48 49 49 49 49 49 49 49 49 49 49 50 50 50 50 50 270 277 285 277 269 269 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 63 275 283 290 290 297 290 291 293 300 303 295 43 43 43 43 43 43 43 43 43 43 42 42 42 42 42 42 42 42 42 42 41 41 41 41 41 323 324 318 314 311 317 324 329 324 316 323 326 327 318 326 328 328 324 315 67 67 67 67 67 67 67 67 67 67 66 66 66 66 66 66 66 66 66 66 65 65 65 65 65 289 288 292 291 283 278 276 278 285 286 283 291 284 279 276 273 271 270 278 273 282 286 290 289 291 293 299 299 294 300 301 309 314 306 315 308 315 73 73 73 73 73 73 73 73 73 73 72 72 72 72 72 72 72 72 72 298 291 298 304 309 312 310 315 323 326 322 323 328 323 325 332 335 332 325 322 327 330 333 339 329 319 324 317 317 313 310 307 310 305 300 300 296 305 309 63 63 63 63 63 63 63 63 63 63 64 64 64 64 64 64 64 64 64 64 65 65 65 65 65 65 312 311 315 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 57 336 334 324 59 59 59 59 59 59 59 59 59 59 58 58 58 58 58 58 58 58 58 58 57 326 317 309 311 315 314 320 320 317 325 320 327 325 329 325 321 320 318 314 319 323 320 318 314 308 316 315 312 310 313 321 327 329 335 325 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 44 306 303 297 299 300 308 68 68 68 68 68 68 68 68 68 68 67 67 67 67 67 67 67 67 67 67 321 326 324 325 327 321 315 308 301 302 295 291 295 298 296 300 308 313 314 313 310 317 326 316 312 315 320 317 318 314 57 57 57 57 57 57 57 57 57 57 58 58 58 58 58 58 58 58 58 58 59 59 59 328 327 324 315 315 321 311 315 320 319 318 313 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 41 319 314 317 313 309 307 314 316 322 313
Output
18
Validator 3 Validator
Input
1000 363 353 350 340 345 351 349 345 343 345 350 357 360 351 346 343 345 352 356 352 357 356 356 354 358 362 357 364 360 365 52 52 52 52 52 52 52 52 52 52 51 51 51 51 51 51 51 51 51 51 305 308 314 310 318 318 321 311 319 312 312 307 315 307 305 297 302 46 46 46 46 46 46 46 46 46 46 314 312 305 306 310 310 305 298 297 300 308 305 299 300 295 289 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 56 337 336 335 333 339 346 340 343 348 342 332 322 323 330 329 334 341 339 333 326 321 327 328 329 330 331 326 316 318 46 46 46 46 46 335 341 333 327 333 327 324 326 316 310 307 315 318 320 310 306 301 305 313 311 312 314 312 320 318 321 320 316 319 327 322 312 317 323 316 315 308 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 54 323 320 310 306 299 292 284 277 282 277 283 281 286 295 303 307 307 303 298 298 293 49 49 49 49 49 49 49 49 49 288 287 279 278 272 269 273 269 263 258 254 251 257 255 260 264 273 266 261 266 266 271 269 272 271 272 273 278 276 62 62 62 62 62 62 62 62 296 296 290 290 283 285 292 286 287 294 290 282 291 300 306 314 313 322 326 322 313 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 273 267 262 260 257 259 253 252 254 258 265 272 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 53 274 279 285 277 273 278 285 286 63 63 63 63 63 63 63 63 63 63 64 64 64 64 64 64 64 64 64 64 65 323 328 335 338 338 333 338 344 340 344 344 339 335 336 343 343 333 335 330 322 312 313 314 320 318 318 311 60 60 60 60 60 60 60 60 60 60 61 61 61 61 61 61 61 61 61 307 314 316 316 315 323 324 324 322 319 314 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 316 315 313 309 304 305 298 295 300 299 304 306 303 302 294 50 50 50 50 307 307 305 313 311 307 315 313 315 320 313 310 307 312 321 328 334 328 329 328 326 326 66 66 66 66 66 66 66 66 66 66 67 67 67 67 67 67 67 67 67 67 321 316 315 312 305 305 312 318 324 329 322 313 309 310 314 315 312 304 60 60 60 60 60 60 60 60 60 60 61 61 61 61 61 61 61 61 61 61 62 62 62 292 290 294 288 297 293 292 294 292 297 289 290 283 285 283 275 269 270 269 265 271 267 275 278 281 285 278 271 263 267 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 45 275 279 287 296 300 296 305 312 306 306 312 312 319 321 53 53 53 53 53 53 315 308 312 318 315 311 309 303 301 305 310 307 306 300 292 297 296 305 309 309 315 321 327 321 52 52 52 52 52 52 52 52 297 294 292 297 303 312 305 307 303 300 299 308 63 63 63 63 63 63 63 63 63 63 64 64 64 64 64 64 64 64 64 64 65 300 297 304 312 304 305 311 318 324 331 322 45 45 45 45 45 45 45 320 320 323 325 323 317 310 317 312 315 320 310 313 315 317 312 313 314 323 329 328 334 331 324 316 324 67 67 67 67 67 67 67 67 67 67 67 324 316 311 307 309 303 307 300 295 287 295 295 298 303 46 46 46 46 46 46 46 46 46 46 45 45 45 45 45 45 45 45 45 45 44 44 285 290 298 300 299 293 296 301 309 311 320 319 325 321 320 70 70 70 70 70 70 70 70 70 70 69 69 69 69 69 69 69 69 69 69 68 68 68 309 303 307 307 315 321 318 65 65 65 65 315 319 328 325 321 315 311 313 305 301 308 317 313 319 327 331 334 339 342 349 354 359 357 347 338 345 338 331 334 325 331 331 332 330 330 323 317 318 71 71 71 71 71 71 71 71 71 71 70 70 70 70 70 70 70 70 70 70 69 69 69 69 69 315 311 312 314 316 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 273 278 282 290 296 293 294 286 288 297 292 293 296 303 299 293 289 294 289 295 297 297 301 309 301 304 303 296 300 292 290 298 307 302 309 307 299 303 305 311 307 309 307 301 309 301 298 298 293 295
Output
16
Cars and other objects Test
Input
1000 275 278 279 282 286 283 286 290 296 291 292 286 293 292 295 294 298 307 310 311 310 310 306 303 302 302 309 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 328 330 327 321 322 329 322 323 329 336 339 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 306 302 305 313 305 298 303 295 287 295 287 286 295 304 306 311 315 307 316 316 312 311 308 311 314 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 25 25 25 25 25 25 319 314 311 303 304 305 301 309 315 309 317 324 319 323 319 326 332 336 329 326 333 328 327 328 335 338 336 342 337 332 335 335 326 326 327 331 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 72 304 299 304 306 311 303 299 302 303 299 308 312 317 309 313 322 326 321 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 338 342 346 338 329 331 327 329 319 324 328 333 334 325 326 316 320 310 302 310 305 299 292 298 307 306 300 296 299 295 302 300 300 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 304 299 292 299 291 298 297 296 294 296 300 295 290 284 293 285 279 272 274 272 264 261 257 266 274 272 268 269 276 284 281 276 278 277 277 276 276 281 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 332 334 333 335 332 327 322 325 328 325 325 331 324 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 311 303 308 303 304 306 310 319 316 325 322 326 318 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 263 268 267 273 272 280 277 274 280 289 293 288 293 298 293 298 301 306 306 304 300 297 294 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 287 283 286 283 283 275 267 269 277 280 289 288 290 292 297 289 295 289 286 293 290 293 299 303 296 295 295 66 65 275 275 284 287 286 280 286 280 283 287 295 290 296 290 286 279 279 275 273 276 283 280 285 290 286 289 285 278 270 263 263 267 264 270 277 283 289 290 71 71 71 71 71 71 71 71 71 71 71 316 312 309 301 309 315 319 326 323 315 311 313 314 312 317 317 319 326 323 327 325 317 319 327 333 327 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 324 316 311 319 316 312 318 326 330 332 325 318 314 315 323 321 316 310 309 313 315 311 319 322 312 316 308 300 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 312 319 320 326 318 311 305 306 309 310 69 70 71 72 73 74 75 76 77 78 79 308 303 310 313 306 302 303 303 298 293 292 285 282 284 291 298 302 295 293 298 294 292 300 293 289 297 302 311 314 309 305 297 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 75 307 316 309 313 316 325 316 322 312 315 310 311 304 310 319 323 322 325 329 335 333 340 332 329 331 328 322 322 320 316 317 321 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 336 338 330 327 319 325 330 326 327 327 325 327 329 336 329 319 315 317 310 313 306 308 312 315 320 324 327 317 320 326 327 330 323 316 321 320 319 312 316 315 308 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 340 335 332 330 322 320
Output
8
Validator 4 Validator
Input
1000 369 376 377 383 385 377 383 389 389 387 379 382 380 378 375 365 368 365 360 358 357 358 355 357 358 361 351 356 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 289 290 287 280 283 291 286 287 284 290 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 324 316 318 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 322 315 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 318 312 315 323 326 323 330 334 327 331 333 333 331 324 317 313 311 310 312 310 315 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 304 306 299 298 306 309 309 313 311 307 304 306 308 313 320 321 314 315 323 320 312 312 309 316 323 324 316 309 307 306 299 308 317 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 323 317 311 305 307 303 304 298 295 296 288 291 290 282 276 270 271 279 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 279 282 284 286 289 286 278 277 276 274 280 73 72 71 70 69 272 270 266 264 265 260 256 259 263 261 265 269 277 270 262 267 261 263 262 263 268 266 264 258 260 268 272 272 271 268 268 274 272 272 270 274 272 280 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 267 260 258 254 248 249 253 259 263 262 254 251 248 250 243 241 240 240 242 240 240 240 247 253 255 264 273 282 290 290 298 301 309 307 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 317 314 321 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 316 310 314 309 317 324 317 319 315 311 314 311 318 327 318 313 315 308 302 304 301 296 299 301 309 313 314 321 317 313 321 326 319 326 318 316 308 310 317 316 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 292 300 301 307 303 305 297 300 309 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 69 317 318 313 319 322 316 319 323 314 310 316 320 317 309 304 301 298 305 308 313 319 325 322 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64 324 328 329 321 313 307 309 306 301 301 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 296 293 290 288 287 295 290 299 303 307 306 308 310 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 320 326 322 315 312 311 303 295 295 300 293 300 306 311 314 312 317 325 328 324 325 330 325 327 334 337 334 327 324 329 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 329 325 322 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 310 315 318 324 330 328 333 331 321 325 328 328 324 328 318 319 323 315 310 306 307 307 304 308 304 62 61 60 321 320 322 313 305 307 311 310 316 318 317 325 320 327 325 329 325 321 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 65 331 336 332 324 318 311 308 302 311 314 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 324 319 314 318 312 315 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 318 327 317 313 316 321 318 319 315 307 306 314 311 316 314 315 314 310 314 318 321 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 303 299 308 313 320 318 322 316 318 326 329 333 338 342 338 340 343 337 328 321 326 322 323 319 313 316 323 316 308 314 310 308 315 317 323 314 311 305 304 311
Output
18
Solution language
Solution
Stub generator input
ABOUT USCAREERSPRIVACYFAQBLOG
ABOUT USCAREERSPRIVACYFAQBLOG

The #1 tech hiring platform

SCREENINGINTERVIEWING
FacebookYouTubeTwitterLinkedIn