oj.uz

Submission #1005075

# Submission time Handle Problem Language Result Execution time Memory
1005075 2024-06-22T06:58:39 Z Nika533 Costinland (info1cup19_costinland) C++17
58.1042 / 100
 1 ms 360 KB 
#pragma gcc diagnostic "-std=c++1z"
#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define pii pair<int,int>
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(),(x).rend()
using namespace std;
int n,m,T,k;
void test_case() {
     n=66; m=66;
     cin>>k; k--;
     char arr[n+5][m+5];
     for (int i=1; i<=n; i++) {
          for (int j=1; j<=m; j++) {
               arr[i][j]='.';
          }
     }
     for (int i=1; i<=n-1; i++) arr[i][m]='d';
     for (int i=1; i<=m-1; i++) arr[n][i]='r';

     arr[1][1]='d'; arr[2][1]='X';

     int p=0,k1=k;
     while (k1) {
          k1/=2; p++;
     }

     for (int i=2; i<=n; i++) {
          for (int j=2; j<=m; j++) {
               if ((i+j-2)<=p) arr[i][j]='X';
          }
     }

     for (int i=p-2; i>=0; i--) {
          if (k&(1ll<<i)) {
               int ind=((p-2)-i)+3;
               arr[ind][1]='X';
          }
     }

     cout<<n<<" "<<m<<endl;
     for (int i=1; i<=n; i++) {
          for (int j=1; j<=m; j++) {
               cout<<arr[i][j];
          }
          cout<<endl;
     }
}
main () {
	ios :: sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	T=1; 
	while (T--) test_case();
}

Compilation message

costinland.cpp:1: warning: ignoring '#pragma gcc diagnostic' [-Wunknown-pragmas]
    1 | #pragma gcc diagnostic "-std=c++1z"
      | 
costinland.cpp:53:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   53 | main () {
      | ^~~~

Subtask #1
10.542510122 / 20.0

# Verdict Execution time Memory Grader output
1 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
2 Partially correct 1 ms 348 KB Partially Correct! Your size: 66
3 Partially correct 1 ms 348 KB Partially Correct! Your size: 66
4 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
5 Partially correct 1 ms 348 KB Partially Correct! Your size: 66
6 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
7 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
8 Partially correct 1 ms 348 KB Partially Correct! Your size: 66
9 Partially correct 0 ms 348 KB Partially Correct! Your size: 66

Subtask #2
47.561643832 / 80.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 344 KB Partially Correct! Your size: 66
2 Partially correct 1 ms 348 KB Partially Correct! Your size: 66
3 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
4 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
5 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
6 Partially correct 0 ms 360 KB Partially Correct! Your size: 66
7 Partially correct 0 ms 348 KB Partially Correct! Your size: 66
8 Partially correct 0 ms 348 KB Partially Correct! Your size: 66