Submission details
Task:High score
Sender:Häviö Life
Submission time:2015-09-09 18:21:44 +0300
Language:C++
Status:READY
Result:ACCEPTED
Test results
testverdicttime
#1ACCEPTED0.06 sdetails
#2ACCEPTED0.06 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.05 sdetails
#5ACCEPTED0.06 sdetails
#6ACCEPTED0.04 sdetails
#7ACCEPTED0.05 sdetails
#8ACCEPTED0.06 sdetails
#9ACCEPTED0.06 sdetails
#10ACCEPTED0.05 sdetails
#11ACCEPTED0.05 sdetails
#12ACCEPTED0.06 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.05 sdetails
#15ACCEPTED0.05 sdetails
#16ACCEPTED0.06 sdetails
#17ACCEPTED0.05 sdetails
#18ACCEPTED0.06 sdetails
#19ACCEPTED0.06 sdetails
#20ACCEPTED0.05 sdetails
#21ACCEPTED0.05 sdetails
#22ACCEPTED0.06 sdetails
#23ACCEPTED0.05 sdetails
#24ACCEPTED0.05 sdetails
#25ACCEPTED0.05 sdetails
#26ACCEPTED0.05 sdetails
#27ACCEPTED0.06 sdetails
#28ACCEPTED0.07 sdetails
#29ACCEPTED0.06 sdetails
#30ACCEPTED0.06 sdetails
#31ACCEPTED0.09 sdetails
#32ACCEPTED0.06 sdetails
#33ACCEPTED0.10 sdetails
#34ACCEPTED0.17 sdetails
#35ACCEPTED0.26 sdetails
#36ACCEPTED0.30 sdetails
#37ACCEPTED0.06 sdetails
#38ACCEPTED0.10 sdetails
#39ACCEPTED0.17 sdetails
#40ACCEPTED0.17 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:45:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int e=0; e<s.size(); e++)
                       ^

Code

#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <unordered_set>
#include <stdio.h>
#include <string.h>
#include <unordered_map>
#include <fstream>
#include <set>
#include <map>

#define MOD 1000000007
#define ll long long
#define N (1<<17)
#define float double

using namespace std;

bool C[2000][2000];

struct coin{
    int y, x;
};

bool operator<(coin a, coin b){
    if(a.x==b.x)
        return a.y<b.y;
    return a.x<b.x;
}

int main(){
    cin.sync_with_stdio(false);
    int n,m;
    cin>>n>>m;

    set<coin> setti;

    for(int i=0; i<n; i++){
        string s;
        cin>>s;
        for(int e=0; e<s.size(); e++)
            if(s[e]=='C'){
                setti.insert(coin{i,e});
            }
    }

    int kier=0;
    coin nyt{0,0};
    while(setti.size()){
        while(setti.lower_bound(nyt)!=setti.end()&&setti.lower_bound(nyt)->x!=nyt.x)
            nyt.x++;

        if(setti.lower_bound(nyt)==setti.end()){
            kier++;
            nyt=coin{0,0};
        }else{
            nyt=*setti.lower_bound(nyt);
            setti.erase(nyt);
        }
    }
    kier++;
    cout<<kier*(n+m-2);
    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
4 5
..C..
...C.
.C.C.
C....

correct output
21

user output
21

Test 2

Verdict: ACCEPTED

input
3 3
C..
.C.
..C

correct output
4

user output
4

Test 3

Verdict: ACCEPTED

input
4 4
CCCC
CCCC
CCCC
CCCC

correct output
24

user output
24

Test 4

Verdict: ACCEPTED

input
5 5
...C.
.CCCC
....C
....C
...

correct output
16

user output
16

Test 5

Verdict: ACCEPTED

input
6 2
.C
C.
.C
C.
...

correct output
12

user output
12

Test 6

Verdict: ACCEPTED

input
4 6
......
.CC...
.CC...
.CC...

correct output
16

user output
16

Test 7

Verdict: ACCEPTED

input
4 6
......
.CC...
.CC...
C..C..

correct output
24

user output
24

Test 8

Verdict: ACCEPTED

input
4 2
.C
C.
.C
.C

correct output
8

user output
8

Test 9

Verdict: ACCEPTED

input
6 3
CCC
C.C
C..
.C.
...

correct output
21

user output
21

Test 10

Verdict: ACCEPTED

input
2 2
.C
C.

correct output
4

user output
4

Test 11

Verdict: ACCEPTED

input
5 6
....C.
..CC..
C....C
...CC.
...

correct output
27

user output
27

Test 12

Verdict: ACCEPTED

input
2 5
.CC.C
C.C..

correct output
10

user output
10

Test 13

Verdict: ACCEPTED

input
3 9
C........
.......C.
......CC.

correct output
20

user output
20

Test 14

Verdict: ACCEPTED

input
13 14
.......C...CC.
......C..C...C
.......C......
....C.........
...

correct output
225

user output
225

Test 15

Verdict: ACCEPTED

input
8 18
CCC..CC.C...C...C.
C...C.CC.CC...C...
.....C..........CC
C.C.CC.....C..C.C.
...

correct output
168

user output
168

Test 16

Verdict: ACCEPTED

input
18 13
...C...C.....
.............
.........C...
.C.C....C....
...

correct output
261

user output
261

Test 17

Verdict: ACCEPTED

input
8 2
C.
..
..
C.
...

correct output
16

user output
16

Test 18

Verdict: ACCEPTED

input
6 8
C.......
..C.....
CC......
..C.....
...

correct output
24

user output
24

Test 19

Verdict: ACCEPTED

input
12 13
...CCC......C
.........C.C.
.C..........C
.C.CCCC.C..C.
...

correct output
184

user output
184

Test 20

Verdict: ACCEPTED

input
9 17
..C..C........CCC
.CC..C.........C.
.C...C.....C.....
.............CC.C
...

correct output
144

user output
144

Test 21

Verdict: ACCEPTED

input
107 1161
.................................

correct output
46842

user output
46842

Test 22

Verdict: ACCEPTED

input
583 1570
.................................

correct output
114003

user output
114003

Test 23

Verdict: ACCEPTED

input
306 172
.................................

correct output
12376

user output
12376

Test 24

Verdict: ACCEPTED

input
412 222
..........C......................

correct output
28440

user output
28440

Test 25

Verdict: ACCEPTED

input
1041 408
....C............................

correct output
60774

user output
60774

Test 26

Verdict: ACCEPTED

input
159 1228
.................................

correct output
31855

user output
31855

Test 27

Verdict: ACCEPTED

input
1985 1978
.................................

correct output
102986

user output
102986

Test 28

Verdict: ACCEPTED

input
1839 1960
.................................

correct output
193647

user output
193647

Test 29

Verdict: ACCEPTED

input
1982 1816
.................................

correct output
186004

user output
186004

Test 30

Verdict: ACCEPTED

input
1894 1842
.................................

correct output
119488

user output
119488

Test 31

Verdict: ACCEPTED

input
1849 1866
.................................

correct output
207928

user output
207928

Test 32

Verdict: ACCEPTED

input
1891 1829
.................................

correct output
141284

user output
141284

Test 33

Verdict: ACCEPTED

input
1000 1000
.................................

correct output
1998000

user output
1998000

Test 34

Verdict: ACCEPTED

input
1500 1500
.................................

correct output
4497000

user output
4497000

Test 35

Verdict: ACCEPTED

input
1900 1900
.................................

correct output
7216200

user output
7216200

Test 36

Verdict: ACCEPTED

input
2000 2000
.................................

correct output
7996000

user output
7996000

Test 37

Verdict: ACCEPTED

input
1000 1000
.................................

correct output
1226772

user output
1226772

Test 38

Verdict: ACCEPTED

input
1500 1500
.................................

correct output
2716188

user output
2716188

Test 39

Verdict: ACCEPTED

input
1900 1900
.................................

correct output
4360104

user output
4360104

Test 40

Verdict: ACCEPTED

input
2000 2000
.................................

correct output
4837580

user output
4837580