CODE FESTIVAL 2016 Elimination Tournament Round 2 (Parallel)

Submission #1674606

Source codeソースコード

#include <bits/stdc++.h>
#define rep(i, a, n) for(int i = a; i < n; i++)
#define REP(i, n) rep(i, 0, n)
#define repb(i, a, b) for(int i = a; i >= b; i--)
#define all(a) a.begin(), a.end()
#define int long long
#define chmax(x, y) x = max(x, y)
#define chmin(x, y) x = min(x, y)
using namespace std;
typedef pair<int, int> P;
const int mod = 1000000007;
const int INF = 1e12;
int n, m;
//p > q?
bool cmp(vector<int> p, vector<int> q){
    rep(i, 0, m){
        if(p[i] > q[i]) return true;
        if(p[i] < q[i]) return false;
        if(i == m - 1 && p[i] == q[i]) return false;
    }
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n >> m;
    vector<vector<int> > a(n, vector<int> (m, 0));
    rep(i, 0, n){
        rep(j, 0, m){
            cin >> a[i][j];
        }
    }
    int ans = 0;
    rep(i, 1, n){
        while(1){
            bool f = true;
            f = cmp(a[i], a[i - 1]);
            if(f) break;
            ans++;
            rep(j, 1, m){
                a[i][j] += a[i][j - 1];
            }
        }
    }
    cout << ans << endl;
}

Submission

Task問題 B - 魔法使い高橋君 / Takahashi the Magician
User nameユーザ名 067_treeone
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 200
Source lengthソースコード長 1135 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_1.txt,sample_2.txt,sample_3.txt
subtask1 200 / 200 sample_1.txt,sample_3.txt,hack_1.txt,hack_2.txt,hack_3.txt,hack_4.txt,hack_5.txt,subtask_1_1.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt,subtask_1_16.txt,subtask_1_17.txt,subtask_1_18.txt,subtask_1_19.txt,subtask_1_2.txt,subtask_1_20.txt,subtask_1_3.txt,subtask_1_4.txt,subtask_1_5.txt,subtask_1_6.txt,subtask_1_7.txt,subtask_1_8.txt,subtask_1_9.txt
subtask2 0 / 800 sample_1.txt,sample_2.txt,sample_3.txt,hack_1.txt,hack_2.txt,hack_3.txt,hack_4.txt,hack_5.txt,subtask_2_1.txt,subtask_2_10.txt,subtask_2_11.txt,subtask_2_12.txt,subtask_2_13.txt,subtask_2_14.txt,subtask_2_15.txt,subtask_2_16.txt,subtask_2_17.txt,subtask_2_18.txt,subtask_2_19.txt,subtask_2_2.txt,subtask_2_20.txt,subtask_2_21.txt,subtask_2_22.txt,subtask_2_23.txt,subtask_2_24.txt,subtask_2_25.txt,subtask_2_26.txt,subtask_2_27.txt,subtask_2_3.txt,subtask_2_4.txt,subtask_2_5.txt,subtask_2_6.txt,subtask_2_7.txt,subtask_2_8.txt,subtask_2_9.txt
All 0 / 200 sample_1.txt,sample_2.txt,sample_3.txt,hack_1.txt,hack_2.txt,hack_3.txt,hack_4.txt,hack_5.txt,sample_1.txt,sample_2.txt,sample_3.txt,subtask_1_1.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt,subtask_1_16.txt,subtask_1_17.txt,subtask_1_18.txt,subtask_1_19.txt,subtask_1_2.txt,subtask_1_20.txt,subtask_1_3.txt,subtask_1_4.txt,subtask_1_5.txt,subtask_1_6.txt,subtask_1_7.txt,subtask_1_8.txt,subtask_1_9.txt,subtask_2_1.txt,subtask_2_10.txt,subtask_2_11.txt,subtask_2_12.txt,subtask_2_13.txt,subtask_2_14.txt,subtask_2_15.txt,subtask_2_16.txt,subtask_2_17.txt,subtask_2_18.txt,subtask_2_19.txt,subtask_2_2.txt,subtask_2_20.txt,subtask_2_21.txt,subtask_2_22.txt,subtask_2_23.txt,subtask_2_24.txt,subtask_2_25.txt,subtask_2_26.txt,subtask_2_27.txt,subtask_2_3.txt,subtask_2_4.txt,subtask_2_5.txt,subtask_2_6.txt,subtask_2_7.txt,subtask_2_8.txt,subtask_2_9.txt,subtask_3_1.txt,subtask_3_10.txt,subtask_3_11.txt,subtask_3_12.txt,subtask_3_13.txt,subtask_3_14.txt,subtask_3_2.txt,subtask_3_3.txt,subtask_3_4.txt,subtask_3_5.txt,subtask_3_6.txt,subtask_3_7.txt,subtask_3_8.txt,subtask_3_9.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
hack_1.txt AC 1 ms 256 KB
hack_2.txt AC 1 ms 256 KB
hack_3.txt AC 1 ms 256 KB
hack_4.txt AC 1 ms 256 KB
hack_5.txt AC 1 ms 256 KB
sample_1.txt AC 1 ms 256 KB
sample_2.txt TLE
sample_3.txt AC 1 ms 256 KB
subtask_1_1.txt AC 1 ms 256 KB
subtask_1_10.txt AC 1 ms 256 KB
subtask_1_11.txt AC 93 ms 8192 KB
subtask_1_12.txt AC 2 ms 384 KB
subtask_1_13.txt AC 2 ms 256 KB
subtask_1_14.txt AC 1 ms 256 KB
subtask_1_15.txt AC 96 ms 8192 KB
subtask_1_16.txt AC 99 ms 8192 KB
subtask_1_17.txt AC 99 ms 8192 KB
subtask_1_18.txt AC 96 ms 8192 KB
subtask_1_19.txt AC 1 ms 256 KB
subtask_1_2.txt AC 1 ms 256 KB
subtask_1_20.txt AC 1 ms 384 KB
subtask_1_3.txt AC 1 ms 256 KB
subtask_1_4.txt AC 1 ms 256 KB
subtask_1_5.txt AC 2 ms 256 KB
subtask_1_6.txt AC 2 ms 384 KB
subtask_1_7.txt AC 2 ms 384 KB
subtask_1_8.txt AC 93 ms 8192 KB
subtask_1_9.txt AC 32 ms 4224 KB
subtask_2_1.txt AC 22 ms 1024 KB
subtask_2_10.txt AC 20 ms 1664 KB
subtask_2_11.txt AC 1538 ms 8192 KB
subtask_2_12.txt AC 825 ms 8192 KB
subtask_2_13.txt AC 1176 ms 8192 KB
subtask_2_14.txt AC 808 ms 8192 KB
subtask_2_15.txt AC 19 ms 384 KB
subtask_2_16.txt TLE
subtask_2_17.txt TLE
subtask_2_18.txt AC 918 ms 8064 KB
subtask_2_19.txt TLE
subtask_2_2.txt AC 167 ms 8064 KB
subtask_2_20.txt WA
subtask_2_21.txt WA
subtask_2_22.txt WA
subtask_2_23.txt AC 2 ms 256 KB
subtask_2_24.txt AC 2 ms 256 KB
subtask_2_25.txt AC 1 ms 256 KB
subtask_2_26.txt AC 2 ms 256 KB
subtask_2_27.txt AC 2 ms 256 KB
subtask_2_3.txt AC 297 ms 8192 KB
subtask_2_4.txt AC 92 ms 4224 KB
subtask_2_5.txt AC 793 ms 8192 KB
subtask_2_6.txt AC 1773 ms 8192 KB
subtask_2_7.txt AC 47 ms 3456 KB
subtask_2_8.txt AC 6 ms 640 KB
subtask_2_9.txt AC 28 ms 2048 KB
subtask_3_1.txt AC 2 ms 256 KB
subtask_3_10.txt AC 795 ms 8192 KB
subtask_3_11.txt AC 807 ms 8192 KB
subtask_3_12.txt TLE
subtask_3_13.txt AC 10 ms 256 KB
subtask_3_14.txt TLE
subtask_3_2.txt AC 3 ms 256 KB
subtask_3_3.txt AC 813 ms 8192 KB
subtask_3_4.txt TLE
subtask_3_5.txt TLE
subtask_3_6.txt AC 1583 ms 8064 KB
subtask_3_7.txt AC 1223 ms 8192 KB
subtask_3_8.txt AC 424 ms 8192 KB
subtask_3_9.txt TLE