ната555555
15.07.2021 05:45

Дано N отрезов каната длиной L_1, L_2, ..., L_N метров. Требуется разрезанием данных отрезов получить из них K равных отрезов каната как можно большей длины, которая является целым числом. Первая строка входных данных содержит количество отрезов каната N и количество желаемых кусков K. Оба числа – натуральные, не превосходящие 1000. Далее идет N строк, задающих длины отрезов L_1, L_2, ..., L_N. Данные числа – натуральные, не превосходящие 1000.
Программа должна вывести единственное целое число – максимально возможную длину полученных отрезов каната. Если нельзя получить K отрезов длиной даже 1 метр, то программа должна вывести 0.​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
nazirakmtv
04.01.2023 07:37

import java.util.Scanner;

public class Main {

   public static void main(String[] args) {

       double Ax, Bx, Cx;

       Scanner sc = new Scanner(System.in);

       try {

           System.out.println("Waiting for input A, B and C...");

           Ax = sc.nextDouble();

           Bx = sc.nextDouble();

           Cx = sc.nextDouble();

           if (!(Cx > Math.min(Ax, Bx) && Cx < Math.max(Ax, Bx))) {

               System.out.println("Неверные входные данные.");

               return;

           }

           double AC = Math.abs(Cx - Ax);

           double BC = Math.abs(Cx - Bx);

           System.out.println("AC = " + AC);

           System.out.println("BC = " + BC);

           System.out.println("AC * BC = " + AC * BC);

       } catch (RuntimeException e) {

           System.out.println("Неверные входные данные.");

       }

   }

}

Проблемы, вопросы или предложения по работе программы в комментарии.

0,0(0 оценок)
Ответ:
bon1101
25.01.2023 12:39
#include <vector>
#include <algorithm> 
using namespace std;
 int main() {
    string s; 
   vector<char> vowels = {'a','e','i','o','u','y'};
    cin >> s; 
  int count_letters = 0; //сколько букв одной гласности подряд 
  int count = 0; // сколько букв добавить 
   int state = -1; //для гласности 
   int c = state; // для запоминания 
   for(int i = 0 ;i < s.length(); i++, c = state) {
        if(find(vowels.begin(),vowels.end(),s[i])!= vowels.end()) 
           state = 0;
        else state = 1; 
       if(c==state) count_letters++; 
       if(count_letters == 3) { 
           count_letters = 1; //так как одна буква остается справа от разделяющей
            count++; 
       } 
   } 
  cout << count;
}
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота