Submission #1674606
Source Code Expand
#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 Info
Submission Time | |
---|---|
Task | B - Takahashi the Magician |
User | treeone |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 1135 Byte |
Status | WA |
Exec Time | 2108 ms |
Memory | 10112 KB |
Judge Result
Set Name | Sample | subtask1 | subtask2 | All | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | 0 / 800 | 0 / 200 | ||||||||||||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_1.txt, sample_2.txt, sample_3.txt |
subtask1 | 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 | 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 | 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 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
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 | 2103 ms | 256 KB |
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 | 2104 ms | 8192 KB |
subtask_2_17.txt | TLE | 2104 ms | 8192 KB |
subtask_2_18.txt | AC | 918 ms | 8064 KB |
subtask_2_19.txt | TLE | 2103 ms | 256 KB |
subtask_2_2.txt | AC | 167 ms | 8064 KB |
subtask_2_20.txt | WA | 2 ms | 256 KB |
subtask_2_21.txt | WA | 1 ms | 256 KB |
subtask_2_22.txt | WA | 2 ms | 256 KB |
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 | 2104 ms | 8064 KB |
subtask_3_13.txt | AC | 10 ms | 256 KB |
subtask_3_14.txt | TLE | 2103 ms | 256 KB |
subtask_3_2.txt | AC | 3 ms | 256 KB |
subtask_3_3.txt | AC | 813 ms | 8192 KB |
subtask_3_4.txt | TLE | 2108 ms | 8064 KB |
subtask_3_5.txt | TLE | 2104 ms | 8064 KB |
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 | 2103 ms | 10112 KB |