Task: | High score |
Sender: | Häviö Life |
Submission time: | 2015-09-09 18:21:44 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.06 s | details |
#2 | ACCEPTED | 0.06 s | details |
#3 | ACCEPTED | 0.04 s | details |
#4 | ACCEPTED | 0.05 s | details |
#5 | ACCEPTED | 0.06 s | details |
#6 | ACCEPTED | 0.04 s | details |
#7 | ACCEPTED | 0.05 s | details |
#8 | ACCEPTED | 0.06 s | details |
#9 | ACCEPTED | 0.06 s | details |
#10 | ACCEPTED | 0.05 s | details |
#11 | ACCEPTED | 0.05 s | details |
#12 | ACCEPTED | 0.06 s | details |
#13 | ACCEPTED | 0.05 s | details |
#14 | ACCEPTED | 0.05 s | details |
#15 | ACCEPTED | 0.05 s | details |
#16 | ACCEPTED | 0.06 s | details |
#17 | ACCEPTED | 0.05 s | details |
#18 | ACCEPTED | 0.06 s | details |
#19 | ACCEPTED | 0.06 s | details |
#20 | ACCEPTED | 0.05 s | details |
#21 | ACCEPTED | 0.05 s | details |
#22 | ACCEPTED | 0.06 s | details |
#23 | ACCEPTED | 0.05 s | details |
#24 | ACCEPTED | 0.05 s | details |
#25 | ACCEPTED | 0.05 s | details |
#26 | ACCEPTED | 0.05 s | details |
#27 | ACCEPTED | 0.06 s | details |
#28 | ACCEPTED | 0.07 s | details |
#29 | ACCEPTED | 0.06 s | details |
#30 | ACCEPTED | 0.06 s | details |
#31 | ACCEPTED | 0.09 s | details |
#32 | ACCEPTED | 0.06 s | details |
#33 | ACCEPTED | 0.10 s | details |
#34 | ACCEPTED | 0.17 s | details |
#35 | ACCEPTED | 0.26 s | details |
#36 | ACCEPTED | 0.30 s | details |
#37 | ACCEPTED | 0.06 s | details |
#38 | ACCEPTED | 0.10 s | details |
#39 | ACCEPTED | 0.17 s | details |
#40 | ACCEPTED | 0.17 s | details |
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 |