Codeforces Round #274 (Div. 2) Solution Report_html/css_WEB-ITnose

Question address: http://codeforces.com/contest/479

This time I can only answer 4 questions.

Question A: Expression

Water question.

Just enumerate six situations and find the maximum value.

The code is as follows:

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64int main(){    LL a, b, c, d[10];    while(scanf("%I64d%I64d%I64d",&a,&b,&c)!=EOF)    {        d[0]=a*b*c;        d[1]=(a+b)*c;        d[2]=a+b+c;        d[3]=a*(b+c);        d[4]=a+b*c;        d[5]=a*b+c;        sort(d,d+6);        printf("%I64d\n",d[5]);    }    return 0;}</algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>

Question B: Towers

Water question.

Every time, one of the largest ones is given to the smallest one, until the difference between the largest one and the smallest one is less than or equal to 1.

The code is as follows:

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64struct node{    int x, num;}fei[1000];int cmp(node x, node y){    return x.x<y.x a b main int n m i j cnt ans while for scanf fei sort if break printf return> <br> Question C: Exams <p></p> <p>Still water. . Little greedy </p> <p> Little greedy. First sort them by the marked date, and then scan them. If you can use the smaller ones, give priority to the smaller ones. </p> <p>The code is as follows: </p> <p></p> <pre name="code" class="sycode">#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64struct node{    int x, y;}fei[6000];int cmp(node x, node y){    if(x.x==y.x)        return x.y<y.y return x.x main int n i j ans k x1 x2 while for scanf sort if>=k)            {                k=fei[i].y;            }            else            {                k=fei[i].x;            }        }        printf("%d\n",k);    }    return 0;}</y.y></algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>

Question D:

Still water. . . . Two points.

Consider 4 situations respectively, x, y, x y, y-x. Then use two points to find the difference between these four numbers.

The code is as follows:

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64int a[110000];int bin_search(int x, int y, int high){    int low=0, mid;    while(low>1;        if(y-a[mid]==x) return 1;        else if(y-a[mid]>x) low=mid+1;        else high=mid-1;    }    return 0;}int main(){    int n, l, x, y, i, j, k, flag1, flag2;    while(scanf("%d%d%d%d",&n,&l,&x,&y)!=EOF)    {        flag1=flag2=0;        for(i=0; i<n i scanf if flag1="1;" flag2="1;" printf else for break int flag="0;">=0||a[i]+x=0)                    {                        printf("1\n%d\n",a[i]-y);                    }                    else if(flag&&a[i]+x <br> <br> <p></p> <p><br> </p> </n></algorithm></set></map></queue></ctype.h></math.h></stdlib.h></cstring></string></cstdio></iostream>