108052024-04-14 15:04:02eokorSzitakötő (50 pont)cpp17Hibás válasz 2/5054ms5428 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ÖsszpontTesztVerdiktIdőMemória
base2/50
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/054ms3180 KiB
3Elfogadva1/13ms2268 KiB
4Elfogadva1/13ms2424 KiB
5Hibás válasz0/13ms2656 KiB
6Hibás válasz0/12ms2584 KiB
7Hibás válasz0/13ms2712 KiB
8Hibás válasz0/13ms2928 KiB
9Hibás válasz0/13ms3132 KiB
10Hibás válasz0/23ms3248 KiB
11Hibás válasz0/22ms3320 KiB
12Hibás válasz0/22ms3432 KiB
13Hibás válasz0/23ms3324 KiB
14Hibás válasz0/23ms3328 KiB
15Hibás válasz0/23ms3328 KiB
16Hibás válasz0/23ms3468 KiB
17Hibás válasz0/23ms3468 KiB
18Hibás válasz0/23ms3472 KiB
19Hibás válasz0/23ms3468 KiB
20Hibás válasz0/23ms3472 KiB
21Hibás válasz0/13ms3472 KiB
22Hibás válasz0/237ms4596 KiB
23Hibás válasz0/239ms4684 KiB
24Hibás válasz0/252ms4600 KiB
25Hibás válasz0/254ms4812 KiB
26Hibás válasz0/252ms4812 KiB
27Hibás válasz0/220ms5032 KiB
28Hibás válasz0/239ms5024 KiB
29Hibás válasz0/237ms5428 KiB
30Hibás válasz0/254ms5384 KiB
31Hibás válasz0/248ms5384 KiB