zoukankan
html css js c++ java
JZOJ__Day 2:【NOIP普及模拟】分数
题目描述
ProKing来到了家里,忽然发现桌台上有n1个玩偶,每个玩偶上有一个对应的值,而在桌台下也有n2个玩偶,每个玩偶上也有一个对应的值,现在,
proking想知道台上的玩偶的默契值除以台下玩偶的默契值得到的既约分数(既约分数就是分子分母最大公约数为1的分数)
默契值定义为所有玩偶的权值的乘积.
输入
输入的第一行是一个n1,后面n1个整数,即序列a;输入的第二行是一个n2,后面n2个整数,即序列b
输出
输出一行两个整数,中间用空格隔开,即表示分子和分母
样例输入
3 1 2 3 4 3 5 2 1 Sample Input2 5 4 6 8 3 2 10 1 2 3 4 5 6 7 8 9 10
样例输出
1 5 Sample Output2 1 3150
数据范围限制
对于20%的数据,n1,n2<=10,Ai,Bi<=10
对于60%的数据,n1,n2<=1000,Ai,Bi<=1000
对于100%的数据,n1,n2<=100000,Ai,Bi<=10000
数据保证不会出现分数的值为0的情况
查看全文
相关阅读:
POJ2524+并查集
POJ3697+BFS+hash存边
POJ1151+线段树+扫描线
POJ2528+线段树
ubuntu 和 win7 远程登陆 + vnc登陆
POJ3690+位运算
POJ3283+字典树
POJ3282+模拟
POJ2349+prim
2016.6.13
原文地址:https://www.cnblogs.com/YYC-0304/p/9500099.html
最新文章
c#杨辉三角
c#快速排序
jquery 终止循环
jquery 将函数作为参数传递
Jquery Map遍历
Mysql DISTINCT 去重
WebSocket 详解教程
Docker 安装[未写完]
Jquery JS 全局变量
大型网站技术架构,7网站的可扩展架构之可扩展的数据结构
热门文章
项目开发中需要考虑的问题
MacOS上zsh环境设置默认jdk
MacOS下Java Mission Control无法正常启动
从Mybatis中#和$的区别到SQL预编译
Spring Data JPA开发中遇到的问题1:org.hibernate.hql.internal.ast.QuerySyntaxException: DispatchShift is not mapped
SpringMVC开发中遇到的异常1:No primary or default constructor found for interface java.util.List
大型网站技术架构,7网站的可扩展架构之利用分布式服务打造可复用的业务平台
大型网站技术架构,7网站的可扩展架构之构建可扩展的网站和利用分布式消息队列降低系统耦合性
大型网站技术架构,6网站的伸缩性架构之数据存储服务器集群的伸缩性设计
POJ2526+简单几何
Copyright © 2011-2022 走看看