Обсуждение @ 1655. Сомалийские пираты @ Timus Online Judge

bilibilitdasc What is test#3 [1] // Задача 1655. Сомалийские пираты 24 янв 2024 12:31

I kept getting wrong answer in test#3. What should I do?

hyman00 Re: What is test#3 // Задача 1655. Сомалийские пираты 24 янв 2024 13:13

仇嘉明强

107th I have WA6. Please anybody HelpME! [3] // Задача 1655. Сомалийские пираты 23 дек 2008 15:13

PLEASE!!!!

Al.Cash And I have WA8. [2] // Задача 1655. Сомалийские пираты 6 фев 2009 01:52

Maybe it's because of accuracy?

(Adevaratul) Radu Mazare Re: And I have WA8. [1] // Задача 1655. Сомалийские пираты 20 сен 2019 14:55

(in case you are still alive) was it because of accuracy ?

Alikhan Zimanov Re: And I have WA8. // Задача 1655. Сомалийские пираты 10 авг 2020 14:40

I was using doubles and got WA8 due to precision error, but then I changed all of the doubles to pair<long long, long long> (trying to represent them as rational fractions without any loss of accuracy) and got AC.

Edited by author 10.08.2020 14:42

Edited by author 10.08.2020 15:53

Progbeat incorrect test(s) [1] // Задача 1655. Сомалийские пираты 29 окт 2010 23:26

In the 21st test there are ships with the same azimuth.

Edited by author 29.10.2010 23:26

Alex Fetisov Re: incorrect test(s) // Задача 1655. Сомалийские пираты 15 окт 2019 06:12

Seems that is still a problem. Test 21 is incorrect.

Yermak Russian version of statement // Задача 1655. Сомалийские пираты 23 ноя 2012 08:57

Эпиграф: следует писать "филиппинцы".
Последнее предложение первого абзаца:
"иначе пушку уже нельзя будет навести на цель, и команда попадет в плен" - запятая не нужна.

Taras Vasylyshyn Give me test #7 please // Задача 1655. Сомалийские пираты 27 июл 2009 23:49

svr difficult AC [2] // Задача 1655. Сомалийские пираты 10 фев 2009 08:58

I was solving this problem during 5 days
Next texts were helphfull
0 0.083334 4
30 2 60
330 4 60
90 8 60
60 10 60
ans
6.99999
1
2
4
3

0 0.1 3
0 2 60
0 3 70
0 6 80

ans
0.00000
1
2
3

0 0.083334 3
30 2 60
90 8 60
60 10 60
ans
2.9999
1
3
2

0 0.0833334 2
210 6 60
150 20 60
ans
6.9999
1
2

0 0.0833334 4
330 2 60
150 8 60
30 4 60
210 20 60
ans
8.99999
1
3
2
4

0 0.083334 2
90 10 60
330 10 60
ans:
4.999
2
1

Al.Cash Re: difficult AC [1] // Задача 1655. Сомалийские пираты 10 фев 2009 18:58

Most of your tests are incorrect)) "All numbers contain at most three fractional digits". But they are surely useful.

I can't say this problem is so hard. I had only some problems with accuracy. These tests may help:

0 0.010 3
359.999 167.667 100.000
180 84.334 100.000
0.001 1.001 100.000
ans
100.000
3
2
1

0 0.010 3
359.999 167.666 100.000
180 84.334 100.000
0.001 1.001 100.000
ans
Impossible

P. S. Can you give me some hints on 1672?

Edited by author 12.02.2009 22:15

svr Re: difficult AC // Задача 1655. Сомалийские пираты 10 фев 2009 21:16

If you can't see this problem as easy
all hints are unhelphull.
We are, old mathematitians have habbit
to use cost function, restrictions
and sequence of points set under refimement procedure
to find optimization result.

ryu Bad solution received AC [4] // Задача 1655. Сомалийские пираты 3 ноя 2008 22:20

I wrote bad solution, but my program received AC.
My friend gave me test:
0 1 7
0 1000 1
45 1000 1
90 1000 1
135 1000 1
180 1000 1
225 1000 1
270 1.25 60
My program output "Impossible", but solution exists.
Ships should be shot in the order:
1 7 6 5 4 3 2

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Bad solution received AC [3] // Задача 1655. Сомалийские пираты 4 ноя 2008 14:59

2 ADMINS: Testset is really weak - my program contains several rude mistakes, nevertheless - AC.
Please, add new tests or fix bug in checker...

Sandro (USU) Fixed (+) [2] // Задача 1655. Сомалийские пираты 5 ноя 2008 11:37

There was a bug in checker. All wrong verdicts were rejudged. Thank you for help.

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Fixed (+) [1] // Задача 1655. Сомалийские пираты 22 ноя 2008 03:48

Please check the checker again. It seems to me that it passes some tests even when my program outputs zeroes as numbers of ships.

Vladimir Yakovlev (USU) Checker does not accept zeroes. // Задача 1655. Сомалийские пираты 22 ноя 2008 13:31

Вид форума: плоский | древовидный | классический
Сортировка веток: всплывающая | фиксированная

Обсуждение задачи 1655. Сомалийские пираты