264A - Escape from Stones - CodeForces Solution


constructive algorithms data structures implementation two pointers *1200

Please click on ads to support us..

Python Code:

import os
import sys
import math
from collections import deque, defaultdict
import bisect
import heapq

input = sys.stdin.readline


def multiple():
    a = map(int, input().split())
    return a


def array():
    a = input().split()
    return a


def intarray():
    a = list(map(int, input().split()))
    return a


def intinput():
    n = int(input())
    return n


def strinput():
    s = input().strip()
    return s


def isPrime(n):
    val = int(math.sqrt(n)) + 1
    for i in range(2, val):
        if n % i == 0:
            return False
    return True


def solution():
        MOD = 1000000007
    s = strinput()
    a = [1]
    b = []
    count = 2
    for x in range(len(s)-1):
        i = s[x]
        if i == 'l':
            a.append(count)
        else:
            val = a[-1]
            a.pop()
            a.append(count)
            b.append(val)
        count += 1
    for i in b:
        print(i)
    for i in reversed(range(len(a))):
        print(a[i])
    return


t = 1
for _ in range(t):
        solution()

C++ Code:

#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define _ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

int main() { _

    string s; cin >> s;
    int n = s.length();

    vector<int> l;

    for (int i = 0; i < n; i++) {
        if (s[i] == 'l') {
            l.push_back(i+1);
        } else {
            cout << i+1 << endl;
        }
    }

    for (int i = l.size()-1; i >= 0; i--) {
        cout << l[i] << endl;
    }

    return 0;

}


Comments

Submit
0 Comments
More Questions

742A - Arpa’s hard exam and Mehrdad’s naive cheat
1492A - Three swimmers
1360E - Polygon
1517D - Explorer Space
1230B - Ania and Minimizing
1201A - Important Exam
676A - Nicholas and Permutation
431A - Black Square
474B - Worms
987B - High School Become Human
1223A - CME
1658B - Marin and Anti-coprime Permutation
14B - Young Photographer
143A - Help Vasilisa the Wise 2
320A - Magic Numbers
1658A - Marin and Photoshoot
514A - Chewbaсca and Number
382A - Ksenia and Pan Scales
734B - Anton and Digits
1080A - Petya and Origami
1642D - Repetitions Decoding
1440A - Buy the String
1658F - Juju and Binary String
478A - Initial Bet
981A - Antipalindrome
365A - Good Number
1204B - Mislove Has Lost an Array
1409D - Decrease the Sum of Digits
1476E - Pattern Matching
1107A - Digits Sequence Dividing