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的情况
查看全文
相关阅读:
[转]软件产品质量和代码质量
FF,IE8 正确, IE7 报错, 加载不上JS文件 的错误.
转 让eval()全局作用域执行的方法深入研究(javascript)
集群、分布式、负载均衡区别与联系
Microsoft.Jet.OLEDB.4.0”提供程序不支持 ITransactionLocal 接口。本地事务不可用于当前提供程序
C#调用COM组件的几个步骤
sql server中分布式查询随笔(sp_addlinkedserver、sp_addlinkedsrvlogin)
全文检索定义
浅谈c#中使用lock的是与非
使用SQL SERVER 2000的全文检索功能
原文地址:https://www.cnblogs.com/YYC-0304/p/9500099.html
最新文章
WEB项目(B/S系统)打包安装(总结篇) (转)
ChinaMap:中国地图Flash版
表值函数结合合并列值并带参
精彩的近乎完美的分页存储过程
CListCtrl 改变某行颜色
<转>关于MFC的多线程类 CSemaphore,CMutex,CCriticalSection,CEvent
<转>植物大战僵尸 基址
编译detours注意
<转>挣扎的菜鸟 当OD不能装载也不能附加程序时
<转>windows 下 线各同步方法
热门文章
【转】AntiOd IsDebuggerPresent + CRC 验证 + 对明文字符串的处理
<转>ora01112
<转>Custom Draw
[转]__defineGetter__ 和 __defineSetter__
Project vba 和 vs2010 写同样的代码,结果不同.
dos 技巧
使用 JavaScript File API 实现文件上传
Mono Apache 配置
[转]位运算
[转]IT 岗位说明书(岗位职责)
Copyright © 2011-2022 走看看