Submission #679930

#	Time	Username	Problem	Language	Result	Execution time	Memory
679930		L0RD3N	Football (info1cup20_football)	C++14	0 / 100	1 ms	212 KiB

football

#include "fstream"

using namespace std;

ifstream cin ("in.in") ;
ofstream cout ("out.out") ;

int t, n, k ;

void solve()
{

    int x ;
    long long sum = 0 ;

    cin >> n >> k ;

    for (int i = 1 ; i <= n ; i ++)
        cin >> x, sum += x ;

    while (k != 1 && sum % 2 == 0)
        k /= 2, sum /= 2 ;

    if (k == 1)
        cout << 1 << '\n' ;

    else
    {

        cout << sum % 2 << '\n' ;

    }

}

int main ()
{

    cin >> t ;

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

    return 0 ;
}

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