ZOJ Problem Set - 2418 Matrix
Chieh
posted @ 2018年3月13日 14:51
in NO Answer No Speak
, 214 阅读
//
// main.cpp
// zoj2418
//
// Created by cfhaiteeh on 13/03/2018.
// Copyright © 2018 cfhaiteeh. All rights reserved.
//
#include <iostream>
#include <cmath>
#include <queue>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define LL long long
#define INF 1e9
using namespace std;
int n;
int MIN;
int mat[8][8];
int ai[8][8];
void init(){
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
scanf("%d",&mat[i][j]);
memset(ai,0,sizeof(ai));
}
void DFS(int depth){
if(depth==n+1){
int MAX=0;
for(int i=1;i<=n;i++)
MAX=max(ai[n][i],MAX);
MIN=min(MIN,MAX);
return;
}
for(int i=1;i<=n;i++){
int st=1;
int t=i;
while(st<=n){
ai[depth][st]=mat[depth][t];
t++;
st++;
if(t==n+1)t=1;
}
for(int j=1;j<=n;j++){
ai[depth][j]+=ai[depth-1][j];
}
DFS(depth+1);
}
}
int ans;
void play(){
MIN=1e9;
DFS(1);
ans=MIN;
}
void pri(){
printf("%d\n",ans);
}
int main() {
while(scanf("%d",&n)!=EOF){
if(n==-1)break;
init();
play();
pri();
}
return 0;
}
Chieh
Classify
- Master Project Q&A
- Personal Information
- ZOJ
- ZCMUOJ
- BestCoder
- HDUOJ
- POJ
- UVA
- UVALIVE
- codeforces
- NO Answer No Speak
- AtCoder
- 分布式
Acmer calendar
| 二月 | ||||||
|---|---|---|---|---|---|---|
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
| 28 | 29 | 30 | 31 | 1 | 2 | 3 |
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 1 | 2 |
Visiter
28318
2019年11月28日 21:08
During Whitespot cleaning up, we have got a team with competent professionals who sadly are well-trained plus certified to try the project of cleaning up office gaps. Our important customers are proud of our ambitious rates, and all of our commitment in order to reach them has been our precedence. If you will have a retail shop, work site or an driveway and have to have cleaning expert services, you will be assured winning premium plus quality service while you engage us for any cleaning within your offices, and various commercial architectural structures.
2021年1月29日 19:56
House maid agencies Asia because common alternative. Often, agencies via Asia include the top collection of other employers over the world. Aside through the lower service fees, these businesses work closely while using popular maids and they also know who will be the qualified ones plus the maids worthy of trusting. Usually these kind of agencies are derived from Hong Kong along with Singapore along with these international locations operate globally within the strict rules with their government.
2021年7月01日 18:40
It is possible to acquire practical working knowledge by portray rooms or perhaps entire properties that participate in relatives and buddys. These days you are able to learn a whole lot regarding working an interior painting enterprise by looking for forums and also websites on the web that are from the trade regarding house portray. There are a lot of books concerning this subject and also numerous TV SET programs from the painting business. Of course one of the better ways to perfect the trade is to learn from a highly skilled professional.
2021年8月26日 16:46
Cleaning up makes your wellbeing balanced plus clean job spaces plus premises awesome. It is critical to keep surroundings cleanse and awesome and prevent your house cleanse hygiene. In the western world hiring the perfect Cleaning Business in Dubai, make perfectly sure that all those things and valuables are flushed properly.
2021年10月02日 17:13
Whenever you think associated with home cleansing companies, it may seem that everything these businesses offer tend to be standard services for example dusting as well as vacuuming. This isn't the situation, though. Actually, you may hire a business like this particular for various household responsibilities. One from the types associated with duties that they'll assist along with is business. If you're a really unorganized individual and have no clue how to obtain your home organized, you are able to hire an expert for assist. This isn't something that you ought to be embarrassed to complete. It might actually change your lifetime, your mood and several other points.
2023年9月04日 17:41
Pick up references out of your maid system. Call every different reference and ask if they already have had any sort of complaints given that they would suggest the system. Inquire on if they are still together with the service. If you are not, ask for what reason. Look into or perhaps a company has any sort of guarantee with respect to quality. Do typically the maids need supervisors given that so what exactly they given the task of? Request information out of your company on if they provide any sort of assurances, not to mention what his or her's current problem process might be.