Определить с какой фирмы страна получает самый большой налог

@klilia · Регистрация: 21.09.2024

Студворк — интернет-сервис помощи студентам

Решаю задачу №293 с сайта acmp.ru (налоги). Нужно писать код именно на С++, так как мы сейчас только начали изучать этот язык и нужно его практиковать в решении разных задач с сайта. Более того, динамические массивы мне тоже желательно использовать в коде, так как мы сейчас их начали проходить и вот практикуем))

Условие задачи:

В некотором государстве действует N фирм, конкурирующих между собой. У каждой фирмы есть некоторая прибыль в год, равная V[i] американских рублей. У царя есть любимые фирмы, а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается царем в индивидуальном порядке. Налог на i-ую фирму равен p[i] процентов.

Собиратели статистики решили посчитать, с какой фирмы в государственную казну идет наибольший доход (в казну идут все налоги). К сожалению, они не учили в детстве ни математику, ни информатику (так что учитесь, дети!), и их задача резко осложняется.

Помогите им в этой нелегкой задаче.

Входные данные
Во входном файле INPUT.TXT сначала записано число N - число фирм (0 < N ≤ 100). Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм, а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.

Выходные данные
В выходной файл OUTPUT.TXT выведите одно число - номер фирмы, от которой государство получает наибольший налог. Если таких фирм несколько, выведите фирму с наименьшим номером.

Написала вот такой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
int main()
{
   int i, n, *p, *v, *f, fmx;
   cin>>n;
   f=new int[n];
   v=new int[n];
   p=new int[n];
 
   for (i=0; i<n; i++) {
       cin>>v[i];
       cin>>p[i];
       f[i]=(v[i]*p[i]);
   }
 
   fmx=f[0];
   for (i=1; i<n; i++) if (f[i]>fmx) fmx=f[i];
   for (i=0; i<n; i++) if (f[i]==fmx) {cout<<i+1; break;}
 
   delete v;
   delete p;
   delete f;
   return 0;
}

Сайт отказывается принимать, на 4 тесте выдаёт wrong answer, не понимаю в чём проблема((

(да, я не стала при расчёте размера налога делить на 100, потому что это не влияет на сравнение с кого падает бОльший налог, как правильно заметили в обсуждении этой задачи непосредственно на сайте acmp.ru (+ даже когда я делила на 100 и все массивы были с типом дабл - на 4 тесте был всё тот же вронг ансвер))

помогите, пожалуйста((

@SmallEvil · 02.10.2024, 19:40

Сообщение от klilia

cin>>v[i];
cin>>p[i];

Сначала нужно считывать ВСЕ доходы.
Потом ВСЕ налоговые ставки.

Почему вы игнорируете формат ввода ???

Сообщение от klilia

Во входном файле INPUT.TXT сначала записано число N - число фирм (0 < N ≤ 100). Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм, а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.

Добавлено через 1 минуту

Сообщение от klilia

for (i=1; i<n; i++) if (f[i]>fmx) fmx=f[i];
for (i=0; i<n; i++) if (f[i]==fmx) {cout<<i+1; break;}

Вместо этого, просто находите максимальное число (но храните его индекс).
Это то вы уже должны были проходить.

@klilia · 02.10.2024, 19:47 **[ТС]**

Кошмааар, реально сначала идут доходы а уже потом проценты. Переделала этот момент и задачу приняли, спасибо большое, что открыли глаза!!)

Не поняла про последнее. В for (i=1; i<n; i++) if (f[i]>fmx) fmx=f[i]; я нахожу наибольшее значение, а в следующем цикле вывожу уже самый первый номер (так как просят вывести наименьший), которому это наибольшее значение соответствует.

@SmallEvil · 02.10.2024, 19:55

Сообщение от klilia

Не поняла про последнее. В for (i=1; i<n; i++) if (f[i]>fmx) fmx=f[i]; я нахожу наибольшее значение, а в следующем цикле вывожу уже самый первый номер (так как просят вывести наименьший), которому это наибольшее значение соответствует.

Да, но это два цикла. Можно сделать за один.
Например :

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
using namespace std;
int main()
{
   int n; cin>>n;
   int *income = new int[n];
   int *tax = new int[n];
   int i_result = 0;
 
   for (int i = 0; i < n; i++)
      cin >> income[i];
   for (int i = 0; i < n; i++)
      cin >> tax[i];
      
   int max_profit = income[0] * tax[0];
   for (int i = 1; i < n; i++) 
      if (max_profit < income[i] * tax[i]){
         i_result = i;
         max_profit = income[i] * tax[i];
      }
   cout << i_result + 1 << endl;
 
   delete income;
   delete tax;
}

Добавлено через 1 минуту

Сообщение от klilia

Переделала этот момент и задачу приняли, спасибо большое,

Ну вот и хорошо, мало помалу, научитесь.

@Kuzia domovenok · 02.10.2024, 20:28

Сообщение от klilia

американских рублей

вы не перепутали? Либо американских долларов, либо белорусских рублей, но никак не а.р.

@klilia · 02.10.2024, 20:32 **[ТС]**

Нет, я ничего не перепутала)) Это просто так пошутили на acmp.ru, а я просто скопировала текст, хпхпхп

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

@klilia 0 / 0 / 0 Регистрация: 21.09.2024 Сообщений: 18
	02.10.2024, 19:47 [ТС]
	Кошмааар, реально сначала идут доходы а уже потом проценты. Переделала этот момент и задачу приняли, спасибо большое, что открыли глаза!!) Не поняла про последнее. В for (i=1; i<n; i++) if (f[i]>fmx) fmx=f[i]; я нахожу наибольшее значение, а в следующем цикле вывожу уже самый первый номер (так как просят вывести наименьший), которому это наибольшее значение соответствует. 0

@klilia 0 / 0 / 0 Регистрация: 21.09.2024 Сообщений: 18
	02.10.2024, 20:32 [ТС]
	Нет, я ничего не перепутала)) Это просто так пошутили на acmp.ru, а я просто скопировала текст, хпхпхп 0

Определить с какой фирмы страна получает самый большой налог

Решение