Code Submission Evaluation System Login

Datatähti 2015 loppu

Start:2015-01-29 12:15:00
End:2015-01-29 17:15:00
 

Tasks | Scoreboard | Statistics


CSES - Datatähti 2015 loppu - Results
History
2015-01-29 12:50:15100
Task:Ruudukko
Sender:zxc
Submission time:2015-01-29 12:50:15
Language:C++
Status:READY
Score:100

Feedback

groupverdictscore
#1ACCEPTED17
#2ACCEPTED42
#3ACCEPTED41

Test results

testverdicttime (s)group
#1ACCEPTED0.07 / 3.001details
#2ACCEPTED0.05 / 3.001details
#3ACCEPTED0.05 / 3.001details
#4ACCEPTED0.06 / 3.001details
#5ACCEPTED0.06 / 3.001details
#6ACCEPTED0.05 / 3.002details
#7ACCEPTED0.05 / 3.002details
#8ACCEPTED0.07 / 3.002details
#9ACCEPTED0.06 / 3.002details
#10ACCEPTED0.06 / 3.002details
#11ACCEPTED0.07 / 3.003details
#12ACCEPTED0.07 / 3.003details
#13ACCEPTED0.07 / 3.003details
#14ACCEPTED0.06 / 3.003details
#15ACCEPTED0.07 / 3.003details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:27:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = 0; j < v.size(); ++j) {
                          ^
input/code.cpp:36:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = 0; j < v.size(); ++j) {
                          ^

Code

#include <iostream>
#include <vector>
#define F first
#define S second
using namespace std;
const int MN = 510;
char t[MN][MN];
char ans[MN];
bool used[MN][MN];
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;

    for(int i = 0; i < n; ++i) {
        for(int j = 0; j < n; ++j) {
            cin>>t[i][j];
        }
    }
    vector<pair<int, int> > v;
    vector<pair<int, int> > v2;
    v.push_back({0, 0});
    ans[0] = t[0][0];
    for(int i = 0; i < 2*n-2; ++i) {
        int mi = 1e9;
        for(int j = 0; j < v.size(); ++j) {
            if(v[j].F < n-1) {
                mi = min(mi, (int)t[v[j].F+1][v[j].S]);
            }
            if(v[j].S < n-1) {
                mi = min(mi, (int)t[v[j].F][v[j].S+1]);
            }
        }
        ans[i+1] = mi;
        for(int j = 0; j < v.size(); ++j) {
            if(v[j].F < n-1) {
                if(t[v[j].F+1][v[j].S] == mi && !used[v[j].F+1][v[j].S]) {
                    used[v[j].F+1][v[j].S] = 1;
                    v2.push_back({v[j].F+1, v[j].S});
                }
            }
            if(v[j].S < n-1) {
                if(t[v[j].F][v[j].S+1] == mi && !used[v[j].F][v[j].S+1]) {
                    used[v[j].F][v[j].S+1] = 1;
                    v2.push_back({v[j].F, v[j].S+1});
                }
            }
        }
        v = v2;
        v2.clear();
    }
    for(int i = 0; i < 2*n-1; ++i) {
        cout<<char(ans[i]);
    }
    cout<<'\n';


}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5
AAAAA
AAAAA
AAAAA
AAAAA
...
view   save

correct output
AAAAAAAAB

view   save

user output
AAAAAAAAB

view   save

Test 2

Group: 1

Verdict: ACCEPTED

input
5
ABABA
BABAB
ABABA
BABAB
...
view   save

correct output
ABABABABA

view   save

user output
ABABABABA

view   save

Test 3

Group: 1

Verdict: ACCEPTED

input
5
WRYIU
TWLKH
UJMJC
GRDJW
...
view   save

correct output
WRWJMDJWK

view   save

user output
WRWJMDJWK

view   save

Test 4

Group: 1

Verdict: ACCEPTED

input
5
RUEAE
ZYHHW
KDBPD
DXREW
...
view   save

correct output
RUEAEWDWX

view   save

user output
RUEAEWDWX

view   save

Test 5

Group: 1

Verdict: ACCEPTED

input
5
SRGYR
MYDOB
GNOVM
SZOZK
...
view   save

correct output
SMGNOOLTU

view   save

user output
SMGNOOLTU

view   save

Test 6

Group: 2

Verdict: ACCEPTED

input
100
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

Test 7

Group: 2

Verdict: ACCEPTED

input
100
ABABABABABABABABABABABABABABAB...
view   save

correct output
ABABABABABABABABABABABABABABAB...
view   save

user output
ABABABABABABABABABABABABABABAB...
view   save

Test 8

Group: 2

Verdict: ACCEPTED

input
100
FWOVNYKNMMQCNHJGUYPNEDXGVVGONC...
view   save

correct output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...
view   save

user output
FWDBDECKBHKIACOVUCJGDJOHAYIBHO...
view   save

Test 9

Group: 2

Verdict: ACCEPTED

input
100
ETGCJABWKMAAEOQXWFFYMDJBMNKMQK...
view   save

correct output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...
view   save

user output
EAARGLBRLHCDHHBPABHDAJBEEBHQBE...
view   save

Test 10

Group: 2

Verdict: ACCEPTED

input
100
GNWMLJNHSBAADUFCSGIZMWHZTVDHNR...
view   save

correct output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...
view   save

user output
GEGOFRDKBNLLEUOPOEQCEFMTKANLNC...
view   save

Test 11

Group: 3

Verdict: ACCEPTED

input
500
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

correct output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

user output
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
view   save

Test 12

Group: 3

Verdict: ACCEPTED

input
500
ABABABABABABABABABABABABABABAB...
view   save

correct output
ABABABABABABABABABABABABABABAB...
view   save

user output
ABABABABABABABABABABABABABABAB...
view   save

Test 13

Group: 3

Verdict: ACCEPTED

input
500
HGADXTSFXYIEMDWMFIVQGHTACFUPYI...
view   save

correct output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...
view   save

user output
HGADEJOGAKPJCRAHTABRSDLAVGBFAG...
view   save

Test 14

Group: 3

Verdict: ACCEPTED

input
500
SBLNMAZESQVGWAPZYHQJMQTNGMEZWS...
view   save

correct output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...
view   save

user output
SBLCAMDHILGIDRCIDUNMMAHFYCENOS...
view   save

Test 15

Group: 3

Verdict: ACCEPTED

input
500
AOXYXRYFWPYWQDPWXQITLHQQUAYZAJ...
view   save

correct output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...
view   save

user output
AOJLDOAPBGEKSGCNKBUMKAJCCWCOOD...
view   save