Advertisement
Guest User

Untitled

a guest
Oct 15th, 2018
239
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.45 KB | None | 0 0
  1. using System;
  2.  
  3. namespace kitkat
  4. {
  5.     class Program
  6.     {
  7.         static void Main(string[] args)
  8.         {
  9.            
  10.  
  11.             int n = int.Parse(Console.ReadLine());
  12.             int m = int.Parse(Console.ReadLine());
  13.  
  14.             if (n % m == 0)
  15.             {
  16.                 Console.WriteLine(n / m);
  17.  
  18.             }
  19.  
  20.             else
  21.             {
  22.  
  23.                 for (int i = 0; i < (m * n + 1); i++)
  24.                 {
  25.  
  26.                     if (i % n == 0 && i % m == 0)
  27.                     {
  28.  
  29.                         int NOK = i;
  30.                         if (i != 0)
  31.                         {
  32.                             Console.WriteLine(i);
  33.                             break;
  34.                         }
  35.                     }
  36.                 }
  37.             }
  38.         }
  39.     }
  40. }
  41. // Обратите внимание на систему оценки.
  42.  
  43. Организаторы олимпиады по робототехнике решили, что у них будет ровно n
  44. участников финального этапа. Они хотят подарить каждому участнику батончики KitKat и уже нашли, что можно купить по низкой цене пачки, в которых будет ровно по m
  45.  
  46. батончиков.
  47.  
  48. Организаторы решили, что все участники должны получить поровну батончиков, иначе кто-то обидится. Также они решили, что не должно остаться лишних батончиков. Поэтому им нужно определить минимальное количество пачек, которые они должны купить.
  49.  
  50. Формат входных данных
  51.  
  52. Вводится два целых числа n
  53. и m (1≤n,m≤109
  54.  
  55. ) — количество участников и количество батончиков в пачке.
  56.  
  57. Формат выходных данных
  58.  
  59. Выведите единственное число — ответ на задачу.
  60.  
  61. Система оценки
  62.  
  63. Баллы за задачу будут начисляться пропорционально количеству успешно пройденных тестов.
  64.  
  65. Примерно в 33%
  66. тестов 1≤n,m≤103
  67.  
  68. Примерно в 60% тестов 1≤n,m≤106
  69.  
  70.  
  71. Sample Input:
  72.  
  73. 8 4
  74.  
  75. Sample Output:
  76.  
  77. 2
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement