115172024-10-16 19:04:39chucknorris2015. novembercpp17Elfogadva 225ms6768 KiB
#include <bits/stdc++.h>
#define INF 1000000007

using namespace std;

int N, K, poz;
vector<int>bal, jobb;

int main(){
    cin >> N >> K;
    poz = 0;
    for(int i = 1; i <= N; i++){
        int lepes;
        char irany;
        cin >> lepes >> irany;
        if(irany == 'R'){
            bal.push_back(poz + 1); jobb.push_back(poz + lepes);
            poz = poz + lepes;
        }
        else{
            bal.push_back(poz - lepes); jobb.push_back(poz - 1);
            poz = poz - lepes;
        }
    }

    sort(bal.begin(), bal.end());
    sort(jobb.begin(), jobb.end());

    long long ans = 0;
    int cnt = 0, i = 0, j = 0, start = 1e9;

    while(i < N or j < N){
        if(i < N and bal[i] <= jobb[j]){
            cnt = cnt + 1;
            if(cnt == K) start = bal[i];
            i = i + 1;
        }
        else{
            if(cnt == K and start != INF) {
                ans = ans + (jobb[j] - start + 1);
                start = INF;
            }
            cnt = cnt - 1; j = j + 1;
        }
    }

    cout << ans;
    return 0;
}
1 - Elfogadva
Memória: 332KiB
Idő: 1ms

Program kimenete:
6
Elvárt kimenet:
6
Ellenőrző kimenete:
ok 1 number(s): "6"

2 - Elfogadva
Memória: 3676KiB
Idő: 122ms

Program kimenete:
1997031047
Elvárt kimenet:
1997031047
Ellenőrző kimenete:
ok 1 number(s): "1997031047"

3 - Elfogadva
Memória: 2920KiB
Idő: 100ms

Program kimenete:
1994299081
Elvárt kimenet:
1994299081
Ellenőrző kimenete:
ok 1 number(s): "1994299081"

4 - Elfogadva
Memória: 580KiB
Idő: 9ms

Program kimenete:
1992381668
Elvárt kimenet:
1992381668
Ellenőrző kimenete:
ok 1 number(s): "1992381668"

5 - Elfogadva
Memória: 3560KiB
Idő: 108ms

Program kimenete:
1999133839
Elvárt kimenet:
1999133839
Ellenőrző kimenete:
ok 1 number(s): "1999133839"

6 - Elfogadva
Memória: 3684KiB
Idő: 122ms

Program kimenete:
1997221669
Elvárt kimenet:
1997221669
Ellenőrző kimenete:
ok 1 number(s): "1997221669"

7 - Elfogadva
Memória: 2160KiB
Idő: 71ms

Program kimenete:
1997415382
Elvárt kimenet:
1997415382
Ellenőrző kimenete:
ok 1 number(s): "1997415382"

8 - Elfogadva
Memória: 4448KiB
Idő: 160ms

Program kimenete:
1995739072
Elvárt kimenet:
1995739072
Ellenőrző kimenete:
ok 1 number(s): "1995739072"

9 - Elfogadva
Memória: 4188KiB
Idő: 146ms

Program kimenete:
1999149840
Elvárt kimenet:
1999149840
Ellenőrző kimenete:
ok 1 number(s): "1999149840"

10 - Elfogadva
Memória: 3928KiB
Idő: 135ms

Program kimenete:
1997981017
Elvárt kimenet:
1997981017
Ellenőrző kimenete:
ok 1 number(s): "1997981017"

11 - Elfogadva
Memória: 6752KiB
Idő: 225ms

Program kimenete:
1999532360
Elvárt kimenet:
1999532360
Ellenőrző kimenete:
ok 1 number(s): "1999532360"

12 - Elfogadva
Memória: 6768KiB
Idő: 211ms

Program kimenete:
1997082343
Elvárt kimenet:
1997082343
Ellenőrző kimenete:
ok 1 number(s): "1997082343"

13 - Elfogadva
Memória: 5360KiB
Idő: 196ms

Program kimenete:
1999526630
Elvárt kimenet:
1999526630
Ellenőrző kimenete:
ok 1 number(s): "1999526630"

14 - Elfogadva
Memória: 4956KiB
Idő: 182ms

Program kimenete:
1998589395
Elvárt kimenet:
1998589395
Ellenőrző kimenete:
ok 1 number(s): "1998589395"

15 - Elfogadva
Memória: 1516KiB
Idő: 41ms

Program kimenete:
1997318421
Elvárt kimenet:
1997318421
Ellenőrző kimenete:
ok 1 number(s): "1997318421"

16 - Elfogadva
Memória: 1264KiB
Idő: 28ms

Program kimenete:
1979224845
Elvárt kimenet:
1979224845
Ellenőrző kimenete:
ok 1 number(s): "1979224845"

17 - Elfogadva
Memória: 2032KiB
Idő: 61ms

Program kimenete:
1991997984
Elvárt kimenet:
1991997984
Ellenőrző kimenete:
ok 1 number(s): "1991997984"

18 - Elfogadva
Memória: 4956KiB
Idő: 177ms

Program kimenete:
1999545973
Elvárt kimenet:
1999545973
Ellenőrző kimenete:
ok 1 number(s): "1999545973"

19 - Elfogadva
Memória: 1392KiB
Idő: 35ms

Program kimenete:
1985759896
Elvárt kimenet:
1985759896
Ellenőrző kimenete:
ok 1 number(s): "1985759896"

20 - Elfogadva
Memória: 1092KiB
Idő: 23ms

Program kimenete:
1998064428
Elvárt kimenet:
1998064428
Ellenőrző kimenete:
ok 1 number(s): "1998064428"

21 - Elfogadva
Memória: 3672KiB
Idő: 115ms

Program kimenete:
1995292369
Elvárt kimenet:
1995292369
Ellenőrző kimenete:
ok 1 number(s): "1995292369"

22 - Elfogadva
Memória: 3672KiB
Idő: 129ms

Program kimenete:
1996368765
Elvárt kimenet:
1996368765
Ellenőrző kimenete:
ok 1 number(s): "1996368765"

23 - Elfogadva
Memória: 3676KiB
Idő: 116ms

Program kimenete:
1994572365
Elvárt kimenet:
1994572365
Ellenőrző kimenete:
ok 1 number(s): "1994572365"

24 - Elfogadva
Memória: 3676KiB
Idő: 104ms

Program kimenete:
1998851953
Elvárt kimenet:
1998851953
Ellenőrző kimenete:
ok 1 number(s): "1998851953"

25 - Elfogadva
Memória: 2652KiB
Idő: 90ms

Program kimenete:
1994600921
Elvárt kimenet:
1994600921
Ellenőrző kimenete:
ok 1 number(s): "1994600921"

26 - Elfogadva
Memória: 4944KiB
Idő: 180ms

Program kimenete:
1999348488
Elvárt kimenet:
1999348488
Ellenőrző kimenete:
ok 1 number(s): "1999348488"

27 - Elfogadva
Memória: 2908KiB
Idő: 96ms

Program kimenete:
1998414563
Elvárt kimenet:
1998414563
Ellenőrző kimenete:
ok 1 number(s): "1998414563"

28 - Elfogadva
Memória: 2480KiB
Idő: 83ms

Program kimenete:
1996478400
Elvárt kimenet:
1996478400
Ellenőrző kimenete:
ok 1 number(s): "1996478400"

29 - Elfogadva
Memória: 4956KiB
Idő: 173ms

Program kimenete:
1995753429
Elvárt kimenet:
1995753429
Ellenőrző kimenete:
ok 1 number(s): "1995753429"

30 - Elfogadva
Memória: 2020KiB
Idő: 59ms

Program kimenete:
1984640026
Elvárt kimenet:
1984640026
Ellenőrző kimenete:
ok 1 number(s): "1984640026"

31 - Elfogadva
Memória: 4180KiB
Idő: 148ms

Program kimenete:
1994383789
Elvárt kimenet:
1994383789
Ellenőrző kimenete:
ok 1 number(s): "1994383789"