codeforces 733D

明白了自己这么菜的原因多半是赛后不肯去补那些需要多花点时间思考的题目以及效率不高，但愿现在还不算晚。。。

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string.h>
#define maxint 999999999
#define MAXN 999999
typedef long long ll;
using namespace std;
bool vis[MAXN];
int n,m,k;
int num1[MAXN];
char str[MAXN];
struct node{ll a,b,c,num;
}sqr[MAXN];bool cmp(node x,node y)
{if(x.a==y.a)return x.b>y.b;elsereturn x.a>y.a;
}int main()
{ll a,b,c;ll f1,f2,f3;while(scanf("%d",&n)!=EOF){ll MAX=0;for(int i=1;i<=n;i++){scanf("%lld%lld%lld",&a,&b,&c);ll sum=a+b+c;sqr[i].a=max(a,max(b,c));sqr[i].c=min(a,min(b,c));sqr[i].b=(sum-sqr[i].a-sqr[i].c);sqr[i].num=i;if(MAX < sqr[i].c){f1=i;MAX=sqr[i].c;}}sort(sqr+1,sqr+1+n,cmp);int flag=0;for(int i=1;i<n;i++){if(sqr[i].a==sqr[i+1].a&&sqr[i].b==sqr[i+1].b){if(MAX<min((sqr[i].c+sqr[i+1].c),sqr[i].b)){MAX=min((sqr[i].c+sqr[i+1].c),sqr[i].b);flag=1;f2=sqr[i].num;f3=sqr[i+1].num;}}}if(!flag){printf("1\n");printf("%lld\n",f1);}else{printf("2\n");printf("%lld %lld\n",f2,f3);}}return 0;
}

转载于:https://www.cnblogs.com/ziranduhuo/p/6032001.html

codeforces 733D相关推荐

CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
codeforces水题100道第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...
codeforces A. Jeff and Digits 解题报告
题目链接:http://codeforces.com/problemset/problem/352/A 题目意思:给定一个只有0或5组成的序列,你要重新编排这个序列(当然你可以不取尽这些数字),使得这 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #417：E. FountainsSagheer and Apple Tree（树上博弈）
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
[题解]RGB Substring (hard version)-前缀和（codeforces 1196D2）
题目链接:https://codeforces.com/problemset/problem/1196/D2 题意: q 个询问,每个查询将给你一个由 n 个字符组成的字符串s,每个字符都是 &quo ...

codeforces 733D

codeforces 733D相关推荐

最新文章

热门文章