152272025-02-17 08:39:23szjSzitakötő (50 pont)cpp17Hibás válasz 4/5045ms764 KiB
#include <bits/stdc++.h>
#define ma 1000000007
using namespace std;
int main()
{
    //ifstream cin("f.txt");
    int n, k, i, elsum=0, jobbsum, usum=0;
    long long int lehet = 1;
    cin >> n >> k;
    k--;
    if(k==0)
    {
        cout << 0;
        return 0;
    }
    int a[n];
    for(i=0; i<k; i++)
    {
        cin >> a[i];
        elsum+=a[i];
    }
    cin >> a[k];
    jobbsum = a[k]+elsum;
    for(i=k+1; i<n; i++)
    {
        cin >> a[i];
        usum+=a[i];
    }
    for(i=k-1; i>=0; i--)
    {
        if(elsum <= a[k])break;
        elsum-=a[i];
        a[k]+=a[i];
    }
    for(i; i>=0; i--)
    {
        lehet*=2;
        lehet%=ma;
    }
    a[k] = jobbsum;
    for(i=k+1; i<n; i++)
    {
        if(a[k] >= usum)break;
        elsum-=a[i];
        a[k]+=a[i];
    }
    for(i; i<n; i++)
    {
        lehet*=2;
        lehet%=ma;
    }
    cout << lehet;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/045ms560 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms508 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/11ms316 KiB
10Hibás válasz0/21ms316 KiB
11Hibás válasz0/21ms316 KiB
12Hibás válasz0/21ms500 KiB
13Hibás válasz0/21ms316 KiB
14Elfogadva2/21ms316 KiB
15Hibás válasz0/21ms400 KiB
16Hibás válasz0/21ms316 KiB
17Hibás válasz0/21ms316 KiB
18Hibás válasz0/21ms316 KiB
19Hibás válasz0/21ms328 KiB
20Hibás válasz0/21ms388 KiB
21Hibás válasz0/11ms500 KiB
22Hibás válasz0/232ms748 KiB
23Hibás válasz0/234ms752 KiB
24Hibás válasz0/245ms564 KiB
25Hibás válasz0/245ms732 KiB
26Hibás válasz0/245ms748 KiB
27Hibás válasz0/217ms636 KiB
28Hibás válasz0/235ms564 KiB
29Hibás válasz0/232ms668 KiB
30Hibás válasz0/245ms764 KiB
31Hibás válasz0/241ms748 KiB