Submission #679942

#	Time	Username	Problem	Language	Result	Execution time	Memory
679942		L0RD3N	Football (info1cup20_football)	C++14	100 / 100	217 ms	1976 KiB

football

#include "iostream"

using namespace std;

int t, n, k, v[100005] ;

void solve()
{

    long long sum = 0 ;
    string winner = "T" ;

    cin >> n >> k ;

    for (int i = 1 ; i <= n ; i ++)
        cin >> v[i] ;

    while (k && winner == "T")
    {

        sum = 0 ;

        for (int i = 1 ; i <= n ; i ++)
            sum += v[i] ;

        if (sum % 2 == 1)
            winner = "S" ;

        for (int i = 1 ; i <= n ; i ++)
            v[i] /= 2 ;

        k /= 2 ;

    }

    if (winner == "S")
        cout << 1 ;

    else
        cout << 0 ;

}

int main ()
{

    cin >> t ;

    for (int tt = 1 ; tt <= t ; tt ++)
        solve() ;

    return 0 ;
}

• Subtask 1: 26 / 26
• Subtask 2: 8 / 8
• Subtask 3: 11 / 11
• Subtask 4: 8 / 8
• Subtask 5: 16 / 16
• Subtask 6: 16 / 16
• Subtask 7: 7 / 7
• Subtask 8: 8 / 8