Link to Problem In this question we need to find the smallest possible number of resistors he needs to make an element using 1 ohm resistor The any solution which got accepted gives 6 as answer for test case a=6 b=5 (R=6/5) while this can be done using 5 resistors : 3 1 ohm resistor in series which is in parallel with 2 1 ohm resistor in series. So,I think the solution is wrong. Can someone justify the solution against this testcase?
Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3880 |
| 2 | jiangly | 3669 |
| 3 | ecnerwala | 3654 |
| 4 | Benq | 3627 |
| 5 | orzdevinwang | 3612 |
| 6 | Geothermal | 3569 |
| 6 | cnnfls_csy | 3569 |
| 8 | jqdai0815 | 3532 |
| 9 | Radewoosh | 3522 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | awoo | 161 |
| 2 | maomao90 | 160 |
| 3 | adamant | 156 |
| 4 | maroonrk | 153 |
| 5 | -is-this-fft- | 148 |
| 5 | atcoder_official | 148 |
| 5 | SecondThread | 148 |
| 8 | Petr | 147 |
| 9 | nor | 144 |
| 9 | TheScrasse | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 22.07.2024 04:12:13 (g1).
Десктопная версия, переключиться на мобильную.
При поддержке
You can't do that for this problem. It's considering these as elements 1. one resistor; 2. an element and one resistor plugged in sequence; 3. an element and one resistor plugged in parallel.
Can you ellaborate on that plzz i am unable to get it .
For this problem, only way you can construct a circuit is to add one resistor in parellel or series to the circuit. You're not allowed to combine two circuits with more than one resisters.
The problem says "An element and one resistor plugged in sequence". It means there must be a basic resistor. It is impossible to plug two elements in sequence.
I'm fairly certain you're correct; there is, at least, a degree of ambiguity regarding the rules for building elements. (I asked a question to this effect during the contest.)
Although I think it was possible to guess the problemsetter's intention, since it has nice mathematical properties.
@ping/dwelling: how did you conclude that? The statement says that "an element and one resistor plugged in sequence" is an element. Hence, "an element and one resistor plugged in parallel" can mean "an 'element and one resistor plugged in sequence' and one resistor plugged in parallel", and so on. There's nothing to say you can't build elements like that.