207972026-01-09 09:43:33ercseferencSzitakötő (50 pont)cpp17Hibás válasz 6/5046ms764 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    //ifstream f("szamok.txt");
    int m,n; cin>>n>>m;
    int a[n+1];
    for(int i=1; i<=n; i++)cin>>a[i];
    unsigned long long b=0,j=0,mer=a[m];
    for(int i=1; i<m; i++)b+=a[i];
    for(int i=m+1; i<=n; i++)j+=a[i];
    vector<bool>l(n+1,1); bool abs=0;
    int t=m; l[m]=0; l[0]=0;
    while(mer<b && t>1 && !abs){
        t--;
        if(mer>=a[t]){mer+=a[t]; b-=a[t]; l[t]=0;}
        else abs=1;}
    mer+=b;
    t=m;
    while(mer<=j && t<n && !abs){
        t++;
        if(mer>a[t]){mer+=a[t]; j-=a[t]; l[t]=0;}
        else abs=1;}
    if(abs)cout<<0;
    else{
        long long c=1000000007;
        long long s=1;
        for(bool i:l)if(i)s=(s*2)%c;
        cout<<s;}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/045ms764 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/11ms500 KiB
10Hibás válasz0/21ms508 KiB
11Hibás válasz0/21ms316 KiB
12Hibás válasz0/21ms316 KiB
13Hibás válasz0/21ms316 KiB
14Elfogadva2/21ms336 KiB
15Hibás válasz0/21ms500 KiB
16Hibás válasz0/21ms316 KiB
17Hibás válasz0/21ms316 KiB
18Hibás válasz0/21ms316 KiB
19Hibás válasz0/21ms316 KiB
20Hibás válasz0/21ms316 KiB
21Elfogadva1/11ms316 KiB
22Hibás válasz0/232ms732 KiB
23Hibás válasz0/237ms712 KiB
24Hibás válasz0/245ms564 KiB
25Hibás válasz0/245ms652 KiB
26Hibás válasz0/245ms556 KiB
27Hibás válasz0/218ms668 KiB
28Hibás válasz0/235ms572 KiB
29Hibás válasz0/232ms564 KiB
30Hibás válasz0/246ms564 KiB
31Hibás válasz0/241ms720 KiB