CodeForces_Solutions/Solutions/57415554.cpp at main · HosseinDahaei/CodeForces_Solutions · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
#include <bits/stdc++.h>
 using namespace std;
int func();
int main()
{
    long long ressult=0;
    string str;
    cin>>str;
    long long zaribjado=0;
    long long sumv=0;
    int onum=0;
    int alaki=0;
    for(int i=0;i<str.size();i++)
    {
        //cout<<"i="<<i<<endl;
        if(str[i]=='v')
        {
            alaki++;
        }
        if(str[i]=='o')
        {
            if(alaki==0 || alaki==1)
            {
                // do nothing
            }
            else // do something
            {
                ressult+=(alaki-1)*zaribjado;
                sumv+=alaki-1;
             }
            alaki=0;
            zaribjado+=sumv;
            onum++;
        }
        if(i== str.size()-1)
        {
            if(alaki==0 || alaki==1)
            {
                // do nothing
            }
            else // do something
            {
                ressult+=(alaki-1)*zaribjado;
                sumv+=alaki-1;
             }
         }
        //cout<<"alaki="<<alaki<<" sumv="<<sumv<<" zaribjado="<<zaribjado<<
        //" onum="<<onum<<" result="<<ressult<<endl;
    }
     cout<<ressult<<endl;
    return 0;
}
  int func()
{
    long long result =0;
    string str;
    cin>>str;
    vector<int> numbers;
    vector<int> onums;
    onums.push_back(0);
    int alaki=0;// number of v
    int onumber=0;
    for(int i=0;i<str.size();i++)
    {
        cout<<"i="<<i<<endl;
        if(str[i]=='v')
        {
             alaki++;
            //cout<<"i found v alaki=";
            //cout<<alaki<<endl;
        }
        if(str[i]=='o' || i==str.size()-1) // o
        {
            //cout<<"i found zero alaki="<<alaki<<endl;
            if(alaki==0 || alaki==1)
            {
                // pass
                alaki=0;
            }
            else
            {
                alaki-=1;
                onums.push_back(onumber);
                for(int j=0;j<numbers.size();j++)
                {
                     int sumo=0;
                    sumo=onums[onums.size()-1]-onums[j+1];
                    //cout<<"sumo = "<<sumo<<endl;
                    result+=alaki*numbers[j]*sumo;
                    cout<<"zarib "<<numbers[j]*sumo<<endl;
                    //cout<<"result+="<<alaki*numbers[j]*sumo<<endl;
                }
                numbers.push_back(alaki);
                 alaki=0;
            }
            if(str[i]=='o')
            {
                onumber++;
            }
         }
    }
    /*for(int i=0;i<numbers.size();i++)
    {
        cout<<numbers[i]<<endl;
    }
    for(int i=0;i<onums.size();i++)
    {
        cout<<onums[i]<<",";
    }
    cout<<endl;*/
    //cout<<"onumber="<<onumber<<endl;
    cout<<result<<endl;
     return 0;
}