QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#358097#1389. Wycieczka górska [C]igawro10 ✓646ms11864kbC++147.5kb2024-03-19 17:15:242024-03-19 17:15:25

Judging History

This is the latest submission verdict.

  • [2024-03-19 17:15:25]
  • Judged
  • Verdict: 10
  • Time: 646ms
  • Memory: 11864kb
  • [2024-03-19 17:15:24]
  • Submitted

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'