QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#358097 | #1389. Wycieczka górska [C] | igawro | 10 ✓ | 646ms | 11864kb | C++14 | 7.5kb | 2024-03-19 17:15:24 | 2024-03-19 17:15:25 |
Judging History
answer
// Znajdowanie wyjścia z labiryntu
// Data: 25.08.2013
// (C)2013 mgr Jerzy Wałaszek
//--------------------------------
//Skorzystałem z powyższego
#include <iostream>
#include <string>
using namespace std;
const int MAXINT = -2147483647;
//const long long MAXINT = -9223372036854775807;
// Typy dla kolejki
struct slistEl
{
slistEl * next;
int v;
};
// Definicja typu obiektowego queue
//---------------------------------
class queue
{
private:
slistEl * head;
slistEl * tail;
public:
queue( ); // konstruktor
~queue( ); // destruktor
bool empty ( void );
int front ( void );
void push ( int v );
void pop ( void );
};
//---------------------
// Metody obiektu queue
//---------------------
// Konstruktor - tworzy pustą listę
//---------------------------------
queue::queue( )
{
head = tail = NULL;
}
// Destruktor - usuwa listę z pamięci
//-----------------------------------
queue::~queue( )
{
while( head ) pop( );
}
// Sprawdza, czy kolejka jest pusta
//---------------------------------
bool queue::empty ( void )
{
return !head;
}
// Zwraca początek kolejki.
// Wartość specjalna to -MAXINT
//-----------------------------
int queue::front ( void )
{
if( head ) return head->v;
else return -MAXINT;
}
// Zapisuje do kolejki
//--------------------
void queue::push ( int v )
{
slistEl * p = new slistEl;
p->next = NULL;
p->v = v;
if( tail ) tail->next = p;
else head = p;
tail = p;
}
// Usuwa z kolejki
//----------------
void queue::pop ( void )
{
if( head )
{
slistEl * p = head;
head = head->next;
if( !head ) tail = NULL;
delete p;
}
}
// Zmienne globalne
//-----------------
int wst, kst; // Współrzędne startowe - wiersz, kolumna
int wwy, kwy; // Współrzędne wyjścia - wiersz, kolumna
int n = 2003; // Liczba wierszy
string * L = new string [ n ]; // Labirynt
long long wgore, gora;
long long wdol, dol;
int osoby;
// Odczytuje labirynt
// Wyszukuje wierzchołki
// startowy i wyjściowy
//----------------------
void czytajL( )
{
string s, * T;
int i, j;
// i = 0; // Licznik wierszy
// do
// {
// cin >> s; // Czytamy wiersz z wejścia
// if( s != "*" ) // Jeśli nie jest to wiersz końcowy, to
// {
// if( n < i+1 ) // ustawiamy rozmiar tablicy
// {
// T = new string [ i + 10 ];
// for( j = 0; j < n; j++ ) T [ j ] = L [ j ];
// delete [ ] L;
// L = T;
// n = i + 10;
// }
// L [ i++ ] = s; // odczytany wiersz umieszczamy w tablicy M
// cout << s << endl;;
// }
// } while( s != "*" );
//cout << endl;
int ww, kk;
cin >> ww >> kk >> osoby;
for (int x=1; x<ww+1; x++)
{
cin >> s;
L[x]=s;
}
L[1][0]='S';
L[ww][kk]='W';
L[0]=L[1];
for ( j = 0; j < ( int )L [ i ].length( ); j++ )
L[0][j]='X';
L[ww+1]=L[0];
for (int x=0; x<ww+2; x++)
L[x]='X'+L[x]+'X';
for( i = 0; i < n; i++ )
for( j = 0; j < ( int )L [ i ].length( ); j++ )
if( L [ i ][ j ] == ' ' )
L [i][j]='.';
for (int x=0; x<ww+2; x++)
// {
// cout << L[x] << endl;
// cout << L[x].length() << endl;
// }
// n = i; // Liczba wierszy w L
n=ww;
// wst = kst = wwy = kwy = -1; // Współrzędne startu oraz wyjścia
// for( i = 0; i < n; i++ ) // Szukamy S i W
// for( j = 0; j < ( int )L [ i ].length( ); j++ )
// if( L [ i ][ j ] == 'S' )
// {
// wst = i; kst = j; // S znalezione
// }
// else if( L [ i ][ j ] == 'W' )
// {
// wwy = i; kwy = j; // W znalezione
// L [ i ][ j ] = '.';
// }
// wst = 0;
// kst = 0;
wst=1;
kst=1;
// wwy = ww-2;
// kwy = kk-2;
wwy=ww;
kwy=kk;
L [ wwy ][ kwy ] = '.';
//cout << wst << kst << wwy << kwy << endl;
}
// Procedura szukania wyjścia
//---------------------------
void SzukajW( )
{
queue Q;
int w, k; // Wiersz, kolumna bieżącego wierzchołka
int i, j;
Q.push ( wst ); // W kolejce umieszczamy wierzchołek startowy
Q.push ( kst );
while( !Q.empty( ) )
{
w = Q.front( ); Q.pop( ); // Pobieramy z kolejki wiersz
k = Q.front( ); Q.pop( ); // i kolumnę bieżącego wierzchołka
// Sprawdzamy, czy osiągnęliśmy wyjście
if( ( w == wwy ) && ( k == kwy ) ) break;
// Przeglądamy sąsiadów bieżącego wierzchołka
for( i = -1; i <= 1; i++ )
for( j = -1; j <= 1; j++ )
if( ( i != j ) && ( !i || !j ) )
{
if( L [ w + i ][ k + j ] == '.' )
{
// W komórce sąsiada zapisujemy, skąd przyszliśmy do niej
if( i == -1 ) L [ w + i ][ k + j ] = 'd'; // z dołu
else if( i == 1 ) L [ w + i ][ k + j ] = 'g'; // z góry
else if( j == -1 ) L [ w + i ][ k + j ] = 'p'; // z prawej
else L [ w + i ][ k + j ] = 'l'; // z lewej
Q.push ( w + i ); // Sąsiad zostaje umieszczony w kolejce
Q.push ( k + j );
}
}
}
}
// Procedura wypisuje labirynt z ewentualną ścieżką
// Zastępuje znaki kierunków znakiem -.
//-------------------------------------------------
void PiszL( )
{
int i, j;
char c;
// Najpierw sprawdzamy, czy ścieżka została znaleziona
// Jeśli tak, to zastępujemy ją znakami +
// for( i = 0; i < n+2; i++ ) // było n
// {
// cout << L [ i ] << endl;
// }
// cout << endl;
if( L [ wwy ][ kwy ] != '.' )
{
i = wwy; j = kwy;
while( ( i != wst ) || ( j != kst ) )
{
c = L [ i ][ j ];
L [ i ][ j ] = '+';
switch ( c )
{
case 'd' : i++; wdol=wdol+1; break;
case 'g' : i--; wgore=wgore+1; break;
case 'p' : j++; wdol=wdol+1; break;
case 'l' : j--; wgore=wgore+1; break;
}
}
}
L [ wwy ][ kwy ] = 'W'; // Odtwarzamy znak wyjścia
// for( i = 0; i < n+2; i++ ) // było n
// {
// cout << L [ i ] << endl;
// }
// cout << endl;
// Teraz usuwamy znaki kierunku i wypisujemy labirynt
for( i = 0; i < n+2; i++ ) // było n
{
for( j = 0; j < ( int )L [ i ].length( ); j++ )
switch( L [ i ][ j ] )
{
case 'g': ;
case 'd': ;
case 'p': ;
case 'l': L [ i ][ j ] = ' ';
}
// cout << L [ i ] << endl;
}
// cout << endl;
}
// **********************
// *** PROGRAM GŁÓWNY ***
// **********************
int main( )
{
long long min;
int ile;
czytajL( ); // Wczytujemy labirynt
if( ( wst == -1 ) || ( kst == -1 ) || ( wwy == -1 ) || ( kwy == -1 ) )
cout << "BRAK DEFINICJI S LUB W !!!\n";
else
{
SzukajW( ); // Szukamy wyjścia
wgore=0;
wdol=0;
min=9223372036854775807;
// min=18446744073709551615;
ile=0;
PiszL( ); // Wyświetlamy wyniki poszukiwań
for (int x=1; x<=osoby; x++)
{
cin >> gora >> dol;
// cout << gora*wgore+dol*wdol << endl;
if (gora*wgore+dol*wdol<=min)
if (gora*wgore+dol*wdol==min)
{
ile=ile+1;
}
else
{
min=gora*wgore+dol*wdol;
ile=1;
}
//cout << wgore << " " <<gora << endl;
//cout << wdol << " " << dol << endl;
//cout << gora*wgore << " " << dol*wdol << " " << min << endl;
};
cout << min << " " << ile;
}
return 0;
}
詳細信息
Subtask #1:
score: 1
Accepted
Test #3:
score: 1
Accepted
time: 0ms
memory: 3520kb
input:
5 7 1 ....... XXXXX.X ....... .XXXXXX ....... 2 1
output:
35 1
result:
ok single line: '35 1'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
6 6 1 .X.... ...X.. ..X..X .X..X. X..X.. ...... 1 2
output:
19 1
result:
ok single line: '19 1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
6 6 1 ....X. ...... .....X ...X.. .XX.X. .XX... 3 2
output:
30 1
result:
ok single line: '30 1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
7 5 1 ..... ..... ..... ..... ..... ..... ..... 5 5
output:
50 1
result:
ok single line: '50 1'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 2 1 .X .. 4 3
output:
8 1
result:
ok single line: '8 1'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
2 2 1 .. X. 1 5
output:
2 1
result:
ok single line: '2 1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
2 2 1 .. .. 3 2
output:
6 1
result:
ok single line: '6 1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
6 6 1 ...... .X.XX. .X.... .XXX.X .X...X ...X.. 4 5
output:
40 1
result:
ok single line: '40 1'
Subtask #2:
score: 1
Accepted
Test #11:
score: 1
Accepted
time: 1ms
memory: 3512kb
input:
60 60 10 ...X.X.X.X.X.X...X.X..X...X..X.X..X.X.....X......X...X...... XX.X.X.X.X.X.X.XXX.X..X......X.X..X.XXX.X.X.X.X.XX.X.X.XX.XX ...X.X.X...X.X.X.X.XX.XX.XX..X.X.XX.X...X.X.X.X....X....X.X. X.XX...X.X.X.X...X.X..X...X..X.X..X.XX.XX.X.X.XX.X...X..X... ...X.X...X...X.XXX.XX.XXX.XX.X....X.X...X.X.X.X...
output:
4694 1
result:
ok single line: '4694 1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
30 60 10 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.... ...X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X.. ..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X .X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X. X..X..X..X..X..X..X..X..X..X..X..X..X..X..X..X....
output:
62276 5
result:
ok single line: '62276 5'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
60 30 10 .X.X.X.X.X.X.X...X.X.X..X.X.X. .X.X.X.X.X...X...X.X.X..X.X.X. .X.X...X.X.X.XX.XX.X.XX.X.X.X. .X.X.X.X.X.X.X...X.X.X..X.X.X. .X.X.X.X.X.X.XX.XX.X.X.XX.X.X. .X.X.X.X.X.X.X...X.X.X..X.X.X. .X.X.X.X.X.X.X...X.X.X......X. .....X...X.X.X.XXX.X.X..X.X.X. .X.X.X.X.X.X.X...X.X.XX.X.X.X. .X.X.X.X.X.X...
output:
11671 2
result:
ok single line: '11671 2'
Subtask #3:
score: 1
Accepted
Test #14:
score: 1
Accepted
time: 116ms
memory: 11508kb
input:
2000 2000 1 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.......
output:
221084180 1
result:
ok single line: '221084180 1'
Test #15:
score: 0
Accepted
time: 62ms
memory: 7580kb
input:
2000 1000 1 ..X..X.X...X....X..X.X.X.X..X..X..X.X.X.X..X.X.X..X..X.X.X..X..X..X.X..X.X..X.X..X..X..X.X..X.X.X.X.X..X.X.X.X..X..X.X.X.X....X......X..X....X.X.X..X.X..X.X.X...X.X..X..X.X..........X..X.....X.X.................X.X...X..X.X.X.X.X....X.X.X.X.X...X.X.X...X.X.X..X.X..X..X.X.X.X.X..X..X.X.X....
output:
36536613 1
result:
ok single line: '36536613 1'
Test #16:
score: 0
Accepted
time: 69ms
memory: 7644kb
input:
1000 2000 1 ..X....X.X......X.X.X..X..X..X.X.X.X.X...X.X.X.X..X.X.X..X.X..X.X..X..X..X..X.X.X.X........X.X..X..X.X..X.X.X..X..X..X...X.X..X.X..X.X..X.X..X...X..X.X..X.X..X.X.X.X...X.X..X.X.X..X.X..X.X.X.X.X.X..X..X.X..X.X...X.X.X..X..X...X.X..X..X..X..X.X..X..X.X.X.X.X..X.X..X.X.X.X.X..X.X.X.X.X...X...
output:
11669348 1
result:
ok single line: '11669348 1'
Subtask #4:
score: 1
Accepted
Test #17:
score: 1
Accepted
time: 0ms
memory: 3904kb
input:
200 200 1000 ..........................X..X.X.X.X........X..X.X..X..X..X.X.X.X.X.X.X.X.X...X.X.X.X..X.X.X.X..X..............X....X.X..X..X.X.X.X...X.X...X.X..X..X.X.X.X.X.X.X..X..X.X.X..X.X..X.X................... XXXXXXXXXXXXXXXXXXXXXXXXX.X..X.X.X.X.X.X..X.X.XX....X..X..X.X.X.X.......X.X...X.X.X.X....
output:
122831071550 1
result:
ok single line: '122831071550 1'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
200 200 1000 ..X.X.X.X.X.X.X.X..X.X.X.X.X..X..X..X.X..........X.X..X.X..X.X.X.X.X.X.X..X..X..X.X.X.X.................X.X.X.X..X.X.X......X.X.X.....X.X.X.X..X..X.X..X.X....X.X.X..X.X.X.X............................ .XX.X.X.X.X.X.X.XX.X.X.X.X.X..X..X..X.XX.XXXXXXXXX.X..X.X.XX.X.X.X.X.X.X..X..X..X.X.X....
output:
96930545678 1
result:
ok single line: '96930545678 1'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3904kb
input:
200 200 1000 ..X.X.....X......X..X....X.X.X..X.X......X..........X...X..X.X.X.X....X....X.X.....X..................X.X.X..X.X.X.X.X..X.X.X..X.X.X..X.X.X.X.X.X.X.X...X...X..X..X..X.X..X.X.X.X.X.X.X..X..X....X.X.... ......XXX...XXXX......XX.............X.X...X.X..X.X...X............X....X......X.X.X.X...
output:
695240981688 2
result:
ok single line: '695240981688 2'
Subtask #5:
score: 1
Accepted
Test #20:
score: 1
Accepted
time: 492ms
memory: 3628kb
input:
20 20 1000000 ..X.X.X..X.X..X..... X.X.X.XX.X....X..XX. ..X.X.X..X.XX.X.XX.. X.X........X.....X.. ..X.X.X..X.XX.XXXX.X ..X.X.X..X.X..X..... .XX.X.XX.X.X.XXX.XX. ..X.X.X..X.X..X..... ....X.XX.X.XXXXXXX.X ..X.X.X..X.X........ XXXXXXXXXXXXXXXXXX.X .................... XXXXXXXXXXXXXXXXXX.X ................
output:
39413554590 499714
result:
ok single line: '39413554590 499714'
Test #21:
score: 0
Accepted
time: 481ms
memory: 3528kb
input:
10 20 1000000 .................X.. XXXXXXXXXXXXXXX.XX.. ....X............X.X ..X...XXXXXXXXX..... X.X.X..X.......X.X.. ..X.X.XX.XXX.X.X.X.X X.XXX....X.X.X...X.. ....X..X.X.X.X.X.X.X .X.XXX.X...X.X.X.X.. ....X..X.X.X.X.X.X.. 488213312 989554732 785631685 501560295 590156355 126090349 163789141 530506...
output:
963004 68
result:
ok single line: '963004 68'
Test #22:
score: 0
Accepted
time: 494ms
memory: 3588kb
input:
20 20 1000000 .XX..X.....X.......X ..XX....X...XX.....X X...X..........X..XX ...X..........X...X. .....XX.........X... X.....X........X.... ...X..X...X..X.X.... ....X.XX.....X.X...X X...X.XX...X.....XX. ..........X.......XX ...........XXXXX.... .....X.X..........X. ...X..........X..... .X...X.XX.......
output:
4050976586 199223
result:
ok single line: '4050976586 199223'
Subtask #6:
score: 1
Accepted
Test #23:
score: 1
Accepted
time: 32ms
memory: 4132kb
input:
500 500 100000 ......X.X.X...X...X.X.X.X..X..X.X.X.X.X..X.X.X..X.X..X.X.X.X.....X..X..X.X.X...X..X..X.X.X.X..X..X.X..X.X..X..X.X..X...X.X..X.X.X..X.X.X.X..X.X.X..X..X..X.X.X.X..X..X.X.X.X...X..X..X....X..X.X.X.X..X...X.X.X.X.X.X..X..X.X.X..X.X....X..X..X.X.X.X.X..X.X..X.X.X.X.X.X.X...X.X..X...X.X..X...
output:
6415369 16
result:
ok single line: '6415369 16'
Test #24:
score: 0
Accepted
time: 33ms
memory: 4128kb
input:
500 500 100000 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X....
output:
139018858 49735
result:
ok single line: '139018858 49735'
Test #25:
score: 0
Accepted
time: 30ms
memory: 3644kb
input:
500 100 100000 .....XX.......XX..XXX.......X..X...X......XXX....X.....X.XX..X.X.X.XX.....X..XX...X...X.XX.XX....... .....X....X.X....XXXX...X...X.....XX.X.X....XX...XX......X.XXX.XXX..XX.....XX...XX...X....X...X..XXX XX..X.....X.X..X...X.X.....XX....XXX.X..........XX.X........XX...X....X.X..X...XX.....
output:
243205 94
result:
ok single line: '243205 94'
Subtask #7:
score: 1
Accepted
Test #26:
score: 1
Accepted
time: 175ms
memory: 5552kb
input:
1000 1000 300000 ...........X...X...........X........X...X.X..X.X.X.X.X....X.......X.X....X....X......X.....X...X.X........X..........X.X..X............X...X.....X.X...X......X.X.X......X.X...X....X..X..X.X.X....X.X..X...X....X..........X..X.X.X.X.X.X..X.X.X.X.X....X....X..X.X.....X.X...X.X.X.X.X.X....
output:
128402819034 1
result:
ok single line: '128402819034 1'
Test #27:
score: 0
Accepted
time: 170ms
memory: 5804kb
input:
1000 1000 300000 .X..X.X.X.X.....X.X.X.X..X..X..X...X..X..............................X..X.X....................X..X.X.X.X.X.X.X.X..X.X.X......X..X............................................................X..X..X..X.X.X..X.X.X.X...X.X.X.X..X..X.X.X..X.X.X..X..X..X.X..X.X..X.X.X.X.X..X.X.X..X.X.X.X...
output:
5045390147614 2
result:
ok single line: '5045390147614 2'
Test #28:
score: 0
Accepted
time: 152ms
memory: 3928kb
input:
200 1000 300000 .X.X.X.X.X...................X..X.X..X.X..X.X.X..X..X...X.X....X...X.X.X.X....X.X...............X.X.X..X..X..X..X...X..X..X.X..X.X.....X..X.X..X..X........X.X.......X.X...X.X.X...X..X.....X.....X.X..X.X.X.X....X.X.X.X..X..X........................X..X.X..X.X.X.X.X.X..X.X.X..X.X.X.X.....
output:
6362046346613 3
result:
ok single line: '6362046346613 3'
Subtask #8:
score: 1
Accepted
Test #29:
score: 1
Accepted
time: 429ms
memory: 8284kb
input:
1500 1500 700000 ......X...XXX.X...XXX...X.XXX..X.X..........XX...X...X.X..X..X.XX...XXX....X...XX.X...X..XXX....X...X............XX..X.XXX...XX..X.X...X.XXX....XXXXX........X.X.X..X..X...X.XXX..XX.X..XXX.X.X..X...X.XXXX..XX..XXXXXXX.X...XX....X..XX....XX....X..X.......X..XX.X.X..X.X.....XX...X.X......
output:
1572674249854 349962
result:
ok single line: '1572674249854 349962'
Test #30:
score: 0
Accepted
time: 413ms
memory: 8072kb
input:
1500 1500 700000 .X.X.X.X..................X.....................................X........X...X....X.X.X.X.X.........X...X.......X..X.X.X..........X..X..X.X...X.......X...X..........X...X......X.X.....X..X...X....X........X.X..............X.........X.X....X...X.X.....X.X.X.X......X.X...X.....X.X.......
output:
55978349746505 7
result:
ok single line: '55978349746505 7'
Test #31:
score: 0
Accepted
time: 357ms
memory: 5080kb
input:
1500 500 700000 ...............................................................................................................................................................................................................................................................................................
output:
6849199609943 2
result:
ok single line: '6849199609943 2'
Test #32:
score: 0
Accepted
time: 440ms
memory: 8328kb
input:
1500 1500 700000 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X........
output:
1498000000000000 700000
result:
ok single line: '1498000000000000 700000'
Subtask #9:
score: 1
Accepted
Test #33:
score: 1
Accepted
time: 349ms
memory: 11576kb
input:
2000 2000 1000000 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.......
output:
2664002 1
result:
ok single line: '2664002 1'
Test #34:
score: 0
Accepted
time: 398ms
memory: 11600kb
input:
2000 2000 1000000 ...X.....X..XX...X..XX....X...X.X...X.....X....X...............XX.X....X.XXXX....X..XX...XX.X.XXXX.X...X.XX...XX.X.X..XX....X..XX....X....X..XX..X......X....X..X.....X..X...X........X.XX..X..X....X.X...X.....X.X.......XX.XXXX.X.X.X....X.XX.XX.X.X..X.XXX...X..X..X..X....X......X...X...
output:
653342 105
result:
ok single line: '653342 105'
Test #35:
score: 0
Accepted
time: 260ms
memory: 5568kb
input:
500 2000 1000000 ..X.X.X..X..X...X..X..X.......................X.......X...X..X.X....X.X.X.X.X.X...X..X..X..X.X....X....X....X..X........X.............................X...X.............X..........................X.X.X.X.....X..X................X..X.X.X.X..X.X..........X....X.X..X..X.X.X...X.X.X....X...
output:
7114460 499379
result:
ok single line: '7114460 499379'
Subtask #10:
score: 1
Accepted
Test #36:
score: 1
Accepted
time: 455ms
memory: 4068kb
input:
120 2000 1000000 .X.X.............................................................................................................................................................................................................................................................X.X.....X.X..X....X..X.X.X...
output:
1440196054163 8
result:
ok single line: '1440196054163 8'
Test #37:
score: 0
Accepted
time: 500ms
memory: 4028kb
input:
2000 120 1000000 .X...X.X....X.X.X.......X..X..X.X..X..X.X.X..X.X..X..X.X.X..X..X..X..X............X...X.X..X......X.X..X...X..X.X...X.X. .X.X.X.XX.X.X.X.XXXX.XXXX..X....XX.XX.X.X.XX.X.X.XXX.X.X.XX.XX.X..X..X..X.X.X..X....X......X.XX.XXX.XX.X.X.X..X.X...X.X. .X.X.X.X..X.............XX.XX.X.X..X..X.X...
output:
16257267210947 499769
result:
ok single line: '16257267210947 499769'
Test #38:
score: 0
Accepted
time: 137ms
memory: 11508kb
input:
2000 2000 500 .................................................................................................................................................................................................................................................................................................
output:
101396238158489 1
result:
ok single line: '101396238158489 1'
Test #39:
score: 0
Accepted
time: 594ms
memory: 11392kb
input:
2000 2000 1000000 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.......
output:
740987008504 1
result:
ok single line: '740987008504 1'
Test #40:
score: 0
Accepted
time: 616ms
memory: 11668kb
input:
2000 2000 1000000 ......................................X...............................................................................................................................................X...X.X..X.X..X.X.X..X.X..X.....X......X.X.X..X..X.X.X.X.X.X.X..X......................................
output:
83343407158700 18
result:
ok single line: '83343407158700 18'
Test #41:
score: 0
Accepted
time: 645ms
memory: 11864kb
input:
2000 2000 1000000 ....X...................X..X.X.......X....X.X...X...........XX..X.X..X.......XX..............X......X..............X.....X...X.X.XXX.X.X......X....X....X.....X.....X....X.........X..XX.X....XX.XX.X......X.................X.XX...............X....XXX.......X........X.....X.XX.X.........
output:
193471216 67
result:
ok single line: '193471216 67'
Test #42:
score: 0
Accepted
time: 624ms
memory: 11612kb
input:
2000 2000 1000000 .............................................................................................................................................................................................................................................................................................
output:
36021980 21
result:
ok single line: '36021980 21'
Test #43:
score: 0
Accepted
time: 646ms
memory: 11472kb
input:
2000 2000 1000000 .X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.....X.......
output:
2664002000000000 1000000
result:
ok single line: '2664002000000000 1000000'