我是直接迴圈過拉XDD

我把時限降成0.2s了 現在$O(N^3)$應該會TLE了XD

我錯了
加上一些優化後 $O(N^3)$是可以在0.2s內跑完的
不過ZJ不給我把時限降到0.1s
｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

為什麼只是把值輸入進來也會逾時=.=

應該只有O(N^2)吧!?

那一定是你讀的方式有問題啦
我用cin讀$N^2+1$個int也只要0.1s

你好，我的讀檔在測資3.4.5都會逾時，能不能幫我看問題在哪

int count = 0;
	string input;

	while (getline(cin, input) && input.size()>0 && input.at(0) != ' '){
		if (count == 0){
			stringstream ss;
			ss << input;
			ss >> size;
		}

		else
		{
			for (int i = 2*count; i < (2 * size); i += 2){
				stringstream tt;
				tt << input.at(i);
				tt >> triangle[count - 1][i / 2];
			}

		}
		count++;



	}

int count = 0;
	string input;

	while (getline(cin, input) && input.size()>0 && input.at(0) != ' '){
		if (count == 0){
			stringstream ss;
			ss << input;
			ss >> size;
		}

		else
		{
			for (int i = 2*count; i < (2 * size); i += 2){
				stringstream tt;
				tt << input.at(i);
				tt >> triangle[count - 1][i / 2];
			}

		}
		count++;



	}

請用scanf或cin直接讀數字
不要用stringstream

對......T了QQ

如果用迴圈來計數必會逾時，請問各位，你們如何辦到的?

我是直接迴圈過拉XDD

我把時限降成0.2s了 現在$O(N^3)$應該會TLE了XD

我錯了
加上一些優化後 $O(N^3)$是可以在0.2s內跑完的
不過ZJ不給我把時限降到0.1s
｡ﾟ(ﾟ´Д｀ﾟ)ﾟ｡

現在可以降到 0.1 了～