Submission #211610

#TimeUsernameProblemLanguageResultExecution timeMemory
211610tleontest1Bob (COCI14_bob)C++14
12 / 120
178 ms25848 KiB
#pragma GCC optimize ("O3") #pragma GCC target ("sse4") #include <bits/stdc++.h> using namespace std; typedef long long lo; typedef pair< lo,lo > PII; #define fi first #define se second #define mp make_pair #define pb push_back #define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL) #define FOR for(int i=1;i<=n;i++) #define mid ((start+end)/2) #define int long long #define ort ((bas+son)/2) const lo MAX = -1000000000000000000; const lo MIN = 1000000000000000000; const lo inf = 1000000000; const lo KOK = 100000; const lo LOG = 30; const lo li = 1005; const lo mod = 1000000007; int n,m,b[li],a[li][li],k,flag,t,dp[li][li],dp1[li],dp2[li]; int cev; string s; vector<int> v; main(void){ scanf("%lld %lld",&n,&m); FOR{ for(int j=1;j<=m;j++)scanf("%lld",&a[i][j]); } FOR{ int esit=1; for(int j=1;j<=m;j++){ if(a[i][j]!=a[i][j-1] && j!=1)esit=1; if(a[i][j]==a[i][j-1] && j!=1)esit++; //~ cout<<"at"<<dp1[1]<<"at"<<endl; if(a[i][j]!=a[i-1][j] && i!=1){ dp[i][j]=0; dp1[j]=0; } dp[i][j]+=esit; dp[i][j]+=dp[i-1][j]; //~ if(i==2 && j==1){cout<<"**\n"<<dp1[i]<<"*(\n";} dp1[j]++; dp[i][j]=min(dp[i][j],dp1[j]*esit); } } FOR{ for(int j=1;j<=m;j++){ cev+=dp[i][j]; //~ cout<<dp[i][j]<<" "; } //~ cout<<endl; } printf("%lld\n",cev); return 0; }

Compilation message (stderr)

bob.cpp:35:10: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(void){
          ^
bob.cpp: In function 'int main()':
bob.cpp:36:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld",&n,&m);
  ~~~~~^~~~~~~~~~~~~~~~~~~
bob.cpp:38:29: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   for(int j=1;j<=m;j++)scanf("%lld",&a[i][j]);
                        ~~~~~^~~~~~~~~~~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...