10805 2024. 04. 14 15:04:02 eokor Szitakötő (50 pont) cpp17 Hibás válasz 2/50 54ms 5428 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("be.txt");
    vector <int> a;
    long long int n,k,osszeg1=0,osszeg2=0,p,x;
    cin>>n>>k;
    a.push_back(0);
    for(long long int i=1;i<k;i++)
        {
            cin>>x;
            a.push_back(x);
            osszeg1+=x;
        }
        cin>>x;
        a.push_back(x);
    for(long long int i=1;i<=n-k;i++)
        {
            cin>>x;
            a.push_back(x);
            osszeg2+=x;
        }
    long long int meg=1;

    if(k==1)
    {
        meg=0;
    }

    x=0;
    p=osszeg1+a[k];
    while(osszeg1>a[k]){
        x++;
        osszeg1-=a[k-x];
    }
    int mod=pow(10,9)+7;
    for(long long int i=1;i<k-x;i++)
    {
     meg*=2;
     meg=meg%mod;
    }
    x=0;
    while(osszeg2>=p){
        x++;
        osszeg2-=a[k+x];

    }
    if(x==0)
        x=1;
    for(long long int i=k+x;i<=n;i++)
    {
     meg*=2;
     meg%=mod;
    }
    meg%=mod;

    cout<<meg;
    return 0;
}
 
Részfeladat Összpont Teszt Verdikt Idő Memória
base 2/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Hibás válasz 0/0 54ms 3180 KiB
3 Elfogadva 1/1 3ms 2268 KiB
4 Elfogadva 1/1 3ms 2424 KiB
5 Hibás válasz 0/1 3ms 2656 KiB
6 Hibás válasz 0/1 2ms 2584 KiB
7 Hibás válasz 0/1 3ms 2712 KiB
8 Hibás válasz 0/1 3ms 2928 KiB
9 Hibás válasz 0/1 3ms 3132 KiB
10 Hibás válasz 0/2 3ms 3248 KiB
11 Hibás válasz 0/2 2ms 3320 KiB
12 Hibás válasz 0/2 2ms 3432 KiB
13 Hibás válasz 0/2 3ms 3324 KiB
14 Hibás válasz 0/2 3ms 3328 KiB
15 Hibás válasz 0/2 3ms 3328 KiB
16 Hibás válasz 0/2 3ms 3468 KiB
17 Hibás válasz 0/2 3ms 3468 KiB
18 Hibás válasz 0/2 3ms 3472 KiB
19 Hibás válasz 0/2 3ms 3468 KiB
20 Hibás válasz 0/2 3ms 3472 KiB
21 Hibás válasz 0/1 3ms 3472 KiB
22 Hibás válasz 0/2 37ms 4596 KiB
23 Hibás válasz 0/2 39ms 4684 KiB
24 Hibás válasz 0/2 52ms 4600 KiB
25 Hibás válasz 0/2 54ms 4812 KiB
26 Hibás válasz 0/2 52ms 4812 KiB
27 Hibás válasz 0/2 20ms 5032 KiB
28 Hibás válasz 0/2 39ms 5024 KiB
29 Hibás válasz 0/2 37ms 5428 KiB
30 Hibás válasz 0/2 54ms 5384 KiB
31 Hibás válasz 0/2 48ms 5384 KiB