ГЖО 7-8 класс 2019 год

Есеп F. UCL Fantasy

Уақытка қойылған шектеу:

1 second

Жадқа қойылған шектеу:

256 megabytes

Жақында Данияр футболмен қызыға бастады. Бірден UCL Fantasy ойнап бастады . Әр адамда 15 ойыншы(2 қақпашы, 5 қорғаушы, 5 жартылай қорғаушы, 3 шабуылшы) УЕФА Чемпиондар лигасында ойнайтын. Әр ойыншы турда өз ойнағанына байланысты ұпай алып келеді. Ұпайды гол салған үшін, гол әкеп соққан пас, қақпашыға гол жібермеген үшін, қызыл карточка үшін теріс ұпай и т.д. Әр тур алдында Данияр состав таңдайды, составта 11 ойыншы және олардың арасында бір капитан болады. Составта бір қақпашы, және келесі схемалар бойынша ойнауға болады: 5(қорғаушы)-4(жартылай қорғаушы)-1(шабуылшы), 5-3-2,5-2-3,4-5-1,4-4-2,4-3-3,3-5-2,3-4-3. Даниярдың ұпайы, ол оның составындағы(11 ойыншы) ойыншылардың ұпайының қосындысы + капитанның ұпайы(сонда капитанның баллы екі еселенеді). Данияр өз ойыншыларының ұпайын біледі, оған турға ұпайы ең көп болатын состав таңдауға көмектесіңіз.

Оқу форматы

15 жолда ойыншылар туралы информация беріледі: $name_i(1 <= |name_i| <= 20)$,$position_i$ және $p_i(-10 <= p_i <= 100)$ — ойыншының аты, позициясы және турдағы ұпайы. Ішінде 2 қақпашы, 5 қорғаушы, 5 жартылай қорғаушы, 3 шабуылшы. $position_i$ осылардың біреуі : GK — қақпашы, DF — қорғаушы, MF — жартылай қорғаушы, FW — шабуылшы.

Жазу форматы

Даниярдың осы турда алатын ұпайын шығарыңыз.

Пример:

Оқу

Messi FW 10
Pique DF 6
Tadic FW 2
Coutinho MF 3
Stegen GK 7
Salah MF 2
Ziyech MF 6
Onana GK 6
Beek MF 8
Son MF 0
Alba DF 8
Suarez FW 8
Blind DF 6
Ligt DF 6
Roberto DF 6

Жауап

84

Түсініктеме

Messi капитан, ал состав мынадай болады:

( Temirlan Satylkhanov )

Комментарий/решение

решение проста

кодты корсету/жасыру

#include<bits/stdc++.h>

#define ll long long

#define N 300005

#define MAX 1000000000

#define rt return

#define pr printf

#define vec vector

#define pb push_back

#define sz size()

#define rev reverse

#define srt sort

#define cn continue

#define sc scanf

#define pll pair< ll, ll >

#define ff first

#define ss second

#define dd long double

#define SS stringstream

#define graph g[ a ].pb( b ), g[ b ].pb( a )

#define pause system("PAUSE")

#define off exit( 0 )

#define speed ios_base::sync_with_stdio(); cin.tie(0); cout.tie(0)

using namespace std;

string n, p;

ll a1, b1, c1, m, s, gk, q, w, e, r, t, y, u;

vector< ll > g, d, o, f, a;

int main()

{

for( ll i = 0; i < 15; i ++ )

{

cin >> n >> p >> m;

if( p == "FW" ) f.pb( m );

else if( p == "DF" ) d.pb( m );

else if( p == "GK" ) g.pb( m );

else if( p == "MF" ) o.pb( m );

}

srt( g.rbegin(), g.rend() );

srt( d.rbegin(), d.rend() );

srt( o.rbegin(), o.rend() );

srt( f.rbegin(), f.rend() );

gk = g[ 0 ];

q = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + d[ 3 ] + d[ 4 ] + o[ 0 ] + o[ 1 ] + o[ 2 ] + f[ 0 ] + f[ 1 ];

w = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + d[ 3 ] + d[ 4 ] + o[ 0 ] + o[ 1 ] + f[ 0 ] + f[ 1 ] + f[ 2 ];

e = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + d[ 3 ] + o[ 0 ] + o[ 1 ] + o[ 2 ] + o[ 3 ] + o[ 4 ] + f[ 0 ];

r = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + d[ 3 ] + o[ 0 ] + o[ 1 ] + o[ 2 ] + o[ 3 ] + f[ 1 ] + f[ 0 ];

t = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + d[ 3 ] + o[ 0 ] + o[ 1 ] + o[ 2 ] + f[ 2 ] + f[ 1 ] + f[ 0 ];

y = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + o[ 0 ] + o[ 1 ] + o[ 2 ] + o[ 3 ] + o[ 4 ] + f[ 0 ] + f[ 1 ];

u = gk + d[ 0 ] + d[ 1 ] + d[ 2 ] + o[ 0 ] + o[ 1 ] + o[ 2 ] + o[ 3 ] + f[ 0 ] + f[ 1 ] + f[ 2 ];

cout << max( { q, w, e, r, t, y, u } ) + max( { gk, d[ 0 ], o[ 0 ], f[ 0 ] } );

}

#include <bits/stdc++.h>

using namespace std;

int main()

{

int p, k=0;

string name, position;

for(int i = 1; i<=15; i++){

cin >> name >> position >> p;

k +=p;

}

cout << k;

}

кодты корсету/жасыру

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>

using namespace __gnu_pbds;
using namespace std;

#define all(x) (x).begin(), (x).end()
#define ll long long

const int MAX = 1e5 + 22;
vector<ll> gk, df, mf, fw;

void solve() {
    string n, p;
    ll m;
    for (int i = 0; i < 15; i++) {
        cin >> n >> p >> m;
        if (p == "FW") fw.push_back(m);
        else if (p == "DF") df.push_back(m);
        else if (p == "GK") gk.push_back(m);
        else if (p == "MF") mf.push_back(m);
    }
    sort(gk.rbegin(), gk.rend());
    sort(df.rbegin(), df.rend());
    sort(mf.rbegin(), mf.rend());
    sort(fw.rbegin(), fw.rend());

    ll a, b, c, d, e, f, g;
    //  5-3-2,5-2-3,4-5-1,4-4-2,4-3-3,3-5-2,3-4-3
    ll gp = gk[0];

    a = gp + df[0] + df[1] + df[2] + df[3] + df[4] + mf[0] + mf[1] + mf[2] + fw[0] + fw[1];
    b = gp + df[0] + df[1] + df[2] + df[3] + df[4] + mf[0] + mf[1] + fw[0] + fw[1] + fw[2];
    c = gp + df[0] + df[1] + df[2] + df[3] + mf[0] + mf[1] + mf[2] + mf[3] + mf[4] + fw[0];
    d = gp + df[0] + df[1] + df[2] + df[3] + mf[0] + mf[1] + mf[2] + mf[3] + fw[1] + fw[0];
    e = gp + df[0] + df[1] + df[2] + df[3] + mf[0] + mf[1] + mf[2] + fw[2] + fw[1] + fw[0];
    f = gp + df[0] + df[1] + df[2] + mf[0] + mf[1] + mf[2] + mf[3] + mf[4] + fw[0] + fw[1];
    g = gp + df[0] + df[1] + df[2] + mf[0] + mf[1] + mf[2] + mf[3] + fw[0] + fw[1] + fw[2];

    cout << max({a, b, c, d, e, f, g}) + max({gp, df[0], mf[0], fw[0]});
}

int main() {
    int tt = 1; // cin >> tt;
    while (tt--) {
        solve();
    }
}