2017年8月15日 星期二

(Sky OJ) 2. Maximum Average Submatrix

https://pc2.tfcis.org/sky/index.php/problem/view/2/

這題乍看之下超難的。

不過仔細想想,答案不就是整個矩陣的最大值嗎?


#include <iostream>
#include <stdio.h>
using namespace std;

int main () {
    int n,m,k;
    scanf("%d %d %d",&n,&m,&k);
    int mx=0;
    for (int i=1;n>=i;i++) {
        for (int j=1;n>=j;j++) {
            int x;
            scanf("%d",&x);
            mx = max(mx,x);
        }
    }
    printf("%d",mx);
    if (k>0) {
        printf(".");
        while (k--) printf("0");
    }
    puts("");
}


沒有留言:

張貼留言