hdu5742 It's All In The Mind(水)
来源:互联网 发布:mysql增删改查 编辑:程序博客网 时间:2024/05/22 08:14
思路:保证a1+a2最大,然后后面的小就可以了
#include<bits/stdc++.h>using namespace std;const int maxn = 200;int a[maxn];int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}int main(){ int T;scanf("%d",&T);while(T--){int n,m;scanf("%d%d",&n,&m); memset(a,0,sizeof(a));for(int i = 1;i<=m;i++){int x,y;scanf("%d%d",&x,&y);a[x]=y;}a[n+1]=0;for(int i = n;i>=3;i--)if(a[i]==0)a[i] = a[i+1];a[0]=100;for(int i = 1;i<=2;i++)if(a[i]==0)a[i]=a[i-1];int ans = 0;for(int i = 1;i<=n;i++)ans+=a[i]; int res = a[1]+a[2];int gg = gcd(ans,res); ans/=gg;res/=gg;printf("%d/%d\n",res,ans);}}
Problem Description
Professor Zhang has a number sequence a1,a2,...,an . However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some properties of the sequence:
1. For everyi∈{1,2,...,n} , 0≤ai≤100 .
2. The sequence is non-increasing, i.e.a1≥a2≥...≥an .
3. The sum of all elements in the sequence is not zero.
Professor Zhang wants to know the maximum value ofa1+a2∑ni=1ai among all the possible sequences.
1. For every
2. The sequence is non-increasing, i.e.
3. The sum of all elements in the sequence is not zero.
Professor Zhang wants to know the maximum value of
Input
There are multiple test cases. The first line of input contains an integer T , indicating the number of test cases. For each test case:
The first contains two integersn and m (2≤n≤100,0≤m≤n) -- the length of the sequence and the number of known elements.
In the nextm lines, each contains two integers xi and yi (1≤xi≤n,0≤yi≤100,xi<xi+1,yi≥yi+1) , indicating that axi=yi .
The first contains two integers
In the next
Output
For each test case, output the answer as an irreducible fraction "p /q ", where p , q are integers, q>0 .
Sample Input
22 03 13 1
Sample Output
1/1200/201
Author
zimpha
Source
2016 Multi-University Training Contest 2
0 0
- hdu5742 It's All In The Mind(水)
- hdu5742 It's All In The Mind
- HDU5742 It's All In The Mind
- hdu5742 It's All In The Mind
- HDU5742 It's All In The Mind(贪心)
- (多校第二场1009)HDU5742 It's All In The Mind
- hdu5742——It's All In The Mind(模拟)
- It's All In The Mind
- 5742 ( It's All In The Mind )
- hdoj5742 It's All In The Mind
- It's All In The Mind
- It's All In The Mind HDU
- HDU 5742 It's All In The Mind(贪心?)
- HDU 5742 It's All In The Mind(贪心)
- 【HDU5742 2016 Multi-University Training Contest 2I】【简单讨论】It's All In The Mind 给定除法式尽量大
- HDU 5742 It's All In The Mind(思维水)
- 多校比赛—It's All In The Mind
- 贪心-HDU-5742-It's All In The Mind
- Tomcat请求处理(一) -- 服务器端口监听
- 【离散数学】滨江学院 期末考试 题库
- iOS 匹配任意关键字
- Linux Wireless Networking: a short walk
- 浅谈C语言中结构体的初始化
- hdu5742 It's All In The Mind(水)
- 南阳acm 57-6174问题
- 【杭电oj】1171 - Big Event in HDU(01背包)
- 【数据库】解释关系代数中的象集、除运算
- B - Can you solve this equation?
- 在VM中安装linux Red Hat7.0
- Notepad++ 快捷键整理
- Notification通知
- Yii2.0自带验证码使用心得分享 [ 2.0 版本 ]