Submission #1025907

#TimeUsernameProblemLanguageResultExecution timeMemory
1025907hasan2006Red-blue table (IZhO19_stones)C++17
0 / 100
20 ms4188 KiB
#include <bits/stdc++.h> using namespace std; #define TL ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); #define rall(s) s.rbegin(),s.rend() #define all(s) s.begin(),s.end() #define pb push_back #define se second #define fi first #define ll long long #define ld long double #define YES cout<<"YES\n" #define Yes cout<<"Yes\n" #define yes cout<<"yes\n" #define NO cout<<"NO\n" #define No cout<<"No\n" #define no cout<<"no\n" const int N = 1e3 + 9 , mod = 1e9 + 7; int a[N][N] , b[N] , dp[N] , c[N] , d[N][N] , ans[N][N] ; int solve(ll n , ll m) { ll q , i , j ,l ,r , x , y , s = 0 , f , k , mn = 1e18, mx = 0 ; for(i = 1; i <= n; i++) for(j = 1; j <= m; j++) a[i][j] = 0 ,c[i] = m , b[j] = 0; pair<ll,ll> ans = {m , 0}; x = 1; s = m; for(i = 1; i <= n; i++){ for(j = 1; j <= m / 2+ 1; j ++){ if(--c[x] <= n / 2) s--; x ++; if(x == m + 1) x = 1; } ans = max(ans , {i + s ,s}); } x = 1; for(i = 1; i <= ans.se; i++){ for(j = 1; j <= m / 2 + 1; j++){ a[i][x] = 1; x ++; if(x == m + 1) x = 1; } } return ans.fi; } int main(){ TL; int t = 1; cin>>t; while(t--) { ll n , m; cin>>n>>m; ll s = solve(n , m); for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) ans[i][j] = 1 - a[i][j]; ll f = solve(m , n); if(f >= s){ s = f; for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) ans[i][j] = a[j][i]; } cout<<s<<"\n"; for(int i = 1; i <= n; i++){ for(int j = 1; j <= m; j++) cout<<(ans[i][j] == 1 ? "+" : "-"); cout<<"\n"; } } } // Author : حسن

Compilation message (stderr)

stones.cpp: In function 'int solve(long long int, long long int)':
stones.cpp:27:9: warning: unused variable 'q' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |         ^
stones.cpp:27:20: warning: unused variable 'l' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                    ^
stones.cpp:27:23: warning: unused variable 'r' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                       ^
stones.cpp:27:31: warning: unused variable 'y' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                               ^
stones.cpp:27:43: warning: unused variable 'f' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                                           ^
stones.cpp:27:47: warning: unused variable 'k' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                                               ^
stones.cpp:27:52: warning: unused variable 'mn' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                                                    ^~
stones.cpp:27:63: warning: unused variable 'mx' [-Wunused-variable]
   27 |     ll  q , i , j ,l ,r , x , y , s = 0 , f , k ,  mn = 1e18, mx = 0 ;
      |                                                               ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...