189A. Cut Ribbon

A. Cut Ribbon:题目地址

题意：一条长为n的彩带切割，切割后每段长度是a或者是b或者是c

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> a((int)4e5);
vector<int> b((int)4e5);
int main()
{int n,a,b,c;cin>>n>>a>>b>>c;int aa = n/a;int bb = n/b;int cc = n/c;int res = 0;for (int i=0;i<=aa;i++){for (int j=0;j<=bb;j++){int sum = i*a+j*b;if (sum<=n){if ((n-sum)%c==0){res=max(res,(n-sum)/c+i+j);}}}}cout<<res<<endl;
}

189A. Cut Ribbon相关推荐

【CF#189】 A - Cut Ribbon(完全背包|暴力）*
2022.3.25更新 #include <iostream> #include <cstring> #include <algorithm> using name ...
cf刷题记录- 5 1
文章首发于我的个人博客:欢迎大佬们来逛逛文章目录 Taix Interesting drink Fence Fancy Fence Laptops Move Brackets Olesya and ...
WPF 4 Ribbon 开发之标签工具栏（Tab Toolbar）
本篇将开始介绍标签工具栏的开发内容,标签工具栏可以说是Ribbon 的核心部分,应用程序所有的功能特性都会集中在这里,一个强大的Ribbon 工具栏也是一款软件成功的关键.在开始前还是先来看看标签工具 ...
计算机英语 ribbon,ribbon是什么意思_ribbon的翻译_音标_读音_用法_例句_爱词霸在线词典...
全部色带绶带带状物 little girls with ribbons in their hair 头发上系着丝带的小姑娘们朗文当代高级英语词典第6版 a bundle of letters ...
2021最新FCPX插件合集打包下载Final Cut Pro X插件大全效果/转场/字幕/发生器
2021最新FCPX插件合集打包下载Final Cut Pro X插件大全效果/转场/字幕/发生器原文及下载地址:https://www.aeziyuan.com/t-19358.html 使用系 ...
【微服务架构】SpringCloud使用Ribbon实现负载均衡
说在前面软负载均衡的实现方式有两种,分别是服务端的负载均衡和客户端的负载均衡服务端负载均衡:当浏览器向后台发出请求的时候,会首先向反向代理服务器发送请求,反向代理服务器会根据客户端部署的ip:po ...
Rocksdb Ribbon Filter : 结合 XOR-filter 以及高斯消元算法实现的高效filter
文章目录前言 XOR-filter 实现原理 xor filter 的构造原理 xor filter 构造总结 XOR-filter 和 ADD-filter对比 XOR-filter 在计算上的优 ...
Linux cut命令
用途文本文件按列提取. 特点过于简单,只能处理固定格式的分隔符,分隔符不能使用正则表达式. 用法命令基本格式 -b.-c.-f分别表示字节.字符.字段(即byte.character.field ...
sort cut 命令的常用用法
sort命令介绍: sort是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始! 1 sort的工作原理 sort将文件的每一行作为一个单位,相互比较,比较原则是从首 ...

189A. Cut Ribbon

189A. Cut Ribbon相关推荐

最新文章

热门文章